Til the Cows Come HomeTime Limit:1000MSMemory
Limit:65536KTotal Submissions:27591Accepted:9303DescriptionBessie is out in the
field and wants to get b...
分类:
其他好文 时间:
2014-05-01 15:42:53
阅读次数:
419
题目来源: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
This is a updated post for a previous post,
where webuilt ffmpeg 0.8 with Android NDK r5 and r6. This post will give
instructions of how to build ffmp...
分类:
其他好文 时间:
2014-05-01 13:58:30
阅读次数:
621
//
查找满足指定条件的结果中的第一行$post=Post::model()->find($condition,$params);//
查找具有指定主键值的那一行$post=Post::model()->findByPk($postID,$condition,$params);//
查找具有指定属性...
分类:
数据库 时间:
2014-05-01 01:59:01
阅读次数:
411
(作者: 唐德刚)在上述讲演里,胡先生做了一个大胆的结论:
我的玩意儿对国家贡献最大的便是文学的“玩意儿”,我所没有学过的东西。最近,研究《水经注》(地理学的东西)。我已经六十二岁了,还不知道我究竟学什么。都在东摸摸,西摸摸,也许我以后还要学学水利工程亦未可知,虽则我现在头发都白了,还是无所专长,....
分类:
其他好文 时间:
2014-04-30 23:50:31
阅读次数:
466
题目:poj 2912 Rochambeau(带权并查集 + 暴力)
题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x
解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:
其他好文 时间:
2014-04-27 22:12:18
阅读次数:
287
给你一些区间的起点和终点,让你用最小的区间覆盖一个大的区间。...
分类:
其他好文 时间:
2014-04-27 21:34:59
阅读次数:
287
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