xmx - 博客园

The 2007 ACM Asia Programming Contest Changchun Site Internet Preliminary Contest

摘要： The 2007 ACM Asia Programming Contest Changchun Site Internet Preliminary Contest那天下午参加的比赛........解题报告: A 2450 Is it possible? 搜索加剪枝(总分的判断,各队分数的判断还有搜索过程中对平局的限制剪枝),不过挂了好多次;贴个代码:#include <stdio.h>... 阅读全文

posted @ 2007-10-07 20:12 xmx 阅读(549) 评论(0) 推荐(0)

nice 位运算果真是好东西,今天算是学到点啦^_^

摘要： pku 2443 前面没用位的时候不是超时就是超内存(96M),用了以后,nice~~ #include #include int c[10001][32]; int main() { int n,i,j,tmp,a,b; while(scanf("%d",&n)==1) { for(i=1; i<=10000; i++) for(j=0; j<32; j+... 阅读全文

posted @ 2007-10-05 19:15 xmx 阅读(191) 评论(0) 推荐(0)

FOJ月赛-2007年9月

摘要： A Cutting 切钢管的题目,用一个3重循环找最优...可以用四边形不等式优化到O(n*n) B K Queen 这题用搜索... 阅读全文

posted @ 2007-10-04 20:10 xmx 阅读(433) 评论(0) 推荐(0)

pku 1850 前面一直没注意到某个不规范的情况,导致结果一直比标准的大...调了好久...

摘要： //数论题,,,,这个做法是正向加求和算的,当然应该也可以反向求出不符合规定的数目,然后减去 #include using namespace std; __int64 tt(int x,int y) { __int64 sum=1; int i,j; for(i=0,j=1;i>s) { for(i=0;s[i+1];i++) { if(s[i]>=s[i+1]) ... 阅读全文

posted @ 2007-10-03 19:58 xmx 阅读(410) 评论(0) 推荐(0)

终于有算最长重复子串（数）的后缀数组啦，nice

摘要： #include #include #include using namespace std; const int MAX = 25000; 1#include 2#include 3#include 4using namespace std; 5 6const int MAX = 25000; 7int num[MAX]; 8int mem[3][MA... 阅读全文

posted @ 2007-09-30 23:33 xmx 阅读(1361) 评论(1) 推荐(0)

The 2007 ACM Asia Programming Contest - Nanjing Preliminary

摘要： The 2007 ACM Asia Programming Contest - Nanjing Preliminary Damned words 这题有啥规律么？为什么人家293B就过了阿？而且内存还那么小。。。 All roads lead to Rome 啥意思？也没看懂，可是那么多人交了，好几百号人，没一个过的。。。 Mysterious nick 这题最郁闷，死在‘\’上了... 阅读全文

posted @ 2007-09-29 19:48 xmx 阅读(297) 评论(0) 推荐(0)

pku 3219 人家居然用几十B就过了,肯定有超强的规律,可是我自己找了个,挂了...只能老实算...

摘要： /**//*pku 3219 ****tip: n! = 2^k * k! * a k = n / 2 *** */ #include int cc(int n) { int sum=0; while(n>=2) { sum+= n/2; n/=2; } return sum; } int main() { int n, k; while(scanf("%d... 阅读全文

posted @ 2007-09-23 23:58 xmx 阅读(318) 评论(1) 推荐(0)

一道双向dp,差点超时^_^|||

摘要： /*pku 2593 */ #include using namespace std; int a[100001]; __int64 s[100001],t[100001]; int main() { __int64 n,sum1,sum2,sum,p,q,i,j,k,b1,b2; while(cin>>n&&n!=0) { for(k=0;k... 阅读全文

posted @ 2007-09-21 22:56 xmx 阅读(195) 评论(0) 推荐(0)

dp pku 1050

摘要： #include using namespace std; int n,i,j,k; int a[101][101],s[101][101][101]; long b,sum,result; int main() { while(cin>>n&&n!=EOF) { for(i=1;i>a[i][j]; s[i][i][j]=a[i][j]; } for(i=1;... 阅读全文

posted @ 2007-09-20 22:53 xmx 阅读(321) 评论(0) 推荐(0)

N和素数P，求杨辉三角第N行中能被P整除的数的个数

摘要：结论是将N写成P进制数N0N1N2....Nm，答案就是(N+1) - (N0+1)*(N1+1)*...(Nm+1)。证明是一个牛人写的: 组合数C(n,m)=n!/(m!(n-m)!)不被被素数P整除的充要条件是n!含有因子P的个数等于m!和(n-m)!含有因子P的个数之和。(//我就想到这一步...) 对任意正整数n，n!含有的素数因子P的个数为n/p+n/p^2+n/p^3........ 阅读全文

posted @ 2007-09-19 21:49 xmx 阅读(640) 评论(0) 推荐(0)