二分答案 - 随笔分类 - AWCXV

摘要：题目链接链接翻译给你一个

n * m

$n*m$ 的乘法表，让你找出其中第

k

$k$ 小的数字。(重复的话算多次) 比如

2 * 2

$2*2$ 的乘法表中，有 1,2,2,4 这

4

$4$ 个数字，则第

3

$3$ 小的数字是

3

$3$ ,第

4

$4$ 小的数字是

4

$4$ 。题解二分答案。如果二分的

x

$x$ 是最阅读全文

posted @ 2020-12-04 16:38 AWCXV 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces 1141E】Superhero Battle

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】二分最后轮了几圈。二分之后直接o(N)枚举具体要多少时间即可。注意爆long long的情况。可以用对数函数,算出来有多少个0 如果大于17直接缩小点就好。【代码】 cpp include define ll long long 阅读全文

posted @ 2019-04-11 20:05 AWCXV 阅读(216) 评论(0) 推荐(0) 编辑

【Codeforces 1117C】Magic Ship

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】我们可以把这个行船的过程分解成两个过程 1.船经过时间t被风吹到了某个地方 2.船用这t时间尝试到达终点(x2,y2) 会发现如果时间t能最终能到达(x2,y2)的话对于任意的时间t1 t,t1也能到达。因为对于t后面的时间,比如t+ 阅读全文

posted @ 2019-04-10 10:26 AWCXV 阅读(198) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 53 (Rated for Div. 2) C】Vasya and Robot

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】如果|x|+|y| n 显然。从(0,0)根本就没法到(x,y) 但|x|+|y| 【代码】阅读全文

posted @ 2018-11-07 20:40 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑

【ZOJ 4062】Plants vs. Zombies

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】二分最后的最大抵御值mid。然后对于每个蘑菇。都能算出来它要浇水几次mid/a "i" 然后如果第i个蘑菇没浇水达到要求次数。就在i和i+1之间来回走动(注意改变第i+1个蘑菇的状态) 直到满足每个蘑菇的浇水需求为止。注意如果到了最后一阅读全文

posted @ 2018-11-07 08:23 AWCXV 阅读(223) 评论(0) 推荐(0) 编辑

【Codeforces 91B】Queue

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】对于每个i,用二分的方法求出来y所在的位置j. 可以这样求。假设现在二分到了位置mid. 那么随便用个rmq求出来mid..n这一段的最小值temp。看看temp是否满足【代码】 cpp include define rep1(i,a,b 阅读全文

posted @ 2018-10-05 15:23 AWCXV 阅读(281) 评论(0) 推荐(0) 编辑

【codeforces 483B】Friends and Presents

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】我们可以二分n的值,设为mid 那么对于n=mid 我们可以算出来以下3个东西 temp1 = n/x; temp2 = n/y; temp3 = n/lcm(x,y);//lc(x,y)表示x和y的最小公倍数 temp1是第一个人在1..n中阅读全文

posted @ 2018-10-04 14:45 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑

【【henuacm2016级暑期训练】动态规划专题 O】Robot Rapping Results Report

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你确定一个最小的k 使得1..k这些比赛的结果能够推导出所有人之间的实力大小【题解】如果关系越多。那么就越能确定所有人之间的大小关系。 (多一点也能唯一确定。不嫌多那么就二分一下k. 做一个拓扑排序。如果能做唯一的拓扑排序。那么就ok 否则返回阅读全文

posted @ 2018-07-19 09:25 AWCXV 阅读(113) 评论(0) 推荐(0) 编辑

【BZOJ 1486】 [HNOI2009]最小圈

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】我们可以只想那个均值最小的环。我们不知道那个环由哪些边构成但我们可以把每条边都减掉mid 那个环受到的影响是什么呢? 如果这个均值最小的环的均值没有mid那么大。那么这个环就会变成负权环(因为$环的均值【代码】 cpp 阅读全文

posted @ 2018-06-06 08:47 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑

【BZOJ 1305】[CQOI2009]dance跳舞

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】男生和女生每个人都分身成两个节点即x[1],x[2]和y[1],y[2] 然后如果i和j不相互喜欢那么add(x[i][2],y[j][2],1) 如果相互喜欢的话 add(x[i][1],y[j][1],1) 然后对于每个阅读全文

posted @ 2018-05-25 14:45 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑

【习题 8-14 UVA - 1616】Caravan Robbers

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分长度。显然长度越长。就越不可能。二分的时候。可以不用管精度。直接指定一个二分次数的上限就好。判断长度是否可行。直接用贪心就好。贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。最后得到小数。阅读全文

posted @ 2018-01-11 20:27 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑

【例题 8-10 UVA - 714】 Copying Books

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分最后的最大值的最小值。得到ans 然后从后往前尽量划分。如果发现不够分成k个。那么就从第一个开始接着分restk个(每隔1个分1块中间遇到之前分了的就直接跳过【代码】 cpp / 1.Shoud it use lo 阅读全文

posted @ 2018-01-03 19:25 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑

【Codeforces Round #299 (Div. 2) C】 Tavas and Karafs

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你一个规则,让你知道第i根萝卜的高度为si = A+(i 1) B 现在给你n个询问; 每次询问给你一个固定的起点l; 让你找一个最大的右端点r; 使得l..r这一段能够在t次"m吃操作"内被吃完. 【题解】如果l..r里面的最大值大于t了;则无解阅读全文

posted @ 2017-11-07 19:42 AWCXV 阅读(188) 评论(0) 推荐(0) 编辑

【42.38%】【BZOJ 3196】二逼平衡树

摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1363 Solved: 579 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(195) 评论(0) 推荐(0) 编辑

【？？？】【？？？】小麦亩产一百八

摘要：【问题描述】 “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑

【codeforces 767D】Cartons of milk

摘要：【题目链接】:http://codeforces.com/problemset/problem/767/D【题意】每个牛奶都有最晚可以喝的时间; 每天喝K瓶牛奶; 你有n瓶牛奶->已知每个牛奶的期限; 然后商店里面有m瓶牛奶；->已知每个牛奶的期限; 然后问你最多能再从商店里买几... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(282) 评论(0) 推荐(0) 编辑

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑

【codeforces 782B】The Meeting Place Cannot Be Changed

摘要：【题目链接】:http://codeforces.com/contest/782/problem/B【题意】每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑

【BZOJ 1014】 [JSOI2008]火星人prefix

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(165) 评论(0) 推荐(0) 编辑

【codeforces 779D】String Game

摘要：【题目链接】:http://codeforces.com/contest/779/problem/D【题意】给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】二分枚举能够按顺序删掉... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(195) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 二分答案

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)