Problem
Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample
Input293412553Sample Output71...
分类:
其他好文 时间:
2014-05-04 11:51:37
阅读次数:
248
Actions 是由下列指令(statement)所组成: 1 表达式 (
函数调用,赋值...) 2 print 表达式列表 3 printf( 格式化字符串, 表达式列表) 4 if( 表达式 ) 语句 [else 语句] 5
while( 表达式 ) 语句 6 do 语句 while( 表.....
分类:
其他好文 时间:
2014-05-04 11:26:31
阅读次数:
486
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。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
public class Demo { private long time;//间隔的时间
private Runnable task;//指定的任务 private boolean flag = true; private Thread th =
null;//默认为nul...
分类:
其他好文 时间:
2014-05-04 10:38:17
阅读次数:
348
今日日程计划表done doing to
do这是这一次冲刺的最后一天,还是有一些问题没有解决,在后面的时间还会继续努力去完善我们的游戏。
分类:
其他好文 时间:
2014-05-04 10:35:53
阅读次数:
221
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