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
HDU 3038 How Many Answers Are Wrong （带权并查集+区间判断）...
分类：
其他好文 时间：
2014-05-04 09:11:59
阅读次数：
301
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
