The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类:
其他好文 时间:
2014-07-22 23:08:53
阅读次数:
444
现在写几个自己比赛RE到死的题目,吸取教训; Problem 2169
shadowAccept: 109Submit: 322Time Limit: 1000 mSecMemory Limit : 32768 KBProblem
DescriptionYL是shadow国的国王,shadow国有N...
分类:
其他好文 时间:
2014-07-22 23:07:56
阅读次数:
312
题目:http://poj.org/problem?id=3045题意:每个牛都有一个wi和si,试将他们排序,每头牛的风险值等于前面所有牛的wj(j③,④>①,而又假设原顺序是最优的,那么后来交换后肯定不是最优的,即②<④,即wi+si<wi+1+si+1,即最优序列一定满足wi+si<wi+1+...
分类:
其他好文 时间:
2014-07-22 23:07:54
阅读次数:
245
http://codeforces.com/contest/425/problem/A题目链接;然后拿出这道题目是很多人不会分析题目,被题目吓坏了,其中包括我自己,想出复杂度,一下就出了啊!真是弱!
直接暴力求出矩阵数值,然后枚举每一个【I,J];再O[N]判断,分配好在[I,J]区间的数和之内的数...
分类:
其他好文 时间:
2014-07-22 23:07:53
阅读次数:
307
简单题 注意__int64 的使用Problem : 1019 ( Least Common
Multiple ) Judge Status : AcceptedRunId : 10599776 Language : C++ Author :
xiaoniuwinCode Ren...
分类:
其他好文 时间:
2014-07-22 23:06:34
阅读次数:
311
给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n
- 2)) mod 7.分析:1 因为mod7 0using namespace std;int main(){ int a,b,n; int f[1005];
while(cin>>a>...
分类:
其他好文 时间:
2014-07-22 23:06:34
阅读次数:
391
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
Given a binary tree, determine if it is
height-balanced.For this problem, a height-balanced binary tree is defined as a
binary tree in which the depth...
分类:
其他好文 时间:
2014-05-01 14:38:39
阅读次数:
454
题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:
其他好文 时间:
2014-05-01 14:35:31
阅读次数:
528
http://poj.org/problem?id=2947
大致题意:
有n种装饰物,m个已知条件,每个已知条件的描述如下:
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周),第二行表示这p件装饰物的种类(可能出现相同的种类,即ai=aj)。...
分类:
其他好文 时间:
2014-04-27 21:12:04
阅读次数:
339