![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他----二分
文章平均质量分 74
Top_xiao
这个作者很懒,什么都没留下…
展开
-
Drying POJ - 3104
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But原创 2018-05-09 21:55:15 · 141 阅读 · 0 评论 -
Dropping tests POJ - 2976 最大化平均值。
In 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 integer k, determine how原创 2018-05-10 09:13:12 · 129 阅读 · 0 评论 -
Matrix POJ - 3685 (二分 ,第 k 大值)
Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are to find the M-th smallest element in the matrix.原创 2018-05-10 17:07:20 · 197 阅读 · 0 评论 -
Telephone Lines POJ - 3662 (二分加最短路)
Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system....原创 2018-05-11 13:07:14 · 139 阅读 · 0 评论 -
BZOJ 1816: [Cqoi2010]扑克牌 二分
Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有...原创 2018-11-20 21:15:25 · 173 阅读 · 0 评论