题目: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
Katu PuzzleTime Limit:1000MSMemory
Limit:65536KTotal Submissions:7391Accepted:2717DescriptionKatu Puzzle is
presented as a directed graphG(V,E) with e...
分类:
其他好文 时间:
2014-07-22 23:07:34
阅读次数:
389
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
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
function SearchCondition(){ this.startTime = "";
this.endTime = ""; this.targetInfo = ""; this.logType = ""; this.m...
分类:
Web程序 时间:
2014-05-01 15:36:22
阅读次数:
414
说句实话,AX2012
model真心不好用,当你开发好,把Model到入到客户环境时,要防止有冲突,假如出现冲突的话,还必须去删除另外一个Model里面冲突的代码,真心麻烦。下面给一个ax
导入的例子:这个就是导入mode的例子,下面还有各种命令:假如你想要上网搜索关于model命令时,可以直接百...
分类:
其他好文 时间:
2014-05-01 15:24:57
阅读次数:
324
原本想花点时间来学习下Vim或者emacs,结果在网上搜索到这篇文章骂战挺多的,但是也长见识http://bbs.csdn.net/topics/390306165下面是windows下的emacs学习教程,如果真想学习emacs我觉得还是找个Unix-like的操作系统(MAC
OSX和Linux...
分类:
其他好文 时间:
2014-05-01 14:51:38
阅读次数:
316
题目来源: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
关键字:可以搜索这些关键字找到具体内容退回输入键盘、CGRect、CGPoint &
CGSize、设置透明度、设置背景色、自定义颜色、竖屏、横屏、状态栏高
(显示时间和网络状态)、导航栏、工具栏高(返回)、隐藏状态栏、横屏、屏幕变动检测、全屏、自动适应父视图大小、定义按钮、设置视图背景图片、自定义...
分类:
移动开发 时间:
2014-05-01 13:49:13
阅读次数:
707