模拟
Sqwlly
有自己热爱的东西,真好。
展开
-
洛谷P3952 时间复杂度(烦人的模拟)
P3952 时间复杂度 题解 (此题真的是烦人。。。) 我就说几个细节好了, 当a>na > na>n时,即此时不能进入当前循环,那么当前的循环的嵌套循环都不能增加贡献,我们可以标记一下,等其再遇到这个标记的时候再累计贡献。 对于ERRERRERR的处理,我们可以肯定FFF的数量一定等于EEE的数量,所以当处理完之后如果队列不为空,则为ERRERRERR,还有就...原创 2018-09-24 01:26:28 · 442 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)D(模拟)
D. Berland Fair 题解:考虑到每次都会有重复过程。因此我们首先可以算出一轮下来的花费和收获,然后算出这一次会循环多少轮,再给TTT对一轮的花费取模就可以算出剩下的钱。以此反复,继续算下一次的花费和收获。 代码 #include<bits/stdc++.h> typedef long long LL; using namespace std; const int N = 2...原创 2018-10-27 00:37:28 · 120 阅读 · 0 评论 -
Codeforces Round #519 by Botan Investments C(模拟)
C. Smallest Word 题解:自己随便列几组数据模拟一下就会发现,无论如何最后总能翻成类似aaaabbbbbaaaabbbbbaaaabbbbb这样,即aaa全在前面,bbb在后面。数据量又小因此可以暴力模拟。还有解法就是只要遇到当前字符与下一个不同,就翻转一次。 代码 模拟 #include&lt;bits/stdc++.h&gt; int bit[1010],flip[1010]; ...原创 2018-10-30 00:00:35 · 131 阅读 · 0 评论 -
HDU 5353 Average(贪心)
Average 题解:首先如果总糖果数不能整除nnn就输出NONONO。其次考虑两个方向变为暂时只朝一个方向,每个人与平均值的差,如果比平均值少一就从后一个人那里拿一个,如果比平均值多一个就给后一个人一个,如果等于平均值就什么也不做。因此枚举左右方向两次,最后每次枚举模拟完判断一下是否最后平分了就可以了。 #include<bits/stdc++.h> typedef long lon...原创 2018-11-06 22:37:00 · 181 阅读 · 0 评论