2010年06月_Jaya1989

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 foj 1911 Construct a Matrix

http://acm.fzu.edu.cn/problem.php?pid=1911 对于本题需要: 1。求出(f[1]+f[2]+...+f[n])%m的值(2<=n<1000,000,000, f[i]表示Fib数列的第i项) f[1]+f[2]+...+f[n] = f[n+2]-1 即求(f[n+2]-1)%m的值 这个矩阵幂摸法求即可. 2。构造一个矩阵, 使得各行和各列的值不同. 参考福大AC大神的Y

2010-06-24 17:41:00 1178

原创 foj 1316 Tian Ji -- The Horse Racing

http://acm.fzu.edu.cn/problem.php?pid=1316 贪心, 田忌赛马,哈哈.... #include<iostream>#include<algorithm>#include<functional>using namespace std;int main(){ int n,i,j,x,y,z,a[1000],b[1000]; while(scanf("%d",&n),n) {

2010-06-10 23:17:00 993

原创 foj 1416 飞机加油问题

http://acm.fzu.edu.cn/problem.php?pid=1416 非常赤裸的dp, 说实话看到n(n<=400,000), 用dp心里一点底都没有, 结果竟然968ms过了, 囧 #include<iostream>#include<algorithm>using namespace std;int a[400000],dp[400001];int main(){ int n,s,i,j,tmp;

2010-06-10 18:29:00 1435

原创 foj 1017 Playing with Calculator

http://acm.fzu.edu.cn/problem.php?pid=1017 枚举 设N的数位上的数为a, 则有 N = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0 设c[j] = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0 MOD k 则有c[j] = (c[j-1]*10 + a) MOD k<b

2010-06-10 17:19:00 1199

原创 poj 1006 Biorhythms

http://162.105.81.212/JudgeOnline/problem?id=1006 复习下中国剩余定理: 一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n. 先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数, 分别是15，21，70。.. 再分别用这三个数乘以对应的余数相加: 15*2+21*3+70*2=233 最后用233/105=2...23(余数

2010-06-06 19:12:00 1499

原创 poj 1005 I Think I Need a Houseboat

http://162.105.81.212/JudgeOnline/problem?id=1005 double floor(double x); double ceil(double x); floor(x)返回的是小于或等于x的最大整数. 如: floor(10.5) = 10 floor(-10.5) = -11 ceil(x)返回的是大于或等于x的最小整数. 如: ceil(10.5) = 11

2010-06-06 17:14:00 966

原创 foj 1182 Argus

http://acm.fzu.edu.cn/problem.php?pid=1182 priority_queue优先级队列的应用 该队列默认使用vector容器; 如: priority_queue<int> 与 priority_queue<int, vector<int>, less<int> >等同 比较函数有less<...>按优先级从小到大排 greater<...>按优先级从大到小

2010-06-03 20:35:00 900

原创 foj 1229 和谐短信问题

http://acm.fzu.edu.cn/problem.php?pid=1229开始时用STL中的队列TLE了, - -||#includeusing namespace std;int a[600000],f[600000],Que[600002];int main(){ int n,i,t,first,last; while(scanf("%d",&n)!=EOF) { for(i=0;i

2010-06-03 19:32:00 1242