最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的,我决定明天我要在脖子上搭一条湿毛巾,so hot!
题目很简单,读起来就很经典,可是我想了蛮久的..四十分钟最后才AC,真心弱。
大概意思是:中文题哦!!还要解释吗?
我的dp做法很暴力啊,我个人认为!!!!46MS,看来数据还是很正常的。
/*************************************...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 12:02:04   
                                阅读次数:
179
                             
                         
                    
                        
                            
                            
                                1 M possible
Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 2048/1024 K (Java/Others)
Total Submission(s): 1031    Accepted Submission(s): 343
Problem Description
There are 3*N+2...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 07:50:19   
                                阅读次数:
259
                             
                         
                    
                        
                            
                            
                                HDU Today
Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13235    Accepted Submission(s): 3096
Problem Description
经过锦囊相助,海东集团终于度...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 07:00:26   
                                阅读次数:
277
                             
                         
                    
                        
                            
                            
                                HDU 3649 New Game 
题目大意:
首先告诉你0或1,0表示红色先手,1表示黑色先手,接下来四个数字表示 红方 A,B,C,D四个子的位置,在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下:
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 04:21:31   
                                阅读次数:
295
                             
                         
                    
                        
                            
                            
                                六度分离
Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3911    Accepted Submission(s): 1592
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 04:13:36   
                                阅读次数:
247
                             
                         
                    
                        
                            
                            
                                题目:
        链接:点击打开链接
题意:
        中文题
算法:
思路:
        赤裸裸的最小生成树。。
代码:
#include
#include
using namespace std;
struct node{
    int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 03:50:23   
                                阅读次数:
232
                             
                         
                    
                        
                            
                            
                                题目:
        链接:点击打开链接
题目:
        中文
思路:
算法:
        最小生成树,wa...................wa了好多次,就因为我的边序号原来是从0........m,悲催了...............................
代码
#include
#include
#include
#include
using na...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 01:20:51   
                                阅读次数:
135
                             
                         
                    
                        
                            
                            
                                最近leader给了我一个任务,让我研究图像识别,从我们项目的screenshot中识别文字信息,so我开始了学习,与大家分享下。
我看到目前OCR技术有很多,最主要的是Asprise OCR,Tesseract OCR和Java OCR。
Asprise OCR速度很快,Java实现很简单,但是它是商业的,要收费的,免费版每次都要弹出对话框,是个很麻烦的事情。
Tesseract OC...
                            
                            
                                分类:
其他好文   时间:
2014-06-04 23:41:54   
                                阅读次数:
363
                             
                         
                    
                        
                            
                            
                                最近要毕业了,有半年没做比赛了.
这次参加百度之星的初赛娱乐一下.
现在写一下解题报告.
还是先看看四道题的类型吧
1.Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2.Chess DP 复杂度 O(n^2)
3.Best Financing DP 复杂度O(n)
4.JZP Set 数论或DP 复杂度 O(n * log(n))...
                            
                            
                                分类:
其他好文   时间:
2014-06-04 23:35:07   
                                阅读次数:
219
                             
                         
                    
                        
                            
                            
                                当一道题目,使用__int64超时,使用int就能A的时候,我想,这个题,不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段,j次方的和。
除去lazy标记的下放,这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢?
1,首先查看num标记,如果存在,果断下放。
2...
                            
                            
                                分类:
其他好文   时间:
2014-06-04 21:41:27   
                                阅读次数:
343