随笔分类 - 二分答案
摘要：题目链接 链接 翻译 给你一个 \(n*m\) 的乘法表，让你找出其中第 \(k\) 小的数字。(重复的话算多次) 比如 $2*2$ 的乘法表中，有 1,2,2,4 这 $4$ 个数字，则第 $3$ 小的数字是 $3$,第 $4$ 小的数字是 $4$。 题解 二分答案。 如果二分的 \(x\) 是最
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 二分最后轮了几圈。 二分之后直接o(N)枚举具体要多少时间即可。 注意爆long long的情况。 可以用对数函数,算出来有多少个0 如果大于17直接缩小点就好。 【代码】 cpp include define ll long long
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 我们可以把这个行船的过程分解成两个过程 1.船经过时间t被风吹到了某个地方 2.船用这t时间尝试到达终点(x2,y2) 会发现如果时间t能最终能到达(x2,y2)的话 对于任意的时间t1 t,t1也能到达。 因为对于t后面的时间,比如t+
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 如果|x|+|y| n 显然。从(0,0)根本就没法到(x,y) 但|x|+|y| 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 二分最后的最大抵御值mid。 然后对于每个蘑菇。 都能算出来它要浇水几次mid/a "i" 然后如果第i个蘑菇没浇水达到要求次数。 就在i和i+1之间来回走动(注意改变第i+1个蘑菇的状态) 直到满足每个蘑菇的浇水需求为止。 注意如果到了最后一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 对于每个i,用二分的方法求出来y所在的位置j. 可以这样求。 假设现在二分到了位置mid. 那么随便用个rmq求出来mid..n这一段的最小值temp。 看看temp是否满足 【代码】 cpp include define rep1(i,a,b
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以二分n的值,设为mid 那么对于n=mid 我们可以算出来以下3个东西 temp1 = n/x; temp2 = n/y; temp3 = n/lcm(x,y);//lc(x,y)表示x和y的最小公倍数 temp1是第一个人在1..n中
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你确定一个最小的k 使得1..k这些比赛的结果能够推导出所有人之间的实力大小 【题解】 如果关系越多。那么就越能确定所有人之间的大小关系。 (多一点也能唯一确定。不嫌多 那么就二分一下k. 做一个拓扑排序。 如果能做唯一的拓扑排序。那么就ok 否则返回
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们可以只想那个均值最小的环。 我们不知道那个环由哪些边构成 但我们可以把每条边都减掉mid 那个环受到的影响是什么呢? 如果这个均值最小的环的均值没有mid那么大。 那么这个环就会变成负权环(因为$环的均值 【代码】 cpp
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 男生和女生每个人都分身成两个节点 即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) 然后对于每个
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分长度。 显然长度越长。就越不可能。 二分的时候。可以不用管精度。 直接指定一个二分次数的上限就好。 判断长度是否可行。直接用贪心就好。 贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。 最后得到小数。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个规则,让你知道第i根萝卜的高度为si = A+(i 1) B 现在给你n个询问; 每次询问给你一个固定的起点l; 让你找一个最大的右端点r; 使得l..r这一段能够在t次"m吃操作"内被吃完. 【题解】 如果l..r里面的最大值大于t了;则无解
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1363 Solved: 579 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下...
阅读全文
摘要：【问题描述】 “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面...
阅读全文
摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述 当一个人从银行贷款后，在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件 仅一行包含三个用空格隔开的正整数。 第一个整...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/767/D【题意】 每个牛奶都有最晚可以喝的时间; 每天喝K瓶牛奶; 你有n瓶牛奶->已知每个牛奶的期限; 然后商店里面有m瓶牛奶；->已知每个牛奶的期限; 然后问你最多能再从商店里买几...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Santa Claus has n tangerines, and th...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kevin Sun wants to move his precious...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Professor GukiZ is concerned about m...
阅读全文
浙公网安备 33010602011771号