Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 #include #include #include #include #...
                            
                            
                                分类:
其他好文   时间:
2015-03-14 18:32:20   
                                阅读次数:
753
                             
                    
                        
                            
                            
                                裸的凸包..很好写,废话不说,直接贴代码。#include#include#include#include#include#define rep(i,r) for(int i=0;i1 && cross(ans[m-1]-ans[m-2],p[i]-ans[m-2])=0;i--) { ...
                            
                            
                                分类:
其他好文   时间:
2015-03-14 18:20:10   
                                阅读次数:
139
                             
                    
                        
                            
                            
                                DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 11 #include 12 #include 13 #include 14 ...
                            
                            
                                分类:
其他好文   时间:
2015-03-13 00:16:05   
                                阅读次数:
185
                             
                    
                        
                            
                            
                                DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cow...
                            
                            
                                分类:
其他好文   时间:
2015-03-12 19:20:32   
                                阅读次数:
243
                             
                    
                        
                            
                            
                                题目地址:POJ 2186
先用强连通分量缩点,然后形成一棵树。我第一次用的判定条件是入度为分量数-1。虽然这种情况下确实正确。但是在树中也是有间接关系的。这个条件并不是充分必要条件。正确的做法是逆序建树,然后找根结点。而且根结点有且只有一个才可以。所以转化成了找出度为0的分量。
代码如下:
#include 
#include 
#include 
#include 
#include 
...
                            
                            
                                分类:
其他好文   时间:
2015-03-12 17:13:17   
                                阅读次数:
168
                             
                    
                        
                            
                            
                                Treats for the Cows
Time Limit: 1000MS
 
Memory Limit: 65536K
Total Submissions: 4264
 
Accepted: 2155
Description
FJ has purchased N (1 
The treats are interesting fo...
                            
                            
                                分类:
其他好文   时间:
2015-03-11 14:58:38   
                                阅读次数:
261
                             
                    
                        
                            
                            
                                在使用SQLyog连接mysql时报以下错误: ERROR 2013 : Lost connection to MySQL server at 'waiting for initial communication packet', system error: 2 经过其他测试发现账号和密码,teln...
                            
                            
                                分类:
数据库   时间:
2015-03-10 19:05:52   
                                阅读次数:
151
                             
                    
                        
                            
                            
                                这个题我调试两个小时,快调哭了都写一下心得大意:告诉你一群牛 有n头 (n 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 50005; 7 8 int n, m; 9 int tot, cn...
                            
                            
                                分类:
其他好文   时间:
2015-03-09 22:18:31   
                                阅读次数:
226
                             
                    
                        
                            
                            
                                Language:
Default
River Hopscotch
Time Limit: 2000MS
 
Memory Limit: 65536K
Total Submissions: 7990
 
Accepted: 3438
Description
Every year the cows hold an event fea...
                            
                            
                                分类:
其他好文   时间:
2015-03-09 09:26:37   
                                阅读次数:
251
                             
                    
                        
                            
                            
                                milk2解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...
                            
                            
                                分类:
其他好文   时间:
2015-03-09 00:25:23   
                                阅读次数:
210