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