蚕豆儿

http://acm.hdu.edu.cn/showproblem.php?pid=4737这个题一开始是输入一个n和一个p，n是说有n个数，p是里面用二进制 或 运算，其中最后结果不大于p，看最多能运算几个。最后输出最多运算的个数。AC代码：#include#include#includeusing namespace std;int main(){

http://acm.hdu.edu.cn/showproblem.php?pid=1052贪心解题思路来源于http://blog.csdn.net/yangshuolll/article/details/8042233 和同学讨论的一样。然后照着这个思路自己再打了一遍。先将田忌跟齐王的马的速度数组进行一次排序1、如果田忌最快的马比齐王最快的马快，则比之

http://acm.hdu.edu.cn/showproblem.php?pid=1157问题：求里面的中间值。很简单的题，排序后直接找2/n的那个值AC代码：#include#include#include#includeusing namespace std;int c[10010];int main(){ int n,i,mi

http://acm.hdu.edu.cn/showproblem.php?pid=1159思路来源于同学的讲解。。解题思路：我们从字符串的最后一个字符开始讨论。设两个字符串的长度分别为m、n.如果最后一个字符串相等，那么字符串的最长公共子序列必然在m-1和n-1的剩余子串中产生。所以我们有：     dp[i][j]=dp[i-1][j-1]+1;如果最后一个字符

http://acm.hdu.edu.cn/showproblem.php?pid=2059这个题用动态规划做。问题：求到终点最短时间因此，只要看乌龟和兔子到达终点的时间哪个短就行了。兔子跑完全程用的时间很好求：time = L / VR最主要的就是乌龟的最短时间。我动态规划不是很懂，因此问了一下同学，给我讲解了一下，通过自己的理解，开始对动态规划有一点

http://acm.hdu.edu.cn/showproblem.php?pid=1233这个题我用的贪心和并查集来解决的。（kruskal算法）首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是1 4联通了， 2 3联通了，那么肯定还要让这两个集合联通（用并查集）。因此我用了一个p来表示不同的集合。AC

http://acm.hdu.edu.cn/showproblem.php?pid=1087AC代码：#include#include#include#includeusing namespace std;int value[1010];int dp[1010];int main(){ int n,i,j,maxx,ma; while(sc

http://acm.hdu.edu.cn/showproblem.php?pid=1114这个题一开始看到首先想到贪心。。。后来发现不对，是完全背包问题。。状态转移方程为：dp[j] = min(dp[j-w[i]]+f[i],dp[j])其中，dp[j]是重量为j的时候最小价值，w[i]为第i个物品重量，f[i]为第i个物品的价值AC代码：#in

http://acm.hdu.edu.cn/showproblem.php?pid=1050这个题我首先直接用的常规贪心，用的和那个尽可能看更多完整节目那种思路。但是。。。。。。。一直WA。。。。T_T。。。。后来在网上搜了一下这个题，发现好多人都有问题，都没有求出来，基本上都用的对尾部排序求的方法。其实这个题因为是两排走廊，所以1和2公用一个走廊，其中一个在需要移动的时候

http://acm.hdu.edu.cn/showproblem.php?pid=1176中文题，问题很简单，就是求他最多能接到多少个馅饼这个题如果打出二维时间位置表很容易看出来和 杭电2084数塔 一样，都可以从最下面开始往上推，看总和最大。他能走的除了在0和10位置外都有3种选择。如下图括号里面的是和。  行代表时间t，列代表位置。注意：起点必

http://acm.hdu.edu.cn/showproblem.php?pid=1203这个就是一个贪心题，我的思路是尽可能选offer获得的成本更低的大学。然后用1减去不可能获得offer的可能性即为结果AC代码：#include#include#includeusing namespace std;struct Node{ int a;

http://acm.hdu.edu.cn/showproblem.php?pid=1003问题：求里面连续最大和。一开始的WA，发现是输出格式有错误。。。然后才发现我的测试数据在第一个为最大值时无法得到正确结果，因为我直接跳过了下标为0的数据。后来才发现。。AC代码：#include#include//#include#includeusing

http://acm.hdu.edu.cn/showproblem.php?pid=1009这个题简单的贪心，找价值比然后排序。唯一一个要注意的是当你猫粮不够时可以按照比例来兑换食物。AC代码：#include#include#includeusing namespace std;struct Node{ int j,f;

http://acm.hdu.edu.cn/showproblem.php?pid=2084第一次用动规，还是没理解那个状态转移方程怎么写，感觉就是用递归，但是书上说因为递归速度太慢所以用动规。。。这个题一开始按照书上动规的思路在想状态转移，就是要求最后一个的最大值就要知道前面一个数的最大值。。想了半天没想明白，后来同学给我说不要那样跟着题目思路从顶层往下走，那样好麻烦的，

http://acm.hdu.edu.cn/showproblem.php?pid=1548这个题可以用搜索做，因为是求最短时间，搜索则直接想到广搜（BFS）。问题：首先告诉你有n层楼，要你求从第A层楼到第B层楼的最短时间。限制及条件：1、每层楼只能按上或者下，而且上或者下的楼层数是不同的，需要输入的。2、上下楼不能到达不存在的楼层（小于1楼或者大于

http://acm.hdu.edu.cn/showproblem.php?pid=1051这个题直接用贪心做。题意就是一个机器重置一次要一分钟，只要长度和重量都比前一次小则不用重置机器，可以直接加工。求重置最少的次数。首先对它排序，然后一个一个找满足条件的，并标记这个已经被加工了，被加工的不需要在加工。AC代码：#include#include

http://acm.hdu.edu.cn/showproblem.php?pid=2289二分法解题。这个题很恶心。。。一开始测试样例都不能过，这个π一开始取3.1415926结果是99.999026，改为3.1414927，结果是99.999023。。我就发现这个π对结果影响很大，这个题对π的精度要求也比较高。。。然后我的π就改为3.1415926536。。。一开始判断

http://acm.hdu.edu.cn/showproblem.php?pid=4730直接用string类处理字符串。AC代码：#include#include#includeusing namespace std;int main(){ int t,k,n,i; string s,p; scanf("%d",&t); k =

http://acm.hdu.edu.cn/showproblem.php?pid=2072这个题我是用的字典树的方法来做的，首先一个字母一个字母判断，没有则创建，有则直接进入这一层。同时到单词结束时进行判断是否以前出现过。AC代码：#include#include#include#includeusing namespace std;int sum;

http://acm.hdu.edu.cn/showproblem.php?pid=1002大数运算，用数组存数据，参考刘汝佳的《算法竞赛入门经典》里面写的，顺便套模板。还可以用这个模板来写减法、乘法。除法运算暂时不清楚如果有小数怎么处理。。。AC代码：#include#include#includeusing namespace std;#define

http://acm.hdu.edu.cn/showproblem.php?pid=1166直接线段树模板AC代码：#include#include#includeusing namespace std;struct node{ int l; //左起点 int r; //右终点 int sum; //区间数据总和};node p

http://acm.hdu.edu.cn/showproblem.php?pid=1054这个题一开始直接用哈希方式标记。不是超时就是WA。。无语。。然后百度了一下。用C++的容器会解决超时问题。代码来源：http://gzhu-101majia.iteye.com/blog/1157335AC代码：#include #include #include #inc

http://acm.hdu.edu.cn/showproblem.php?pid=1865这个的递推公式为a[i]=a[i-1]+a[i-2]。唯一要注意的就是后面数据存不下，要用数组来存大数。AC代码：#include#include#includeusing namespace std;int main(){ int t,n,i,j,

http://acm.hdu.edu.cn/showproblem.php?pid=1022模拟栈。搞了好久，好像是输出问题。。。AC代码：#include#include#include#includeusing namespace std;int nu[10000];int main(){ int n,i,k,p; char in[1000

转载于：http://blog.csdn.net/akof1314/article/details/4845183题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532最基础的网络流代码：#include using namespace std;#define MAXN 205#define INF 2110000000#defi

http://acm.hdu.edu.cn/showproblem.php?pid=3910题意没怎么看懂。。只知道两个人玩这个游戏，只有4张牌，两张杀，两张闪。这个题看到结题报告后哭了。。。http://www.cnblogs.com/kuangbin/archive/2011/08/13/2137237.html10来行代码。。。核心的公式一行。。。最终求的

http://acm.hdu.edu.cn/showproblem.php?pid=1195这个题广搜，不过我开始写的超内存了，估计是广搜队列太长了。然后借鉴了别人的代码来AC。。但是有一点没想通，不就是循环范围改了一下，为什么内存差别这么大。无语。。

http://acm.hdu.edu.cn/showproblem.php?pid=1428这个题一开始没看懂意思。其实这个题很好，综合搜索题。其实和北大上面的  滑雪  题差不多的。不过这个题要先用广搜把每个点到机房（终点(n,n)的距离），然后再用深搜起点(1,1)到终点有几条路，不过有个条件就是每次走一步都要离终点越来越近。所以我用了一个dis数组存每个点到终点最短距

http://acm.hdu.edu.cn/showproblem.php?pid=4544这个题用优先队列做旧很简单了，但是我只会队列，但不会优先队列，还要努力学习C++里面的重载。。T_T。。思路就是对兔子的血量先进行排序，然后对剑的杀伤力排序，然后用优先队列，弹出能杀死兔子但是价格又是最低的那个箭。直接看代码把。。AC代码：#include#incl

http://acm.hdu.edu.cn/showproblem.php?pid=4608听说这个题是比赛的签到题。。。。。。无语。。。。。问题：给你一个数x，求比它大的数y。y的要求：1、y>x2、y的每一位数相加的和为10的倍数3、求最小的y直接模拟，个位数加一然后求各位数总和是否为10的倍数。。。这个题一开始做的好郁闷，没有考

http://acm.hdu.edu.cn/showproblem.php?pid=1058题意：就是不断的用已知的a[i]乘以2,3,5,7这四个数求里面的最小值（但是要比已知的最后一个a[i]要大）AC代码：#include#include#includeusing namespace std;int a[6000];int main(){

杭电1213 通畅工程这个题我是用的图的遍历来做的，中间有处理了一下看是否遍历了，但是这个题最好是用  并查集  来做以下是我的代码（非并查集）://这个题最好用并查集方法做：http://baike.baidu.com/view/521705.htm#include#includetypedef struct DATE{ int x; int y;}

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2510    Accepted Submission(s): 1131Problem Description某部队进行新兵队列训练，将新兵从一

"下沙野骆驼"ACM夏令营Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 577    Accepted Submission(s): 273Problem Description大家都知道，杭电计算机学院为

http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=20044&pid=1006Oil DepositsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17

http://acm.hdu.edu.cn/showproblem.php?pid=2952Counting SheepTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1502    Accepted Submissio

http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4800    Accepted Submission(

前m大的数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7194    Accepted Submission(s): 2570Problem Description还记得Gardon给小希布置的那个作业么

回文数猜想Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3130    Accepted Submission(s): 1897Problem Description一个正整数，如果从左向右读（称之为正序数

http://acm.hdu.edu.cn/showproblem.php?pid=2023求平均成绩Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48320    Accepted Submission(s): 11