补题
文章平均质量分 53
gaoshuzhendanten
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 109 C. Robot Collisions(栈的应用)
传送门简单分析发现,如果两个机器人距离为2的整数倍,则二者不论方向如何一定会发生碰撞(先不考虑消除),转化为分别考虑坐标为奇数和坐标为偶数的机器人,(后面的思路都是按照其中一种说的)。考虑时间,(我直接从全体上想,没有收获),查看官方题解后,思路是,对于每一个机器人来说,如果方向向左,则一定会与前面第一个方向向右的机器人相撞,创建一个栈,存放方向向右的机器人,如果栈中元素为空,则它会在x=0的墙壁反向,可以给它的坐标加一个偏移量将他的方向改为向右,存入栈中,如果该机器人方向向右,直接存入栈中,最后栈中会原创 2021-05-27 20:09:09 · 115 阅读 · 0 评论 -
HDU - 6556
The World前段时间,tyd和zx环游了世界,他们玩的非常开心,并且发现了很多好玩的事情。世界各地都有不同的时区,导致时差。 在这里,你可以了解几个著名的首都及其相应的时区。北京Beijing - 中国 - UTC + 8(中国标准时间)华盛顿Washington - 美国 - UTC - 5(东部标准时间)伦敦London - 英国 - UTC(格林威治标准时间)莫斯科Moscow - 俄罗斯 - UTC + 3(莫斯科时间)根据城市的当地时间,您需要计算上述首都中另一个特定城市的日期原创 2020-11-30 19:50:16 · 277 阅读 · 0 评论 -
D. Unmerge(DP)
Codeforces Round #658 (Div. 2)D. Unmerge题目:Let a and b be two arrays of lengths n and m, respectively, with no elements in common. We can define a new array merge(a,b) of length n+m recursively as follows:If one of the arrays is empty, the result is th原创 2020-10-24 20:20:50 · 97 阅读 · 0 评论