二分三分
文章平均质量分 80
二分、三分、分治
LZH0217
这个作者很懒,什么都没留下…
展开
-
牛客 [CQOI2010]扑克牌(二分答案+验证)
[CQOI2010]扑克牌题目链接题目描述你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。输入描述:第一行包含两个整数n, m,即牌的种数和joker的个数。第原创 2020-09-12 20:51:32 · 1000 阅读 · 0 评论 -
牛客 K-th Number(二分答案+验证)
K-th Number题目链接题意:对数列A的每个长度大于等于K的区间取其第K大的数,插入到B中,再求B的第M大数。code// 对数列A的每个长度大于等于K的区间取其第K大的数,插入到B中,再求B的第M大数#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 5;ll n, k, m;int a[N];bool check(ll x) // B中第M大原创 2020-09-12 15:13:00 · 273 阅读 · 0 评论 -
华华给月月准备礼物(牛客4.17 二分)
华华给月月准备礼物题目链接题目描述二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华华可以精准的将它们裁剪为若干段木棍,使它们的长度之和为N。华华不知道裁剪成多长...原创 2020-05-05 19:00:21 · 391 阅读 · 0 评论 -
牛客小白月赛23 C 完全图(二分)
C 完全图https://ac.nowcoder.com/acm/contest/4784/C题解:反过来想,一开始是nnn个孤立节点,我要添加恰好Cn2−mC_n^2−mCn2−m条边,让他连通块尽量剩余得多。第一条肯定会让连通块数减少1,第二条也只能让连通块减少1,现在形成了一条包含三个点的链,接下来一条把这链的两个端点连起来,这一步没有让连通块的个数变少,再接下来一条边只能让连通...原创 2020-03-24 09:52:00 · 177 阅读 · 0 评论 -
BAPC2019 F. Find my Family(dp预处理+set二分)
F. Find my Familyhttps://nanti.jisuanke.com/t/44322题意:nnn个数的序列,判断是否存在三个数 h[i]、h[j]、h[k],i<j<k,h[j]<h[i]<h[k]h[i]、h[j]、h[k],i<j<k,h[j]<h[i]<h[k]h[i]、h[j]、h[k],i<j<k,h[j...原创 2020-03-23 23:23:41 · 194 阅读 · 0 评论 -
牛客小白月赛23 B.阶乘(分解质因数+二分)
思路:对 ppp 质因数分解,然后二分答案。对 ppp 质因数分解后,根据唯一分解定理,有唯一的表达式 p=p1x1⋅p2x2⋅...⋅pkxkp=p_1^{x_1}·p_2^{x_2}·...·p_k^{x_k}p=p1x1⋅p2x2⋅...⋅pkxk。对 n!n!n! 同样质因数分解后,也有一个表达式。把这两个表达式做比较,如果 p1,p2,...,pkp_1,p_2,....原创 2020-03-22 23:25:28 · 241 阅读 · 0 评论 -
Codeforces C. Really Big Numbers(二分)
Educational Codeforces Round 23 - C. Really Big Numbers链接:https://codeforces.com/problemset/problem/817/C题意:给出两个整数 nnn,sss,求 [1,n][1,n][1,n] 中一共有多少个整数 xxx 满足: x−digit(x)≤sx-digit(x) \le sx−digit...原创 2020-03-02 16:23:50 · 142 阅读 · 0 评论