题意:
生日家里来了F个朋友,他家里有好N个Pie,主人希望把Pie分出F+1份(自己也要一个),要求体积相同,所有的Pie不需要都分完,问你每个人最大能分到多大体积的Pie。
思路:
贪心+二分查找...
分类:
其他好文 时间:
2015-07-16 16:48:18
阅读次数:
165
题目大意:有一个人要去旅游,他想要逛遍所有的城市,但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费,他可以选择任意一个点为起点。问逛遍所有城市的最低路费是多少解题思路:这题和POJ - 3311 Hie with the Pie相似
这里的状态标记要用三进制数来表示,就可以表示每个城市去过的次数了
设dp[i][state]为现在在i城市,逛过的城市状态为state的最低路费
状态转...
分类:
其他好文 时间:
2015-07-14 22:47:50
阅读次数:
234
题目大意:有一间披萨店,要送n个披萨去不同的地方
现在给出每个位置之间的距离,每个位置都可以重复经过,问送完所有披萨再回到店里需要走的最短距离是多少解题思路:这题的话,有两个状态,一个是现所在地点,另一个是已经经过的地点,所以dp数组是二维的
设dp[i][j]为现所在地为i,经过的城市的状态为j的最短路线
那么dp[i][state | (1 << i)] = min(dp[i][state...
分类:
其他好文 时间:
2015-07-14 18:00:56
阅读次数:
197
题意:给出n个圆,分给n+1个人,求每个人最多能够得到多大面积的圆二分每个人得到的圆的面积 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类:
其他好文 时间:
2015-07-07 14:25:04
阅读次数:
102
PHP+mysql+Highcharts实现饼状统计图
Mysql
首先我们建一张?chart_pie?表作为统计数据。
-- edit http://www.lai18.com
-- 表的结构 `chart_pie`
--
CREATE TABLE IF NOT EXISTS `chart_pie` (
`id` int(11) NOT NULL...
分类:
数据库 时间:
2015-07-01 10:10:58
阅读次数:
167
public partial class WebForm4 : System.Web.UI.Page { protected void Page_Load(object sender, EventArgs e) { string sql = ...
分类:
其他好文 时间:
2015-06-25 19:08:28
阅读次数:
142
由于使用了NDK编译的可执行文件在应用中调用,在4.4及之前的版本上一直没出问题。 最近由于要测试在Android L上的运行情况发现,当运行该可执行文件时,报如下错误: error: only position independent executabl...
分类:
移动开发 时间:
2015-06-19 12:02:07
阅读次数:
173
先插入一条广告,博主经营一家发饰淘宝店,都是纯手工制作哦,开业冲钻,只为信誉!需要的亲们可以光顾一下!谢谢大家的支持!店名: 小鱼尼莫手工饰品店经营: 发饰、头花、发夹、耳环等(手工制作)网店: http://shop117066935.taobao.com/马上开始正题...参考网址: ...
分类:
Web程序 时间:
2015-06-10 15:29:17
阅读次数:
212
最近,使用师兄的工程时,突然报错之前没发现这个错误,信息如下:
ld: -pie can only be used when targeting iOS 4.2 or later
clang: error: linker command failed with exit code 1 (use -v to see invocation)
具体信息:
export IPH...
分类:
移动开发 时间:
2015-06-05 19:44:55
阅读次数:
179