传送门：Cool Points题意：给一个圆心为原点的圆和一些线段，问所有线段两端点与圆心连线构成的角度总和占总360度的百分比。分析：首先将所有线段的两端点变成极角，然后排序(范围[-PI,PI]，即从x轴负方向逆时针转一圈)，如果某一线段极角值之差大于PI，构成的角度值肯定不是#include ...
分类：
其他好文 时间：
2015-03-11 19:41:09
阅读次数：
156
题目描述
新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。
现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。
那么问题来了，在所装物品不超过V的前提下的最大收益是多少？
谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。
输入
第一行输入一个T，代...
分类：
其他好文 时间：
2015-03-11 17:13:03
阅读次数：
160
本文转载至 http://www.cnblogs.com/pengyingh/articles/2378732.htmlCoreGraphics.hCGAffineTransform rotation = CGAffineTransformMakeRotation(M_PI_2);?[xxx set...
分类：
Web程序 时间：
2015-03-11 16:44:31
阅读次数：
221
以下为收集的一些软件项目管理中的常用单词简写：PI:Project Initiation(项目启动)PPL:Project Plan(制定项目计划，Establish PPL)SRS: Software R一些equirements Specification, 也有可能是System Requir...
分类：
其他好文 时间：
2015-03-11 16:30:38
阅读次数：
147
Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississipp...
分类：
其他好文 时间：
2015-03-11 14:49:28
阅读次数：
144
题目:Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 126 Problem DescriptionEddy begins to like painting pi...
分类：
其他好文 时间：
2015-03-09 20:56:12
阅读次数：
136
A回 完全背包转01背包，01背包的二进制优化。
对于N种商品，每种Mi件，收益为Pi，体积为Vi。
可以看做有sigma(M)件这样的商品，每种商品只有要或不要两种状态，于是完全背包转化为01背包。
此时的时间复杂度为O( sigma(Mi)*V )，二进制可以优化到O(sigma(log(Mi) )*V );
对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类：
其他好文 时间：
2015-03-08 15:45:57
阅读次数：
112
这道题是一道二分搜索的题，首先计算出最大的平均体积：mx=V总/f；然后去left=0，right=mx，mid=(left+right)/2进行二分搜索，当所有pi分割出的mid的个数是大于等于f时，说明这个mid是满足条件的，一直搜索知道找到最大的mid；这题的核心还是精度的问题。不得不说这题对...
分类：
其他好文 时间：
2015-03-08 11:45:52
阅读次数：
165
Title:Raspberry PI Model B+ (LCD显示CPU温度) --2015-01-29 17:44买了块连接Raspberry PI Model B+的LCD显示器，上面没写CPU温度，就加工了下。修改后的pcd8544_rpi.c:/*=====================...
分类：
Web程序 时间：
2015-03-07 18:41:05
阅读次数：
292
题意：一些点排成一列，只有访问 i 偶数次以后才能访问 i+1,否则访问pi解题思路：我们知道 ，当我们访问 i 的时候 i 前面所有的点必定为偶数，所以 访问 i 以后 访问到 i+1 的步数 dp[i] = dp[pi] + dp[pi+1]+.....dp[i-1] + 2;解题代码： 1 /...
分类：
其他好文 时间：
2015-03-07 15:36:49
阅读次数：
129
