随笔分类 - 模拟
摘要:题目传送门 1 /* 2 题意:表达式转换 3 模拟:题目不难,也好理解题意,就是有坑!具体的看测试样例。。。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
阅读全文
摘要:题目传送门 1 /* 2 题意:手机划屏解锁,一笔连通所有数字,输出所有可能的路径; 3 DFS:全排列 + ok () 判断函数,去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ...
阅读全文
摘要:题目传送门 1 /* 2 BFS+模拟:dp[i][j][p] 表示走到i,j,方向为p的步数为多少; 3 BFS分4种情况入队,最后在终点4个方向寻找最小值:) 4 */ 5 #include 6 #include 7 #include 8 #...
阅读全文
摘要:题目传送门 1 /* 2 题意:光线从 '*' 发射,遇到 '/' 或 '\' 进行反射,最后射到墙上,将 'x' 变成 '&' 3 模拟:仔细读题,搞清楚要做什么,就是i,j的移动,直到撞到墙,模拟一下一次AC,不要被题目吓怕了:) 4 */ 5 #include 6...
阅读全文
摘要:题目传送门 1 /* 2 题意:每支队伍需求打印机打印n张纸,当打印纸数累计到s时,打印机崩溃,打印出当前打印的纸数,s更新为(s*x+y)%mod 3 累计数清空为0,重新累计 4 模拟简单题:关键看懂题意 5 注意:打印机一张一张纸打印,当某支队伍...
阅读全文
摘要:题目地址:http://codeforces.com/problemset/problem/412/A 1 /* 2 模拟:题目没看懂,但操作很简单,从最近的一头(如果不在一端要先移动到一端)往另一头移动,顺便打印内容 3 */ 4 #include 5 #include 6 #incl...
阅读全文
摘要:题目地址:http://codeforces.com/problemset/problem/350/C 1 /* 2 题意:机器人上下左右走路,把其他的机器人都干掉要几步,好吧我其实没读懂题目, 3 看着样例猜出来的,这题也蛮水的 4 模拟+贪心:sort一下...
阅读全文
摘要:题目地址:http://codeforces.com/contest/435/problem/C 1 /* 2 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 3 模拟题:蛮恶心的,不过也简单,依据公式得知折线一定是一上一下的,只要把两个相邻的坐标之间的折线填充就...
阅读全文