摘要：
题目链接 题目大意 :有一个圆硬币半径为r，初始位置为x，y，速度矢量为vx，vy，有一个圆形区域(圆心在原点)半径为R，还有一个圆盘(圆心在原点)半径为Rm (Rm < R)，圆盘固定不动，硬币撞到圆盘上会被反弹，不考虑能量损失，求硬币在圆形区域内运动的时间。 运动方程： x'=x+t*vx; y 阅读全文
posted @ 2016-09-22 21:24
Ritchie丶
阅读(331)
评论(0)
推荐(0)
摘要：
题目链接 阅读全文
posted @ 2016-09-21 21:22
Ritchie丶
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接 网络赛的水实在太深，这场居然没出线zzz，差了一点点，看到这道题的的时候就剩半个小时了。上面是官方的题意题解，打完了才知道暴力就可以过，暴力我们当时是想出来了的，如果稍稍再优化一下估计就过了zzz。去年有一场现场赛也是n=1000，n^3过了，看来关键时刻实在做不出来就得大胆暴力啊。 阅读全文
posted @ 2016-09-21 21:16
Ritchie丶
阅读(206)
评论(0)
推荐(0)
摘要：
题目链接 题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等 阅读全文
posted @ 2016-09-21 20:57
Ritchie丶
阅读(302)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。 题解：打表+二分即可。 阅读全文
posted @ 2016-09-19 20:53
Ritchie丶
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。 题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li 阅读全文
posted @ 2016-09-19 20:43
Ritchie丶
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定n个人，每个人有一个速度v方向任意。如果平面中存在一个点只有某个人到达的时间最短(即没有人比这个人到的时间更短或相同)，那么我们定义这个店归这个人管辖，现在问这些人中哪些人的管辖范围是无限的，无限的输出1，否则输出0。 题解：这道题错了好多遍TOT，首先我们从速度角度考虑，速度不 阅读全文
posted @ 2016-09-19 20:30
Ritchie丶
阅读(394)
评论(0)
推荐(0)
摘要：
题目链接 阅读全文
posted @ 2016-09-19 18:44
Ritchie丶
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接 题意：一个数字，它每个数位上的奇数都形成偶数长度的段，偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。 题解：裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度奇偶性即可. 阅读全文
posted @ 2016-09-19 18:35
Ritchie丶
阅读(264)
评论(0)
推荐(0)
摘要：
题目链接 题意：求[1,n]有多少个素数，1<=n<=10^11。时限为6000ms。 官方题解：一个模板题, 具体方法参考wiki或者Four Divisors。 题解：给出两种代码。 第一种方法Meisell-Lehmer算法只需265ms。 第二种方法不能运行但是能AC，只需35行。 第一种： 阅读全文
posted @ 2016-09-19 18:25
Ritchie丶
阅读(1500)
评论(1)
推荐(0)
浙公网安备 33010602011771号