- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 foj 1911 Construct a Matrix
<br />http://acm.fzu.edu.cn/problem.php?pid=1911<br />对于本题需要:<br />1。求出(f[1]+f[2]+...+f[n])%m的值(2<=n<1000,000,000, f[i]表示Fib数列的第i项)<br />f[1]+f[2]+...+f[n] = f[n+2]-1<br />即求(f[n+2]-1)%m的值<br />这个矩阵幂摸法求即可.<br /> <br />2。构造一个矩阵, 使得各行和各列的值不同.<br />参考福大AC大神的Y
2010-06-24 17:41:00 1188
原创 foj 1316 Tian Ji -- The Horse Racing
<br />http://acm.fzu.edu.cn/problem.php?pid=1316<br />贪心,<br />田忌赛马,哈哈....<br />#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 998
原创 foj 1416 飞机加油问题
<br />http://acm.fzu.edu.cn/problem.php?pid=1416<br />非常赤裸的dp,<br />说实话看到n(n<=400,000),<br />用dp心里一点底都没有,<br />结果竟然968ms过了, 囧<br />#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 1441
原创 foj 1017 Playing with Calculator
<br />http://acm.fzu.edu.cn/problem.php?pid=1017<br />枚举<br />设N的数位上的数为a, 则有<br />N = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0<br />设c[j] = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0 MOD k<br />则有c[j] = (c[j-1]*10 + a) MOD k<b
2010-06-10 17:19:00 1204
原创 poj 1006 Biorhythms
<br />http://162.105.81.212/JudgeOnline/problem?id=1006<br /> <br />复习下中国剩余定理:<br />一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.<br />先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,<br />分别是15,21,70。..<br />再分别用这三个数乘以对应的余数相加:<br />15*2+21*3+70*2=233<br />最后用233/105=2...23(余数
2010-06-06 19:12:00 1505
原创 poj 1005 I Think I Need a Houseboat
<br />http://162.105.81.212/JudgeOnline/problem?id=1005<br />double floor(double x);<br />double ceil(double x); <br />floor(x)返回的是小于或等于x的最大整数.<br />如:<br />floor(10.5) = 10 floor(-10.5) = -11<br />ceil(x)返回的是大于或等于x的最小整数.<br />如:<br />ceil(10.5) = 11
2010-06-06 17:14:00 974
原创 foj 1182 Argus
<br />http://acm.fzu.edu.cn/problem.php?pid=1182<br /> <br />priority_queue优先级队列的应用<br />该队列默认使用vector容器;<br />如:<br />priority_queue<int> 与<br />priority_queue<int, vector<int>, less<int> >等同<br />比较函数有less<...>按优先级从小到大排<br /> greater<...>按优先级从大到小
2010-06-03 20:35:00 906
原创 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 1248
VC6.0显行号插件和自动提示功能
2010-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人