点击打开链接
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2577 Accepted Submission(s): 993
Problem Description
Fi...
分类：
其他好文 时间：
2014-05-07 02:45:21
阅读次数：
345
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4631
Sad Love Story
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1590 Accepted S...
分类：
其他好文 时间：
2014-05-07 02:40:43
阅读次数：
376
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628
一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的，马上要比赛了，然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了，看题。。。
Pieces
Time Limit: 6000/3000 MS (Java/Others) ...
分类：
其他好文 时间：
2014-05-06 23:34:39
阅读次数：
466
此文意在整理二分图的各种变形。
HDU 1068 Girls and Boys
最基础的二分图匹配问题，简单的求最大匹配数。
HDU 1150 Machine Schedule
无向图 最小点集覆盖 = 最大匹配。
把作业看成边，把机器看成点。
无向图的最小点集覆盖是指存点集K，使得图中的所有边都与K中的某些点相连 ，且去除K任意一点就不再满足前述条件。
HD...
分类：
其他好文 时间：
2014-05-06 23:13:26
阅读次数：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
http://acm.hdu.edu.cn/showproblem.php?pid=1201
分析：
看到题目时，纠结了一会儿——出生那一年算不算一岁？ 不算的。 1900.3-1901.3 才是一岁，是个时间间隔
（主要是因为这里是按生日来算年龄，而有些题是按年份来说而非生日，这两者还是有些区别）
1. 闰年判断
...
分类：
其他好文 时间：
2014-05-06 22:24:46
阅读次数：
278
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4135
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1176 Accepted Submis...
分类：
其他好文 时间：
2014-05-06 22:11:57
阅读次数：
407
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-06 21:25:50
阅读次数：
279
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
