摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include #include #define MAXN 102#define INF (1 m + w[x][y]) d[y] = d[x] + w[x][y]; } ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907此题应多看http://blog.sina.com.cn/s/blog_9d987af5010154wv.html这里的博客，用心看其实很简单。以及这里的博客：http://blog.csdn.ne... 阅读全文

摘要：分类：博弈取火柴的游戏题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。嘿嘿，这个游戏我早... 阅读全文

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846其他类型：http://hi.baidu.com/lydrainbowcat/item/6649d5f3422be2b630c19938所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显然，如果n = m + 1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n = (m + 1) * r + s ，(r 阅读全文

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1789Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4877Accepted Submission(s): 2852Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of 阅读全文

摘要：第一道贪心算法 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1009#include #include #include #include using namespace std;struct node{ double x,y; double rate;}f[100000];int cmp(node a,node b){ return a.rate>b.rate;}int main(){ int n,m; int i,k; //int j[1005],f[1005]; while(scanf("%d%d... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1284Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761#include #include #include using namespace std;int f[35000];int main(){ int n,i,j,k; ... 阅读全文

摘要：#include #include #include using namespace std;int main(){ int randNum; int count,n,wi=0,fa=0; bool flag; char c; flag=true; cout>n; if(n==randNum){ cout>c; if(c=='Y'||c=='y')flag=true; else {cout<<"You win "<<wi<<" times and you false "< 阅读全文

摘要：我最崇敬的人是博大精深的学者，我最引以为豪的品质是乐学好学的精神，我最向往的地方是名家汇聚的校园。在自我陈述中，我将从几个方面阐述我的学习情况。 信息学（计算机）奥赛是我高中阶段最难忘的学习经历。2007年全国青少年信息学奥林匹克联赛结束后，当我得知获得全省唯一的满分时，一幕幕期冀、遗憾、奋斗、孤独、喜悦渐次浮现…… 2006年7月，出于本能般的热爱，即将升入高二的我开始学习信息学奥赛。凭借出色的理解能力，我在短短几个月内大体掌握了联赛大纲所要求的全部内容，参加了当年的全国联赛。可是，在联赛中，由于不起眼的小错误，我只获得了全国二等奖。赛后的分析和总结表明，在答题中看似不起眼的小失误，反映.. 阅读全文

摘要：题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2602#include #include int main(){ int cost[1010],f[1010],va[1010]; int i,j,k,n,m; scanf("%d",&k); while(k--) { memset(f,0,sizeof(f)); scanf("%d%d",&n,&m); for(i=0;i=cost[i];j--) ... 阅读全文

摘要：学习二叉树，看了两天也不明白，唉!acm之路让我体验到要付出巨大的努力，废话不多说，看我网上找到的代码：此题题意很明确，给你先序遍历，中序遍历，求后序遍历。但代码就让我找不到东西了。http://acm.hdu.edu.cn/showproblem.php?pid=1710#include #include void build(int n,int *a,int *b,int *c){ int *p=b; if(n#includeint a[1000],b[1000];int flag;typedef struct node{ int data; struct node... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1022http://blog.csdn.net/swm8023/article/details/6902426此处分类题hdu1022题copy代码#include#include#definemax100usingnamespacestd;intmain(){stacks;intn,i,j,k,result[max];//n为列车个数，result数组用来表示结果，1表示进栈。0表示出charstr1[max],str2[max];//序列1和序列2while(cin>>n>>str 阅读全文