二分 三分
文章平均质量分 67
ChasingWaves
这个作者很懒,什么都没留下…
展开
-
POJ 3579 Median 查找中间值 二分
http://poj.org/problem?id=3579这个题求的是一列数所有相互之间差值的序列的最中间的值是多少。看到数据可以看到用普通的n^2方法必定超时。原创 2014-07-08 00:04:44 · 3991 阅读 · 1 评论 -
POJ 3258 River Hopscotch 二分搜索
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight原创 2014-06-21 19:25:09 · 430 阅读 · 0 评论 -
POJ 3273 Monthly Expense 二分搜索
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2014-06-21 21:01:24 · 395 阅读 · 0 评论 -
POJ 2976 Dropping tests 0/1分数规划问题 最大化平均值 贪心+二分
DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive intege原创 2014-06-24 11:35:56 · 526 阅读 · 0 评论 -
POJ 3111 K Best 最大化平均值
http://poj.org/problem?id=3111这题需要输出原创 2014-07-01 12:26:35 · 447 阅读 · 0 评论 -
POJ 3685 Matrix 二维的二分
Time Limit: 6000MS Memory Limit: 65536KTotal Submissions: 4545 Accepted: 1143DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2原创 2014-07-09 17:52:13 · 645 阅读 · 0 评论 -
CodeForces 2014.7.17 D. Multiplication Table
该函数f(i, j) = i*j沿x方向和y方向都是单调递增的,故考虑用二分求解原创 2014-07-18 14:41:03 · 374 阅读 · 0 评论 -
poj 3181 Dollar Dayz 整数划分问题
ime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3530 Accepted: 1401DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. Duri原创 2014-04-23 13:22:48 · 627 阅读 · 0 评论 -
POJ 3104 Drying 二分搜索
题目链接:http://poj.org/problem?id=3104原创 2014-06-23 11:39:27 · 392 阅读 · 0 评论 -
POJ 3301 Texas Trip 计算几何 三分法求极值点
题目链接:http://poj.org/problem?id=3301原创 2014-06-26 18:15:52 · 721 阅读 · 0 评论