模拟
cokomowang
这个作者很懒,什么都没留下…
展开
-
Codeforces 515B
题目大意: b个男生,g个女生,其中有bnum个男生是开心的,gnum个女生是开心的。 在第i 天第i mod b个男生会和第i mod g个女生一起吃饭,如果两人中有一个是开心的,两个人从那一天其几都会是开心的。 问能否使全部人开心?结题思路: 首先可以知道,如果i一直增加下去,有一些组合是怎么都不可能全部开心的,而可以全部开心的组合,应该会有一个i 的最小上界。 这道题最主要的就是确定原创 2015-02-21 16:53:01 · 528 阅读 · 0 评论 -
Codeforces 515B
题目大意: 初始坐标为0 0 给出目标坐标a b,a和b可正可负;再给出移动步数s。 从初始位置到目标位置中间过程完全随机,问是否可以以s步数最终停在目标位置。解题思路&反思: 若s的值小于曼哈顿距离,则一定不能到达。 否则判断,s-曼哈顿距离的值,是否能够被2整除。原因是其移动路径可以先投影出一条曼哈顿路径,剩下的“偏离”的路径,一定是有出有入成双的。WA在目标坐标可正可负,求解曼哈顿距原创 2015-02-21 16:40:44 · 413 阅读 · 0 评论 -
【模拟专题】HDU-4121[弱校联萌第一场]
A. Xiangqi Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main Submit Status PID: 10277 Xiangqi is one of the most popular two-player原创 2015-02-14 10:12:49 · 598 阅读 · 0 评论