1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码： ...
分类：
其他好文 时间：
2018-02-07 15:02:02
阅读次数：
150
因为语文太差弃赛，第一个追及问题看不懂我就弃赛了。打进复赛确实挺难的，补一下题，锻炼下就行了。 身体训练 时间限制：1秒 空间限制：32768K 美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排 ...
分类：
其他好文 时间：
2017-06-19 14:15:45
阅读次数：
170
题意是给出一个当前的时间和角度a，问从现在开始的下一个时针和分针形成角度a的时间是多少，时间向下取整。 分析：时针3600s走30°，故120s走1°，分针3600s走360°，故10s走1°，那么每过120s它们就会相差11°，即每过120/11s相差1°，因此设tar是从0:00:00到当前的时 ...
分类：
其他好文 时间：
2016-05-29 10:50:28
阅读次数：
343
A：
题目地址：Music
题意：你要听一首时长为T秒的歌曲， 你点击播放时会立刻下载好S秒， 当你听到没有加载到的地方时， 就会重头听， 直到可以听完整首歌，由于网络堵塞， 你在q秒内只有q-1秒用于下载， 问需要重新多少次(第一次也算)
思路：这个题很类似于初中学过的追及问题。由于每q秒下载的时间为q-1，所以下载的速度可以确定为(q-1)/q。假设需要T秒才能下完，则有公式T*(q-1)...
分类：
其他好文 时间：
2015-08-11 21:34:58
阅读次数：
132
A:magic
总时间限制: 1000ms 内存限制: 131072kB
描述
魔法师Silly Hook正在表演一个神奇的魔术，他变出了他自己的N个分身，并成正N边形分布，他本身处于这个正N边形的中心，正N边形的边长为A。然后，每个分身都会朝顺时针方向下一个分身以一个相同的固定的速度V移动，移动方向会随着下一个分身的位置变化而变化，最终所有分身都将到达正...
分类：
其他好文 时间：
2015-03-19 22:10:55
阅读次数：
150
题目大意：星星作圆周运动的周期给出，若已连成一条线，下一次所有星星在同一条线上的时间用分数形式输出这里我们可以利用追及问题来计算出两个星星之间连成一条直线的时间，也即速度快的星星追上速度慢的星星弧度PIt = PI /abs (2PI / t1 - 2PI / t2) = t1 * t2 / (2 ...
分类：
其他好文 时间：
2014-11-24 19:10:28
阅读次数：
170
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
关键点：1）判断链表是否有环。
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会...
分类：
其他好文 时间：
2014-10-23 00:03:10
阅读次数：
276
