规律题
Hearthougan
这个作者很懒,什么都没留下…
展开
-
4611 hdu Balls Rearrangement
规律是很容易找出的,就是计算所有i%a - i%b 的和,但是这么计算时间会超时,还要继续分析;之所以会超时是因为计算了很多重复的值,这个思路也是跟着别人写出来的, 一下代码仅供参考: #include #include using namespace std; long long fabs( long long x) { if(x > 0) return原创 2013-09-08 23:32:04 · 766 阅读 · 0 评论 -
BUAACM 晴天小猪是点赞狂魔
简单题,并且数据还有问题! #include #include #include using namespace std; int main() { int T; long long i, n; cin>>T; while (T--) { cin>>n; long long a; long long t = (n+1) * n / 2; long long k原创 2013-11-30 16:29:24 · 1257 阅读 · 0 评论 -
hdu 2534 Score
我们知道Gcd(a, b) = a*x + b*y;其中x, y 为正整数,如果当Gcd(a, b) = 1 时,a与b互素。根据这个,可以解这一题目 a*x+b*y为a和b所能组成的数,x, y非负整数。设K为a,b所不能组成的最大数,而m和n为大于K的两个连续数,且m > n;x1,y1分别为组成m所需要a,b的个数,同理x2,y2为组成n所需a, b的个数。则有: a*x2 + b*y2原创 2013-12-09 19:35:38 · 904 阅读 · 0 评论 -
开关电灯(济南联通面试题)
今天有个同学面试联通问了我一个面试题,貌似这个题当过很多面试题,不难,随手记录一下吧。 题目描述: 有N个灯放在一起,从1到N依次顺序编号,有N个人也从1到N依次编号。1号将灯全部熄灭,2号将,凡是2的倍数的灯打开;3号将凡是3的倍数的灯作相反处理(该灯如为打开,则将他关闭;如果关闭,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。 编程实现:第N个人操作后原创 2017-03-16 22:48:27 · 835 阅读 · 0 评论