随笔分类 -  分治—二分答案

上一页 1 2
2014-7-17 NOIP模拟赛
摘要：czy的后宫3（莫队） 【题目描述】 上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？ 注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。 问题简述:n个 阅读全文
posted @ 2017-08-07 08:53 Echo宝贝儿 阅读(281) 评论(0) 推荐(0)
2012 Noip提高组 Day2
摘要：1265. [NOIP2012] 同余方程 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式】 输入只有一行，包含两个正整数 a, b，用一个空格隔 阅读全文
posted @ 2017-07-14 10:27 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
poj2976 Dropping tests
摘要：Dropping tests POJ - 2976 题目大意： 在一场测试中有N项，每一项都有bi个题目，答对ai个。总的答对率就是(a1+a2+....+an-1)/(b1+b2+....+bn-1)，现在可以让你从这N项测验中抽出K门不计入总的答题中，问最高答对率会是多少？ 二分答案： 二分搜索 阅读全文
posted @ 2017-06-18 19:53 Echo宝贝儿 阅读(187) 评论(0) 推荐(0)
poj2456 Aggressive cows
摘要：Aggressive cows POJ - 2456 题目大意： 农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在第xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离 阅读全文
posted @ 2017-06-18 15:43 Echo宝贝儿 阅读(280) 评论(0) 推荐(0)
poj1064 Cable master
摘要：Cable master POJ - 1064 题目大意： 有N条绳子，它们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 二分答案： 可以认为是最大化最小值，答案范围左右边界分别为0和最长绳子的长度 不知道为什么在check(mid) 阅读全文
posted @ 2017-06-18 15:15 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
洛谷P1396 营救
摘要：P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道 阅读全文
posted @ 2017-06-18 10:48 Echo宝贝儿 阅读(302) 评论(0) 推荐(1)
Codevs 4768 跳石头
摘要：4768 跳石头 4768 跳石头 4768 跳石头 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中， 阅读全文
posted @ 2017-06-18 08:15 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
Codevs 1183 泥泞的道路
摘要：1183 泥泞的道路 1183 泥泞的道路 1183 泥泞的道路 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时 阅读全文
posted @ 2017-06-17 17:45 Echo宝贝儿 阅读(215) 评论(0) 推荐(0)
洛谷P1525 关押罪犯
摘要：P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越 阅读全文
posted @ 2017-06-17 15:37 Echo宝贝儿 阅读(145) 评论(0) 推荐(0)

上一页 1 2