Problem
Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample
Input293412553Sample Output71...
分类：
其他好文 时间：
2014-05-04 11:51:37
阅读次数：
248
暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
DP?Time Limit: 10000/3000 MS
(Java/Others)Memory Limit: 128000/128000 K (Java/Others)Total Submission(s):
1804Accepted Submission(s): 595Problem Descr...
分类：
其他好文 时间：
2014-05-04 11:20:23
阅读次数：
291
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
上次我说用STL超时了，而用数组为0ms，其实不然，这个题STL依然不超时，代码如下#include#include#include#include#include#include#include#include#include#include#include#include#define
inf....
分类：
其他好文 时间：
2014-05-04 11:08:03
阅读次数：
250
Saving BeansTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2079Accepted Submission(s): 748Problem...
分类：
其他好文 时间：
2014-05-04 10:18:48
阅读次数：
197
题目链接题意 ：
有n个饭店，要求建k个供应点，要求每个供应点一定要建造在某个饭店的位置上，然后饭店都到最近的供应点拿货，求出所有饭店到最近的供应点的最短距离。思路 ：
一开始没看出来是DP，后来想想就想通了。预处理，如果要在下标为 i 到 j 的饭店建一个供应点，那一定是在下标为（i+j）/2的位...
分类：
其他好文 时间：
2014-05-04 09:54:50
阅读次数：
208
HDU 3032 Nim or not Nim? （博弈之求SG函数）
题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，
Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆
（每堆石子个数必须不能为0），先拿完者获胜
思路：求SG函数后找规律；...
分类：
其他好文 时间：
2014-05-04 09:14:21
阅读次数：
255
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
Tickets
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类：
其他好文 时间：
2014-05-03 21:16:19
阅读次数：
360
