二分
SSL_CYZ
这个作者很懒,什么都没留下…
展开
-
ybtoj·最大均值【二分】
最大均值Description--解题思路--代码-- Description– 高效进阶「基础算法」第3章 二分算法课堂过关 例题3 解题思路– 二分答案 把所选子串每个数减去mid,若子串和仍为正数,则该子串的平均值大于mid 代码– #include <iostream> #include <cstdio> #include <cmath> #define db double using namespace std; const db eps = 1e-5;原创 2021-03-06 10:38:16 · 149 阅读 · 0 评论 -
ybtoj·防具布置【二分】
防具布置Description--解题思路--代码-- Description– 高效进阶「基础算法」第3章 二分算法课堂过关 例题2 解题思路– 设 h[i]h[i]h[i] 是 0−i0-i0−i 的防具总个数 二分破绽的位置 uuu 若 h[mid]h[mid]h[mid] 为奇数,则 uuu 在 0−mid0-mid0−mid 之间 反之则在 mid−(231−1)mid-(2^{31} - 1)mid−(231−1) 之间 代码– #include <iostream> #incl原创 2021-01-11 17:00:31 · 94 阅读 · 0 评论 -
ybtoj·数列分段【二分】
数列分段Description--解题思路--代码-- Description– 高效进阶「基础算法」第3章 二分算法课堂过关 例题1 解题思路– 二分答案 代码– #include <iostream> #include <cstdio> #define ll long long using namespace std; ll n, m, l, r, a[100005]; bool hll(ll x) { ll s = 0, k = 1; for (ll i = 1;原创 2021-01-11 16:31:54 · 103 阅读 · 0 评论 -
LG·递增【二分】
luogu P3902 递增Description--Input--Output--Sample Input--Sample Output--说明--代码-- Description– 现有数列A[ 1 ],A[ 2 ],⋯,A[ n ]修改最少的数字,使得数列严格单调递增。 Input– 第1 行,1 个整数N 第2 行,N 个整数A[ 1 ],A[ 2 ],⋯,A[ n ] Output– ...原创 2019-08-16 20:35:35 · 247 阅读 · 0 评论 -
LG·烦恼的高考志愿【二分】
luogu P1678 烦恼的高考志愿Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码-- Description– 背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会...原创 2019-08-16 15:32:56 · 279 阅读 · 0 评论 -
LG·砍树【二分】
luogu 1873 砍树Description--Input--Output--Sample Input--Sample Output--说明--代码-- Description– 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米)...原创 2019-08-08 15:19:23 · 141 阅读 · 0 评论 -
LG·数列分段 Section II【二分】
luogu 1182 数列分段 Section IIDescription--Input--Output--Sample Input--Sample Output--说明--代码-- Description– 对于给定的一个长度为N的正整数数列A−iA-iA−i,现要将其分成M(M≤N)M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列42451要分成...原创 2019-08-08 10:49:14 · 143 阅读 · 0 评论 -
买礼物的艰辛【二分】
SSLOJ 1332 买礼物的艰辛Description--Input--Output--Sample Input--Sample Output--说明--代码-- Description– 小X同学给小C同学选了N件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有M位好心的同学伸出了援助之手,然而为了减少最高的借款量,小X同学希望OI竞赛的你为他合理规划,使得他能轻松快乐地...原创 2019-06-01 07:37:47 · 124 阅读 · 0 评论 -
SSLOJ·Distinct【二分】
SSLOJ 1315 DistinctDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码-- Description– Daniel 正在玩一个战棋游戏。 现在 Daniel 有 n 队士兵站在 x 轴上。第 i 队士兵有 ai 人,坐标为 xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此...原创 2019-05-10 22:19:18 · 113 阅读 · 0 评论 -
1180 游戏【二分】
SSLOJ 1180 游戏Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码-- Description– “Ran,今天我要在Hakase家打游戏,不回来了。” “Ran,Hakase新发明了游戏,我今天住博士家。” “Ran,Conan今天要在我家通宵打游戏。” 终于有一天,电脑被打坏了……2333 所以C...原创 2019-03-27 16:55:55 · 110 阅读 · 0 评论