随笔分类 -  【分治】

上一页 1 2 3
2014-9-9 NOIP模拟赛
摘要：东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 阅读全文
posted @ 2017-08-12 06:40 Echo宝贝儿 阅读(228) 评论(0) 推荐(0)
poj3061 Subsequence
摘要：Subsequence POJ - 3061 Subsequence 题目大意： 给定长度为n的整数数列，以及整数S。求出总和不小于S的连续子序列的长度的最小值。若解不存在，则输出0. Sample Input Sample Output /* 求出前缀和，然后枚举区间起点 区间起点固定下来了之后， 阅读全文
posted @ 2017-07-20 16:29 Echo宝贝儿 阅读(169) 评论(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宝贝儿 阅读(188) 评论(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宝贝儿 阅读(304) 评论(0) 推荐(1)
Codevs 4768 跳石头
摘要：4768 跳石头 4768 跳石头 4768 跳石头 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中， 阅读全文
posted @ 2017-06-18 08:15 Echo宝贝儿 阅读(206) 评论(0) 推荐(0)
Codevs 3286 火柴排队
摘要：3286 火柴排队 3286 火柴排队 3286 火柴排队 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二 阅读全文
posted @ 2017-06-17 20:13 Echo宝贝儿 阅读(250) 评论(0) 推荐(0)
Codevs 1183 泥泞的道路
摘要：1183 泥泞的道路 1183 泥泞的道路 1183 泥泞的道路 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时 阅读全文
posted @ 2017-06-17 17:45 Echo宝贝儿 阅读(218) 评论(0) 推荐(0)
洛谷P1525 关押罪犯
摘要：P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越 阅读全文
posted @ 2017-06-17 15:37 Echo宝贝儿 阅读(145) 评论(0) 推荐(0)

上一页 1 2 3