随笔分类 -  二分 三分

5971: Cable master（二分+卡精度）
摘要：5971: Cable master 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 81 测试通过:20 描述 Inhabitants of the Wonderland have decided to hold a regional program 阅读全文
posted @ 2019-11-24 21:13 厂长在线养猪 阅读(244) 评论(0) 推荐(0)
Triangles
摘要：4105: Triangles 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 123 测试通过:27 描述 Triangle is the most stable graphics,so zzd likes to collect it.He want 阅读全文
posted @ 2019-08-08 15:51 厂长在线养猪 阅读(574) 评论(0) 推荐(0)
游戏之消除（最长递增序列）
摘要：描述 zzx和city一直喜欢一起玩游戏，某一天zzx做了一个丧心病狂的消消乐游戏，游戏是这样的，zzx随机生成一个序列让city从前往后寻找5个数ai（1<=i<=5）如果5个数ai满足a1<a2<a3<a4<a5则可以消除这5个数，然而目前出现了一种情况，就是zzx和city不清楚这个序列还有没 阅读全文
posted @ 2019-08-07 21:30 厂长在线养猪 阅读(148) 评论(0) 推荐(0)
二分基础（模板题）
摘要：二分强化——全面查询 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 | 已有5人收藏了本题 Problem Description 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输 阅读全文
posted @ 2019-07-30 15:13 厂长在线养猪 阅读(162) 评论(0) 推荐(0)
River Hopscotch （二分）
摘要：Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme 阅读全文
posted @ 2019-07-28 20:38 厂长在线养猪 阅读(158) 评论(0) 推荐(0)
P1661 扩散（二分+并查集）
摘要：题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。 阅读全文
posted @ 2019-07-27 21:32 厂长在线养猪 阅读(197) 评论(0) 推荐(0)
Aggressive cows 愤怒的牛（二分）
摘要：Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,... 阅读全文
posted @ 2019-07-27 20:36 厂长在线养猪 阅读(133) 评论(0) 推荐(0)
Best Cow Fences（二分）
摘要：Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t 阅读全文
posted @ 2019-07-27 20:12 厂长在线养猪 阅读(174) 评论(0) 推荐(0)
传送带（三分）
摘要：在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。 输入 输入数据第一行是4个整数，表示A和B的坐标，分别为 阅读全文
posted @ 2019-07-27 16:54 厂长在线养猪 阅读(122) 评论(0) 推荐(0)
数列分段II（二分）
摘要：对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [4][2 阅读全文
posted @ 2019-07-27 16:48 厂长在线养猪 阅读(403) 评论(0) 推荐(0)
曲线（三分）
摘要：明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n. 明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。 输入 输入包含T 组数据 (T < 10) ，每组第一行 阅读全文
posted @ 2019-07-27 16:46 厂长在线养猪 阅读(202) 评论(0) 推荐(0)
3166: Best Messenger Tool――NKQQ
摘要：描述 Mr. Wysuperfly uses a messenger tool called NKQQ to communicate with his friends on the net. The NKQQ accumulates 1 point score every hour automati 阅读全文
posted @ 2019-05-23 21:14 厂长在线养猪 阅读(813) 评论(0) 推荐(0)