模拟
月球上的人_
永远在怀念
展开
-
Codeforces 926E - Merge Equal Elements(栈 + 模拟)
You are given a sequence of positive integers a 1, a 2, …, a n.While possible, you perform the following operation: find a pair of equal consecutive elements. If there are more than one such pair, find the leftmost (with the smallest indices of elements).原创 2020-08-01 11:01:06 · 190 阅读 · 0 评论 -
Codeforces 87B - Vasya and Types(模拟)
题目大意:有这样一种语言&K*语言,有两种基本类型,void和errtype,同有两种运算方式:typedef A B 将A定义为B,B中不可以带&*typeof A 输出A对应的void类型这个语言有一个非常强大的指针系统,void * 表示指针,&表示取消引用,即:&void(5个星号) = void(4个星号),星号的优先级始终高于&,即:&void * = void,如果&&void * 则会导致错误的类型errty..原创 2020-07-26 10:32:38 · 126 阅读 · 0 评论 -
牛客算法周周练15A - 数列下标(单调栈)
题目大意:给出 n 个数,下标从 1 开始,依次输出 ai 右边第一个比 ai 大的数的下标,如果没有找到则输出 0 。解题思路:思路一:枚举枚举从 i 到 n 所有的数,找到则输出第一个,没找到则输出 0 ,复杂度是平方阶的,范围1e4 复杂度大概1e8,很容易被卡。AC代码:#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using na.原创 2020-07-15 14:13:44 · 319 阅读 · 0 评论 -
牛客编程巅峰赛S1第2场 - 青铜&白银A - 牛牛扔牌(双指针)
链接:https://ac.nowcoder.com/acm/contest/6219/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛牛现在有n张扑克牌,每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数,花色为’C’,‘D’,‘H’,‘S’'其中的一个,分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.:1.如果现在还原创 2020-07-12 10:20:16 · 197 阅读 · 0 评论 -
UVA 202 - Repeating Decimals(模拟)
题目大意:多组输入,每组数输入a b两个数,要求模拟循环节的位数,每个案例有两行输出,第一行输出a/b的值,循环节用()表示,如果循环节>50位,则用…代替,第二行则输出循环节的长度。解题思路:这道题一开始真的没思路…想到用数组模拟但是不知道循环节怎么求,直到看到了一句话:如果被除数在前面出现过了,那么一定循环。可以先输出整数部分,再去模拟数部分,整数部分很简单:直接a/b就可以了,然后a%=b,代表第一次已经除过了。之后是小数部分:先输出不循环的部分,然后再输出循环节。对于循环节:开一个.原创 2020-07-08 20:42:51 · 208 阅读 · 0 评论 -
UVA 232 - Crossword Answers(模拟)
题目大意:多组输入以0结束,对于每组数据,先输出m n 表示m行n列的矩阵,该矩阵由黑格子和一些字符组成,接下来输入这个矩阵,*代表黑格子,对于每个矩阵,Across输出从第一行开始,先输出首字母的编号(编号指这是第n个连续串,而不是矩阵中的编号),以行为标准的连续的字符串(只要没遇到黑色格子就算连续),对于Down也是从第一行开始,但是是以列为标准,从上往下的输出,先输出编号再输出串,注意:已经输出过的串就不能输出了。解题思路:一道很好的模拟题,这里我用了一个数组保存首字符的编号,一个数组存矩阵,.原创 2020-07-06 10:03:14 · 1962 阅读 · 0 评论 -
UVA 227 - Puzzle(模拟)
题目大意:给出5*5的格子,其中有一个空格子,然后有一些命令。ABLR分别对应的上下左右,每一次移动两个格子都交换位置,命令以0结束。如果有非法操作则直接给出提示。解题思路:一道很好的模拟题,对于每个移动判一下是不是非法操作,不是非法操作的话模拟交换两个格子即可,代码很好理解,但是有很多坑点。在输入的过程中,如果这一行最后一个格子是空格的话他是不会输入的,而是直接换行!!!命令可能有多行,会有换行符,但一定是以0结束的。输入输出!!调了一上午,输入我这边直接都用的getline(),cin是.原创 2020-07-06 09:51:15 · 169 阅读 · 0 评论 -
UVA 1584 - Circular Sequence(模拟)
题目大意:输入一个n表示有n组数据,接下来输出n个字符串,要求输出这个字符串字典序最小的那一个,注意是环状,比如1234 几个字符串就是 1234 2341 3412 4123 。解题思路:模拟这几个环状即可,O(n)的去枚举每一个序列,维护一个最小值即可。这里我用string类去存,这里我用到了一个函数:substr()字符串截取函数,对于每一个 i 当前的环状序列是(第i个字符到末尾字符)+(第1个字符到第i-1个字符) 一个一个去比较即可。AC代码:#include <iostrea.原创 2020-07-06 09:14:36 · 154 阅读 · 0 评论 -
HDU 1495-非常可乐(BFS+模拟)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36199 Accepted Submission(s): 14090Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou...原创 2020-03-03 20:50:01 · 248 阅读 · 0 评论 -
CodeForces 556C - Case of Matryoshkas(模拟)
Andrewid the Android is a galaxy-famous detective. He is now investigating the case of vandalism at the exhibition of contemporary art.The main exhibit is a construction of n matryoshka dolls that ca...原创 2020-03-08 11:09:19 · 195 阅读 · 0 评论 -
CodeForces - 556B - Case of Fake Numbers(模拟)
Andrewid the Android is a galaxy-famous detective. He is now investigating a case of frauds who make fake copies of the famous Stolp’s gears, puzzles that are as famous as the Rubik’s cube once was.I...原创 2020-03-08 10:54:28 · 169 阅读 · 0 评论