题目：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
题目来源：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
Problem Description
大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？
Input
每组输入数据包含一个整数N（0<N<100,000）。
Output
对每组输入数据，输出一行，仅包含一个整数...
分类：
其他好文 时间：
2014-04-27 21:45:00
阅读次数：
387
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市，除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
289
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵...
分类：
其他好文 时间：
2014-04-27 21:17:00
阅读次数：
314
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
