初涉_代码世界

不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28103    Accepted Submission(s): 9878Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3038思路题意就是说，不停的给你区间和，问你和前面已给出的矛盾的有几个。首先，对于给定的一系列区间[a, b]，只有有某个点相邻的区间，我们才能把它结合，得出新的信息。像[1, 8], [6, 10]这样的不相邻的区间，我们得不出除了他们俩本身以外的任何信息。但例如[1, 10], [1,3], [6,10

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247思路叫你在字典中找一些字符串，约束条件：可以拆分成两个已有的字符串 直接暴力肯定超时，所以把所有的词都放在字典树里咨询就可以了。 不过这样复杂度还是有点高，但是竟然能过，看来这题数据还是比较小的。AC代码#include <iostream>#include <string>using nam

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5667思路给你fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisef_n=\left\{\begin{matrix} 1 ,&n=1 \\ a^b,&n=2 \\ a^bf_{n-1}^cf_{n-2},&otherwise \end{matrix}\right.，叫你

搬砖Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5132    Accepted Submission(s): 1286Problem Description  小明现在是人见人爱，花见花开的高富帅，整天

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257思路题意是给你n发导弹的高度，一个系统只能拦截高度非递增的一系列导弹，问最少需要几个系统。有一种思路是求最长上升子序列，则这个子序列的长度即为答案，因为这个子序列中任意两个炮弹不能用一个系统拦截，而其他炮弹都能跟子序列中的某一个归为一组（这句不理解）。这种思路暂时还没想明白。这里用的是另一种贪心的思路

投币洗衣机Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6158    Accepted Submission(s): 1584Problem Description  如今大学生的生活条件越来越好了，近期

玩骰子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197    Accepted Submission(s): 358Problem Description  Nias与Ains都特别喜欢玩骰子，而且都

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3549思路最大流的入门题，参考http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html不停BFS找增广路，每找到一条，正向边减去流量，反向边增加流量，直到找不到增广路为止。这题两点之间是可能有多条边的，所以读图的时候记得合并下。AC代码#

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41280 Accepted Submission(s): 21895Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接

Miaomiao’s GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1815 Accepted Submission(s): 433Problem DescriptionThere are N point on X

项目管理Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1966    Accepted Submission(s): 721Problem Description我们建造了一个大项目！这个项目有n个节点，用

油菜花王国Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2220    Accepted Submission(s): 575Problem Description  程序设计竞赛即将到来，作为学校ACM集

逃生Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2928    Accepted Submission(s): 817Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的

ACM组队安排Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 846    Accepted Submission(s): 385Problem Description  ACM亚洲区比赛结束，意味着开始备战

连连看Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26540    Accepted Submission(s): 6590Problem Description“连连看”相信很多人都玩过。没玩过也没

质方数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3647    Accepted Submission(s): 1222Problem Description  小明天生对数字比较敏感，3岁的时候就能背

游乐场Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4876    Accepted Submission(s): 757Problem Description  小时候，因为家里经济困难，小明从未去过游乐

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5303思路题意就是说一个环形路径上有很多个苹果，你的背包容量有k，问你把所有苹果拿回起点的最小路径花费。如果不是环形，很明了，先排个序，然后设dp[i]表示拿完前i个苹果的最小花费，则当i<=k，dp[i] = dis[i]，否则dp[i] = dis[i] + dp[i-k]但这题是环形的，所以光把它拆成