二分距离2sat
Bomb Game
Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3382    Accepted Submission(s): 1161
Problem Description
R...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 09:18:11   
                                阅读次数:
318
                             
                    
                        
                            
                            
                                spfa找正环
XYZZY
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2344    Accepted Submission(s): 589
Problem Description
It has r...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 22:57:45   
                                阅读次数:
360
                             
                    
                        
                            
                            
                                BFS。 1 #include 2 #include 3 #include 4 
#include 5 using namespace std; 6 7 #define INF 0x3fffffff 8 9 typedef struct 
node_st {10 int x, y, ...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 20:18:48   
                                阅读次数:
339
                             
                    
                        
                            
                            
                                畅通工程续
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24979    Accepted Submission(s): 8900
Problem Description
某省自从实行了很多年的畅通工程计划后,...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 06:12:04   
                                阅读次数:
357
                             
                    
                        
                            
                            
                                六度分离
Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3859    Accepted Submission(s): 1567
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 02:00:04   
                                阅读次数:
283
                             
                    
                        
                            
                            
                                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
                             
                    
                        
                            
                            
                                这题wa了很多词,题目本身很简单,把a/b搞反了,半天才检查出来。 1 #include 2 
#include 3 #include 4 5 char isPrime[100001]; 6 7 int main() { 8 int i, j, q, p, 
maxi, maxj, m...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 23:55:19   
                                阅读次数:
515
                             
                    
                        
                            
                            
                                N的范围很大,但Q的范围比较小.可以把TOP,QUERY操作用到的点分离出来,没用到的段缩成点
对于TOP 把x转到根,删除后加到开头位置
对于QUERY 旋转到根直接输出
对于RANK,递归
Queue-jumpers
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 22:36:28   
                                阅读次数:
559
                             
                    
                        
                            
                            
                                超级简单的数位DP....
不要62
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17584    Accepted Submission(s): 5800
Problem Description
杭...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 06:43:12   
                                阅读次数:
347
                             
                    
                        
                            
                            
                                裸的Splay  翻转+剪切粘贴
Play with Chain
Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3397    Accepted Submission(s): 1408
Problem Des...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 09:11:28   
                                阅读次数:
280