二分
ZephyrGuo
目前就职于阿里云数据库团队
展开
-
HDU 4768 Flyer
题意: 就是发传单,每个社团有三个参数A B C。社团的传单会发给第A个人 ,第A+1*C个人,第A+2*C...A+K*C (A+K*C) 某个人收到的传单是奇数的话,就称之为不幸之人。至多只有一个人会是不幸之人。 思路: 首先要判是否有解。这个可以统计所有传单数量,如果是奇数那么就有解,反之。 如果有解,因为只有一个人会是奇数,我们可以二分找到这个人,设为其编号为x。假设当前原创 2013-09-28 17:40:41 · 1336 阅读 · 0 评论 -
ZOJ 3728 Collision
2013长沙区域赛的题目 题意: 一个硬币,半径为r,从(x,y)出发,速度(vx,vy)。 在(0,0)位置处有一个固定的,半径为Rm的实心圆。硬币碰到它后会无能量损耗反射。还有一个半径为R的范围,圆心也在(0,0)。硬币开始运动,求硬币有多少时间会呆在范围R内(硬币任何一部分在内都算)。 思路: 我们观察一下硬币与实心圆的圆心距随时间的变化,肯定是从大到小再变大。当然也原创 2014-01-22 17:27:13 · 825 阅读 · 0 评论 -
HDU 4790 Just Random
2013成都区域赛的题目 题意: 区间[a,b] [c,d]里各选一个数,加起来mod p=m 思路: 观察一下构成某个数x的情况: x 0 . . 3 x-3 2 x-2 1 x-1 0 x 左边的数从0到x,右边的x到0。它们的范围都是[0,x] 我们假定左边的数从区间[a,b]里选出来,右边的从[c,d]。 其实我们只要求一下三个区间的交集就原创 2014-01-20 13:02:17 · 799 阅读 · 0 评论