------模拟
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round #372 (Div. 2)B】【模拟】 Complete the Word
传送门:codeforces 716 B. Complete the Word描述:B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2016-09-28 18:20:34 · 350 阅读 · 0 评论 -
【玲珑杯 1046】【记忆模拟】chess play【n*m棋盘,11xy表示(x,y)位置加白棋,12xy表示(x,y)位置加黑棋,2 x1 x2表示交换x1和x2这两行】
传送门:http://www.ifrog.cc/acm/problem/1046思路:显然不可以纯暴力地去怼,只需要一个数组去记录第ii行目前真正的在cur[i],然后交换操作只需要改变记录数组的值,实现O(1)O(1)交换。复杂度O(q*n)代码:#include #include #include #include using namespace std;#原创 2016-11-06 00:08:43 · 714 阅读 · 0 评论 -
【codeforces 721B】B. Passwords【输入密码按长度非递减顺序输入,每输一次耗时1秒,输错k次等待5秒,最后一行为正确密码,问消耗的最少和最多时间】
传送门:B. Passwords描述:B. Passwordstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is原创 2016-10-01 16:23:16 · 1023 阅读 · 0 评论 -
codeforces #327 (Div. 2) ->B. Rebranding(字符串 模拟)
B. Rebrandingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe name of one small but proud corporation c原创 2016-07-18 15:37:15 · 362 阅读 · 0 评论 -
【codeforces 681C】【优先队列+模拟】 Heap Operations
传送门:http://codeforces.com/contest/681/problem/C思路:因为本题的操作是一系列关于堆的操作,而且数据规模也合适,所以我们可以直接用一个堆来模拟这些操作(可用 STL 的 priority _ queue 或 multiset ),然后动态判断当前操作是否合法。当前操作合法时只需要维护堆,且将当前操作加入题目要求我们求的答案序列中即可(可以用数原创 2016-11-13 00:16:24 · 491 阅读 · 0 评论 -
【codeforces 733 C】【模拟】C. Epidemic in Monstropolis【给你n个数,再给你k个数,问你a序列能否通过一定规则合并变成b序列】
传送门:http://codeforces.com/contest/733/problem/C题意:给你n个数,a1,a2,a3,…an,再给你k个数b1,b2,b3,…bk,问你a序列能否通过合并变成b序列。合并的条件为只能相邻的数合并并且由大数向小数合并,然后通过新序列合并下去问你能不能达到b序列?能达到的话输出是如何合并的,不能的话输出NO。思路:1、我们原创 2016-11-01 19:46:48 · 689 阅读 · 0 评论 -
【codeforces 691C】【模拟】Exponential notation【 给定一个长度为N的数字,转化为 标准的科学计数法形式】
传送门:http://codeforces.com/contest/691/problem/C题意: 给定一个长度为N的数字,转化为 标准的科学计数法形式。N最大可达1e6。要考虑前置0 和 后置 0 的特殊情况。 当指数为0 的时候,不输出指数部分。思路:模拟,需要注意细节,和cf 697 B 互为逆过程,题解见Here代码:#include using原创 2016-11-17 13:30:15 · 387 阅读 · 0 评论