left_right_2022

题解

/ 注册

全部文章 / 题解（共45篇）

Codeforces 1520B.Ordinary Numbers

题目描述：给定n，求1-n中有几个数字满足各位数上的数相同。统计位数len和最高位h，构造位数和n相同的数hh，hh各位数上都是h，比较n和hh，n小了就--h;ans=h+9*(len-1). #include<bits/stdc++.h> #define ll long long ...

数学

2021-05-29

0 766

Codeforces 1520A.Do Not Be Distracted!

题目描述：有26种任务，用大写英文字母表示，Polycarp每天完成一个任务，一旦切换任务，他不能再返回这个任务，否则会被老师怀疑，现在给定任务序列，问是否会被老师怀疑。这太水了每次遇到切换点就判断一下是否出现即可，是否出现用vis[]数组搞一下标记就行。 #include<bits/std...

模拟

2021-05-29

0 830

Codeforces 1519C.Berland Regional

题目描述：有n个人，给出所属学校和实力值，k个人才能组成一队，每个学校都按照实力值和尽可能大的方法派出队伍，问k从1~n，分别求所有学校所有队伍的实力值和。把人按照学校分开，实力值从小到大排序做前缀和，对某个学校有m个人，派出的实力值和sum[m]-sum[m%k]。累加进ans[k]即可。复杂度...

数学前缀和

2021-05-29

0 651

Codeforces 1525B.Permutation Sort

题意描述：给你由1-n组成的数组a[],每次操作可以任意交换任意次长度小于n的一段区间内的数，问几次操作能把a[]好排序。贪心地发现操作次数主要和1与n的位置有关。总结如下0：如果已经排好序1：如果仅1或n不在原位置3：如果1在[n]且n在a[1]2：其他所有情况 ```#include<b...

贪心

2021-05-29

0 520

Codeforces 1525A.Potion-making

题意描述：每次能向锅里添加1份魔法精华或者1份水，问最少几次操作能让锅里精华比例为k% 朴素的想，往里放入k份精华和100-k份水。然后发现可以约分，约分完了加起来，最终答案为100/gcd(k,100-k). ```#include<bits stdc++.h>#define ll l...

简单数论数学

2021-05-29

0 688

Codeforces 1499A.Domino on Windowsill

题目描述：你有个2n的方格区域，第一行有k1个白块，第二行有k2个白块，其余全部为黑块。现在有w个2×1的白的多米诺骨牌和b个黑的骨牌，问能不能将它们全部放在各自对应的颜色块上且彼此不重叠？设第一行有x1个白，第二行有x2个白，一定能找到一种方法，放下至多(x1+x2)/2块白的骨牌，黑同理。黑白...

数学

2021-05-29

0 588

Codeforces 1445B.Elimination

题目描述：有大于100个人参加比赛，第一轮第100名获得a分且前100名在第二轮获得至少b分；第二轮第100名获得c分且前100名在第一轮获得至少d分，问两轮得分加起来，第100名最少为多少分。至少100人获得不少于a+b分，至少有100人获得不少于c+d分，问第100名最少分数。贪心：一定在a+...

贪心

2021-05-29

0 643

Codeforces 1445A.Array Rearrangment

题目描述：给你两个长度为n的数组a、b,让你重组b使得任意i都有ai+bi<=x问能不能求得这样一个b，能Yes不能No 贪心：给最大的ai以最小的bi,次大对次小，以此类推。按上述贪心构建好之后，发现交换b中的任意两个数，都会让其中至少一个ai+bi变大，所以这个贪心是最优的。按贪心构造完之...

贪心

2021-05-29

0 538

Codeforces 1529C.Parsa's Humongous Tree

题意描述：有一个编号为1-n的树，每个节点v都有一个区间[lv,rv],这个节点可以取这个范围内的值(记为av)，两个直接相连的节点(u,v)产生的贡献为|au-av|，求整棵树的贡献和的最大值。设f(x)=|x-a1|+|x-a2|+……+|x-ak|为节点x对答案产生的贡献，其中a1~ak为x...

树上dp 贪心

2021-05-25

0 571

Codeforces 1529B.Sifid and Strange Subsequences

题意描述：给一个长度为n的数组a[]，现从中挑k个数构成一个新数组b[]，要求b[]满足：任意1<=i<j<=k,都有|b[i]-b[j]|>=MAX,MAX为b[]中最大的数，求k的最大值。经过观察，我们能发现一些性质：1.b[]数组最多含有1个正数；2.为了能放入这个正...

贪心

2021-05-25

0 545