acm解题心得
文章平均质量分 70
woxiaoe
学生
展开
-
1163 动态规划 解题报告
http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 73 88 1 02 7 4 44 5 2 6 5题目要求重第一个元素到最后一排中相加和最大值,用动态规划解,由于没有求路径,故无需另外开辟一个数组,直接在原有的数组上进行操作即可,#includeusing namespace std;c原创 2008-08-06 22:54:00 · 331 阅读 · 0 评论 -
1062终于给出来了
http://acm.pku.edu.cn/JudgeOnline/problem?id=1062 用DIJ算法,注意到等级的不同,等级差为M,那么一次设M+1个区间,使酋长都在之内,再依次独立的计算最小值,很明显可以用一个for循环; 用结构体存每一位人的物品的钱,用t[Max]存每一为的等级。具体算法如下 #include#includeusing names原创 2008-08-06 00:43:00 · 377 阅读 · 0 评论 -
1306 2249
关键是红色部分,对数的优化 #include using namespace std;__int64 work(__int64 n,__int64 k){ if (k>n-k) return work(n,n-k); if ( k == 0 )return 1; if ( k == 1 )return n; int i;原创 2008-09-13 23:19:00 · 511 阅读 · 0 评论 -
递归下降 方法 1126 3295
http://acm.pku.edu.cn/JudgeOnline/problem?id=1126http://acm.pku.edu.cn/JudgeOnline/problem?id=3295 两道题目很相似,都是对一个字符串进行分析,并得出结果,核心思想使用递归下降的方法 code 1126#include #include using namespace原创 2008-09-21 15:21:00 · 435 阅读 · 0 评论 -
2524 1611 并查集
http://acm.pku.edu.cn/JudgeOnline/problem?id=2524http://acm.pku.edu.cn/JudgeOnline/problem?id=1611code 2524 #include using namespace std;int pre[50010],num;int find(int a);vo原创 2008-09-23 00:29:00 · 373 阅读 · 0 评论 -
1200
#includeusing namespace std;__int64 hash[1000000]={0};__int64 key;__int64 total;char text[1600008];int num(0);const int prime=999983;void fac(int k){ if(!hash[k]) { h原创 2008-10-06 23:16:00 · 284 阅读 · 0 评论 -
2271
#include #include using namespace std;int re(80);int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); string temp; int i,l,j; while(cin>>tem原创 2008-10-07 01:00:00 · 366 阅读 · 0 评论 -
3349 hash 链表
http://acm.pku.edu.cn/JudgeOnline/problem?id=3349题意为判断是后有相同的雪花,雪花的花瓣可能是顺时针,或逆时针描述,故对hash值相同的还要进行比较,相同则推出,否则把该雪花加到该hash对应的链表上 code:(时间复杂度还是太高了) #include using namespace std;struct n原创 2008-10-26 23:13:00 · 588 阅读 · 0 评论 -
2501 Average Speed
/* 第一行的速度可能为0,故初始速度要为0 */#include using namespace std;int main(){ freopen("in.txt","r",stdin); int h,m,s,k(0); int pres(0),nows,time; double sum=0.0;原创 2008-11-10 17:36:00 · 611 阅读 · 0 评论