钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory 
Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted 
Submission(s): 2868Problem Desc...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 04:43:13   
                                阅读次数:
495
                             
                    
                        
                            
                            
                                http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 02:13:08   
                                阅读次数:
418
                             
                    
                        
                            
                            
                                下沙的沙子有几粒?Time Limit: 2000/1000 MS 
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 
2584Accepted Submission(s): 1346Problem D...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 02:07:21   
                                阅读次数:
383
                             
                    
                        
                            
                            
                                http://acm.hdu.edu.cn/showproblem.php?pid=1596 
1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 
double g[maxn][maxn...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 01:18:06   
                                阅读次数:
597
                             
                    
                        
                            
                            
                                u Calculate eTime Limit: 2000/1000 MS 
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 
28686Accepted Submission(s): 12762Pro...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 21:43:06   
                                阅读次数:
437
                             
                    
                        
                            
                            
                                To The Max
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7533    Accepted Submission(s): 3647
Problem Description
Given a two-dim...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 19:54:26   
                                阅读次数:
624
                             
                    
                        
                            
                            
                                1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 19:38:15   
                                阅读次数:
519
                             
                    
                        
                            
                            
                                亲和数
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20184    Accepted Submission(s): 12195
Problem Description
古希腊数学家毕达哥拉斯在自然数研...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 19:09:48   
                                阅读次数:
497
                             
                    
                        
                            
                            
                                分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后:
第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 18:49:30   
                                阅读次数:
576
                             
                    
                        
                            
                            
                                三角形Time Limit: 2000/1000 MS (Java/Others)Memory 
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390Accepted 
Submission(s): 2957Problem Descrip...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 16:55:16   
                                阅读次数:
696