摘要： hdu题目分类 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1028DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that can be reached by moving backward and forward. In this problem, 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi... 阅读全文

摘要： 题目链接：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; ... 阅读全文