摘要：
题目大意：有一个只能显示n位数字的计算器，当溢出时只显示最高的n位。 输入k，要你不断平方，问你计算器显示的最大数是多少。 解题思路：这题的示数肯定会循环，那么我们关键就是找什么时候循环了。 可以用Floyd判圈法。 假设两个人在无限长的跑道上赛跑，一个人的速度是另一个的两倍，那么跑得快的永远在前面 阅读全文
posted @ 2017-10-17 19:30
Mrsrz
阅读(194)
评论(0)
推荐(0)
摘要：
题目：洛谷P1983、Vijos P1851、codevs3294。 题目大意：有一些车停靠某些站。现在要给所有站分级，规定一辆车停靠的所有站的最小级数必须大于（起点-终点）所有不停靠的站的最大级数。问至少分成几种不同的级数？ 解题思路：由于停靠的站级数大于不停靠的站，我们把每列车停靠的站向不停靠的 阅读全文
posted @ 2017-10-17 18:45
Mrsrz
阅读(468)
评论(0)
推荐(0)
摘要：
题目大意：给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 解题思路：三分法。像我这种什么函数都不知道的，只知道要三分。取两个“mid”，然后分别求出答案。如果ansl<ansr，则l=midl，否则r=midr。 基本和二分一样。 注意 阅读全文
posted @ 2017-10-17 16:01
Mrsrz
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号