随笔分类 -  二分法

[JSOI2010]Group 部落划分 Group
摘要：Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2019-04-14 20:09 InWILL 阅读(321) 评论(0) 推荐(0)
1486: [HNOI2009]最小圈
摘要：Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 二分法+spfa_dfs最小圈 可以经过计算在T=60次循环后，答案精度会在小数点后8位 1 #inclu 阅读全文
posted @ 2019-04-11 15:50 InWILL 阅读(163) 评论(0) 推荐(0)
1816: [Cqoi2010]扑克牌
摘要：Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, { 阅读全文
posted @ 2018-12-01 21:09 InWILL 阅读(181) 评论(0) 推荐(0)
1801: [Ahoi2009]chess 中国象棋
摘要：Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S 阅读全文
posted @ 2018-11-28 22:44 InWILL 阅读(172) 评论(0) 推荐(0)
1305: [CQOI2009]dance跳舞
摘要：Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳 阅读全文
posted @ 2018-09-30 21:13 InWILL 阅读(144) 评论(0) 推荐(0)
1014: [JSOI2008]火星人prefix
摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文
posted @ 2018-07-11 20:33 InWILL 阅读(242) 评论(0) 推荐(0)
LGTB 学分块
摘要：LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块 今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小 请输出分完之后 3 块中的最大值 先枚举两个区间，然后对其中较大的一个区间进行二分，二分后 阅读全文
posted @ 2017-01-23 20:57 InWILL 阅读(351) 评论(0) 推荐(0)
NOIP模拟赛 czy的后宫6
摘要：czy的后宫6 题目描述 众所周知的是丧尸czy有很多妹子（虽然很多但是质量不容乐观QAQ），今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czy a[i]的肾虚值，他打算在检阅过程中最多休息m次（一开始检阅算0次休息，就是说czy最多 阅读全文
posted @ 2016-11-13 20:59 InWILL 阅读(544) 评论(0) 推荐(0)
NOIP2011 聪明的质检员
摘要：描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi=(∑j1)∗(∑j 阅读全文
posted @ 2016-10-01 16:34 InWILL 阅读(691) 评论(0) 推荐(0)
NOIP2012 疫情控制
摘要：代码还有点问题，先放这里存档 阅读全文
posted @ 2016-09-04 12:08 InWILL 阅读(198) 评论(0) 推荐(0)
NOIP2012 借教室
摘要：描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订 阅读全文
posted @ 2016-08-08 10:30 InWILL 阅读(181) 评论(0) 推荐(0)
Uva 长城守卫——1335 - Beijing Guards
摘要：二分查找+一定的技巧 阅读全文
posted @ 2016-06-14 23:34 InWILL 阅读(270) 评论(0) 推荐(0)
Uva 派 (Pie,NWERC 2006,LA 3635)
摘要：依然是一道二分查找 阅读全文
posted @ 2016-06-05 14:50 InWILL 阅读(606) 评论(0) 推荐(0)
Uva 组装电脑 12124 - Assemble
摘要：主要运用二分法查找最优解 阅读全文
posted @ 2016-06-02 13:50 InWILL 阅读(201) 评论(0) 推荐(0)