HDU 1061 Rightmost Digit分类: ACM 算法 2011-12-17 17:37 
749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive 
integer N, you sh....
                            
                            
                                分类:
其他好文   时间:
2014-05-09 10:20:14   
                                阅读次数:
243
                             
                         
                    
                        
                            
                            
                                原题地址:http://www.rqnoj.cn/problem/82解题思路: 
简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。 
DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 10:15:50   
                                阅读次数:
286
                             
                         
                    
                        
                            
                            
                                原题地址:http://www.rqnoj.cn/problem/69解题思路: 
用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码: 
1....
                            
                            
                                分类:
其他好文   时间:
2014-05-09 10:02:50   
                                阅读次数:
421
                             
                         
                    
                        
                            
                            
                                之前在ubuntu上安装pandas,用的easy_install。这次在window上同样方法装遇到"unable 
to find 
vcvarsall.bat",看一些网上帖子好像说这个要装minGW解决,不喜欢装那么东西。就直接下exe装pandas,但也遇到问题,在注册表里找不到python2...
                            
                            
                         
                    
                        
                            
                            
                                题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。
解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 02:26:29   
                                阅读次数:
275
                             
                         
                    
                        
                            
                            
                                /*
* uva575
* Date:2014/5/7
* State: AC
*/
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN=34;
char Arr[MAXN];
int main()
{
    //cout << "Hello world!" << end...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 02:25:56   
                                阅读次数:
269
                             
                         
                    
                        
                            
                            
                                hadoop 启动的时候datanode报错 Problem connecting to server 解决方案...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 02:07:46   
                                阅读次数:
313
                             
                         
                    
                        
                            
                            
                                ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds      Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 02:00:35   
                                阅读次数:
506
                             
                         
                    
                        
                            
                            
                                题目链接:
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
 
Memory Limit: 65536K
Total Submissions: 1334
 
Accepted: 405
Description
Stancu likes s...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 01:41:07   
                                阅读次数:
335
                             
                         
                    
                        
                            
                            
                                Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7007    Accepted Submission(s): 1791
Problem Description
The...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 00:34:53   
                                阅读次数:
345