![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
弱鸡二分
文章平均质量分 50
w_uxidixi
nnzncf
展开
-
CodeForces - 1501D - Two chandeliers 二分
CodeForces - 1501D - Two chandeliers 二分题意:如果两个数组的花颜色不一样,老板就会生气,问多少天后老板会生气k次。分析:因为数组aaa的每个数字互不相同,数组bbb的每个数字也互不相同,换句话说,数组aaa和数组bbb相同的对数不超过max(n,m)max(n,m)max(n,m),可以存起来做法:假设位置iii和位置jjj的数字相同。即存在x,yx,yx,y,使得x∗n+i=y∗m+jx*n+i=y*m+jx∗n+i=y∗m+j移项后得x∗n−y∗m原创 2021-03-14 14:04:04 · 276 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2)D2. Magic Powder - 2
Codeforces Round #350 (Div. 2)D2. Magic Powder - 2二分思想实在是弱写个博客加强一下这种思想题意给出N种配料,每种需要ai才可以合成一个饼干,现在每种配料有bi个,和K个可以随意当任意配料的配料,问最多合成多少饼干想法一开始就一直想着找相对最少的配料和相对最多的配料,但是如果造组数据也很好否定这个想法,一直想着怎么贪贪贪贪心。。。。题解...原创 2019-08-24 19:16:40 · 160 阅读 · 1 评论 -
Educational Codeforces Round 67 (Rated for Div. 2)B. Letters Shop
Educational Codeforces Round 67 (Rated for Div. 2)B. Letters Shop题意:找到从头开始最短的串,使得串的字母个数涵盖给出子串所有字母的个数做法:一开始直接暴力计数加查找,后来TLE了才想到用二分。。。我真的是傻了#include<cstdio>#include<cstring>#include<a...原创 2019-09-23 20:16:12 · 163 阅读 · 0 评论 -
Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)C. Save the Nature
Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)C. Save the Nature题意:一批商品,位置为a的倍数和b的倍数可以获利,问最少几个商品出售可以获利k做法:对答案二分,即需要多少个上可以达到k,对这种情况下进行最优check为什么每次二分都想不到二分。。。。#include&l...原创 2019-10-07 13:36:33 · 284 阅读 · 0 评论