摘要：
题目描述：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 思路：经过绘图我们发现，每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解，方法挺好的。 找出所有的m的因子，然后对能通过gcd(a[i 阅读全文
posted @ 2016-10-14 16:52
知る奇迹に
阅读(174)
评论(0)
推荐(0)
摘要：
①HDU 5115 三角形非斜边的增长速率比斜边快，所以二分的时候lb和rb转移的时候要特别注意，例如hdu5115 http://www.cnblogs.com/heimao5027/p/5959757.html ②HDU 5521 最短路遇到一个集合内的所有点是两两可达的问题，可以新建一个节点来 阅读全文
posted @ 2016-10-14 16:49
知る奇迹に
阅读(101)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5521 题目大意：有n个点，m个集合，每个集合里面的点都两两可达且每条边权值都是val，有两个人A, B，A在pos=1，B在pos=n，问两者相遇的最短时间，输出相遇地点，如果有多个最短时间，输出的相遇地点按从小 阅读全文
posted @ 2016-10-14 14:08
知る奇迹に
阅读(182)
评论(0)
推荐(0)
摘要：
题目大意：http://blog.csdn.net/snowy_smile/article/details/49535301 思路：分类讨论，分别在[1,2]、（2,3）、[3,4）、[4,1]相遇，然后再特判v1和v2的大小关系即可。 然后特别需要注意在(2,3)时候的二分了，因为我们二分非斜边的 阅读全文
posted @ 2016-10-14 11:34
知る奇迹に
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号