摘要： 题目看了n遍终于看懂了，大意是，走廊上有1~n盏灯，人在走廊上走n个来回，每次走人都会按灯的开关。按开关的策略是这样的，第 i 次走，人只按灯编号能被 i 整除的灯的开关。问你最后走完了，第n盏灯的状态是开还是关。灯的初始状态都是关的。简单数论。仅当n为完全平方数时，n的状态是开。注意题目中说 n是less then or equals 2^32-1，int 放不下（-2^31 (-2147483648) 到2^31-1 (2147483647)），要用long long 或 unsigned int，不然wa。代码：#include<iostream> #include<c 阅读全文

摘要： 在HUST上开了个比赛，加了几道刘汝佳书里的简单数学题。Uva今天我这上不去，诶，还是老样子没变么，时不时抽风。HUST那里交了题也返回Judging Error 1。也罢，先把这题解写了。题目这题给了个公式ai= (ai–1+ai+1)/2–ci(1<=i<=n). a是a0, a1,…, an+1(n <= 3000; -1000 <= ai1000)有n+2个元素的序列。给你a0, an+1, c1, ... , cn要你求出a1推导：先按将按公式可以得到的n个式子叠加，得到 a[1]+a[n] = a[0]+a[n+1]-2(c[1]+....+c[n]) ，变 阅读全文