madaidao的专栏

题目链接：https://codeforces.com/contest/1537/problem/E2题目大意： 有一个长度为n的初始字符串s，由小写字母组成，可以进行如下两种操作： 1，若s的字符数大于1，可删除s末尾的字符 2，在s的末尾加上自身， 可以进行无限次上述操作，我们需要得到一个长度为k的字符串，需要让该字符串的字典序最小。题解：个人的解法：贪心 1，若首字符为a，那么目标字符串一定为aaaa...

题目链接：https://codeforces.com/contest/1526/problem/C2题目大意：从左到右有杯酒，每杯酒有一个健康值，喝掉一杯酒后，人的健康值会加。初始的时候人的健康值为0，在最左边的酒，从左到右往后喝，对于一杯酒可以选择喝和不喝，人的健康值在整个过程不能小于0，求最多可以喝几杯酒？题解：方法1:dp表示前杯酒喝了杯最大的健康值这种方法复杂度个人的解法：贪心若当前酒健康值为-4且能喝，后面有杯健康值为-1，那么显然后面这杯健康值为-1的酒是.

题目链接解题思路容易想到贪心思路，按照区间右值从小到大，将任务排序。然后依次处理每个任务，每次优先选择区间最右边的时间来处理任务，这样可使选择的时间尽量的被后面的区间包含，使能多次利用的时间尽量的多，使总时间最少。接下来看具体到每个任务的细节如何处理？对于每一个任务，首先查看这个任务的区间内包含多少已使用的时间，如何计算这个值？容易发现，前面选择使用的时间区间，一定是由某些不相交的时间段组成，我们可以维护前面选择的时间段，由于这些时间段一定是升序排列，所以我们可以二分查找当前的区间包含哪些已选

比赛链接5713. 字符串中不同整数的数目题解：暴力枚举把字符串中的数字筛选出来，用数据结构去重即可（set，map，hashmap）均可代码如下：class Solution {public: int numDifferentIntegers(string word) { set<string> se; string cur=""; bool zero=false; for(int i=0;i<i

题目链接：https://codeforces.com/contest/1493/problem/C题目大意：输入两个数，和一个长度为的字符串，只包含小写字母。定义一个字符串为“好串”：字符串中每个字符出现的次数均为的整数倍。求出一个长度为，只包含小写字母的字符串，这个字符串为一个好串，且字典序不小于字符串，且为所有满足上述条件的字符串中字典序最小的字符串。题解：若不为的整数倍，则一定无解。若字符串本身是一个好串，则答案就为字符串。剩余的情况，我们求出答案字符串与字符串的最长相同前缀

题目链接：https://codeforces.com/contest/1491/problem/D题目大意：有无限个点，编号为，当且仅当，从点到点有一条有向边。有次询问，每次询问两个数字，求从点开始，能否到达点。题解：，那么二进制为1的位，二进制也一定为1，例如： 观察上例，从的二进制的进度看，观察操作结果，我们可以总结为两种操作：1：若上一位为0，可把这位的1左移一位2：二进制位连续的1，合并为一个1并左移1位由于途中可以...

题目链接：https://codeforces.com/contest/1491/problem/C题目大意：有张蹦床从左到右排成一排，每张蹦床有个初始弹性，n张蹦床则有。小明可以从任意一张蹦床开始跳，若小明跳上第张蹦床，则跳往下一个蹦床的位置为，若则跳到外面去了。当小明跳过这张蹦床后，蹦床弹性减少1，蹦床弹性最少为1不能低于1。也就是说跳过蹦床后弹性变为。小明每次跳上蹦床后，就会一直跳直到跳出去。求，小明最少多少趟跳上蹦床，可把所有蹦床的弹性变为1。题解：由于小明可以任意选择每次跳的.

题目链接：https://codeforces.com/contest/1477/problem/CC. Nezzar and Nice Beatmaptime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputNezzar loves the game osu!.osu! is played on beatmaps, w

题目链接C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented b

题目链接Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA boy named Vasya has taken part in an Ol

题目链接New York Hoteltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThink of New York as a rectangular

题目链接New Year Bonus GrantSpecial JudgeTime Limit: 6000/3000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description      All pr

题目链接2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the sta

题目链接E. Restoring Increasing Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter wrote on th

题目链接

题目链接Distributing Parts time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an assistant director in a new

题目链接C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a string

题目链接A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and he enjoys calcul

题目链接George and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he really likes to pla

6424 Russian DollsMaybe you know the famous russian souvenir Russian Dolls. It looks like a set of nested wooden dolls.A doll with a smaller size is placed inside a bigger one. Let's consider all