Phone List
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22235
Accepted: 6885
Description
Given a list of phone numbers, determine if it is consistent in...
分类：
其他好文 时间：
2014-07-24 23:08:34
阅读次数：
272
中学的 又用上了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int x1,y1,x2,y2,x3,y3,x4,y4; 8 double k1,k2,k3,d1,d2; 9 double x,y;10 11 ...
分类：
其他好文 时间：
2014-07-24 22:40:53
阅读次数：
398
EqsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 11865Accepted: 5811DescriptionConsider equations having the following form: a1x13+ a2x23+ ...
分类：
其他好文 时间：
2014-07-24 22:34:42
阅读次数：
166
Gold Balanced LineupTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12110Accepted: 3553DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) shar...
分类：
其他好文 时间：
2014-07-24 21:44:42
阅读次数：
338
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
其他好文 时间：
2014-07-24 21:43:52
阅读次数：
270
题目可以转化成是否存在这样的一条直线，穿过所有的线段。这是很容易就能想到的。然后，假如只有一个端点重合，那么我们可以知道，必定会有属于两条线段的某两个端点连出的直线可以穿过所有线段。这是枚举的思想。那么，我们该怎么判定直线与线段有交点呢？不妨通过跨立的定义来做，这是经人点醒了才想到的。在求线段是否有...
分类：
其他好文 时间：
2014-07-24 21:38:32
阅读次数：
233
线段树，涉及到了区间更新，代码在Update和Query中均涉及到了更新，使得程序在时间上有所优化。 1 #include 2 #define mid(a,b) ((a+b)>>1) //宏定义中用到移位需要注意！ 3 4 using namespace std; 5 6 struc...
分类：
其他好文 时间：
2014-07-24 21:38:22
阅读次数：
269
Message Decowding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 6536
Description
The cows are thrilled because they've just learned abo...
分类：
其他好文 时间：
2014-07-24 17:45:06
阅读次数：
206
题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币可以使货币量增加。
思路：本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类：
其他好文 时间：
2014-07-24 17:42:46
阅读次数：
184
题意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路(双向的)，即从a到b和从b到a时间都为c.虫洞的性质：时间倒流。即通过虫洞从a到b所花时间为 -c（单向的）.问从某块田出发，他能否通过虫洞的性质回到出发点前...
分类：
其他好文 时间：
2014-07-24 17:41:25
阅读次数：
193
