codeforces
月光不染是非
世界尚幼稚
如浮脂然
展开
-
CF1380D.Berserk And Fireball 【2000】你值得学习的【思维】+【模拟】+【贪心】
链接CF1380D.Berserk And Fireball题意存在 nnn 个战士两种技能第一种,消费 xxx 点魔力值,消灭连续的 kkk 个战士第二种,消费 yyy 点魔力值,选择两个连续战士,战斗力大的消灭战斗力小的经过消费魔力的多次两种操作,使得 aaa 数组变成 bbb 数组,问最少需要花费的魔力值是多少?若无法使 aaa 数组变成 bbb 数组,则输出 −1-1−1 两种操作图示方框颜色是不相同的,希望能够有好的阅读体验。样例输入5 25 2 33 1 4原创 2020-07-28 16:59:40 · 242 阅读 · 0 评论 -
CodeForces - 1330B - B - Dreamoon Likes Permutations 题解+各种错误解析
前序由于我个人问题对本题做一个题解记录一下题目在输出的时候做出了一个 l1l1l1 and l2l2l2 长度范围的限定,这对我第一的代码中的 for 循环范围产生了一定设定上的偏差,从左端上看 l1l1l1 and l2l2l2 是必定满足 1≤l1,l21≤l1,l21≤l1,l2,由于这个条件所以左端是不可能达到 nnn 这个位置的所以范围应该是 1≤l1,l2≤n−11≤l1,l2≤n-11≤l1,l2≤n−1题目链接B-Dreamoon Likes Permutation题目类型思维原创 2020-06-03 22:19:44 · 185 阅读 · 0 评论 -
Educational Codeforces Round 87 (Rated for Div. 2)
A.Alarm Clock题目地址A.Alarm Clock题意简述P某需要睡觉a分钟,他只有听到闹钟才会起床,他先睡,他所设定的第一个闹钟将会在b分钟后响起,然后他将闹钟重置,设定为c分钟后响,然后需要花费d分钟才能入睡题解如果b≥a第一次睡就满足了a分钟了那如果没有呢?就需要考虑c和d了,画个图来AB段是你需要睡的时间,CD段是你第一次睡的b分钟,闹钟c分钟后响,花费d分钟入睡我们先假设c≥d,也就DE段的时间为 c-d你需要睡cnt段DE使得总睡觉时间大于等于AB如何确保一定是原创 2020-05-20 22:54:51 · 538 阅读 · 0 评论 -
[2020.4.5rating]codeforces Beta Round #92 (Div. 2 Only) (A、B)Codeforces Beta Round #95 (Div. 2)(A-C)
这里写目录标题一级目录二级目录三级目录链接A - The number of positions题目类型:思维题意:代码:B - Permutations题目类型:模拟题意:解题思路:代码:A - cAPS lOCK题目类型:模拟题意:解题思路:代码:E - Opposites Attract题目类型:思维题意:代码:F - The World is a Theatre题目类型:题意:解题思路:代...原创 2020-04-15 16:49:40 · 231 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3) B. Collecting Packages
题目链接:B题链接题目大意:走路收集背包,只能向右和向左走,如果不能全部收集则输出NO,否则则输出YES,并且路径要满足最短,且字典序最小。解题思路:直走别瞎拐,排序,先走到力原点近的,会导致左拐的地和向下的点全部会导致NO,所以再进行下判断。const int N = 10000;struct p{ int x; int y;}a[N];bool cmp(struct p ...原创 2020-01-24 16:12:29 · 182 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3) A. Collecting Coins
题目链接:A题题目大意:现在有 Alice, Barbara, and Cerene 三个人,他们手上已经分别有a、b、c个硬币,现在来了一个p姓男子,手上有n个硬币,现将这n个硬币全部分给这三个人,每个人分别分到A、B、C个,若分完后能满足A+a = B+b = C+c则输出 YES 否则则输出 NO解题思路:通过题目我们能很清楚题目所给的两个条件(1)A+B+C = n(2)A+a =...原创 2020-01-24 16:01:13 · 217 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest
【题目链接】C题链接【题目类型】思维、模拟【题目大意】一共有t个测试样例。一共有n个人进行答题,每个人分别答出a[i]个题,现在要求你为这个比赛设计奖项,分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌,但是银牌和铜牌之间没有要求,同时要求金银铜三种奖牌的总数不超过总人数的一半,现在要求你求解各种奖牌的个数。拿金牌的答题数一定大于拿银牌牌的,拿银牌的答题数一定大于...原创 2019-12-09 19:49:27 · 215 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) B. Beautiful Numbers
【题目链接】B题链接【题目类型】数学、模拟【题目大意】给你一串序列,里面有1-n,n个数字。现在要求你求解是否判断m(1~n),是否存在一段连续子序列满足刚好有(1-m) m个数字,如果有答案序列m位置上的值就为1,没有就为0.【解题思路】稍微概括一下,就是判断每个m和1的相对位置就能很好的判断是否存在子序列了。#pragma comment(linker, "/STACK:3677721...原创 2019-12-08 23:01:41 · 290 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) A. Beautiful String
【题目链接】A题链接【题目类型】模拟【题目大意】输入一个t表示有t组测试样例。每组测试样例有一个字符串,字符串中含有abc以及?,现在要求你替换字符串中所有的问号,使得字符串满足不会有连续两个一样的字符,如果无法构成则输出-1如果可以构成则输出字符串。【解题思路】就按照题目的意思去模拟...原创 2019-12-08 22:18:53 · 119 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2) B. PIN Codes
【题目链接】B题链接【题目类型】贪心模拟【题目大意】一共有t个测试样例。输入n表示有n个长度为4的数字串,(n <= 10)对数字串进行最少次修改,保证不出现重复字符串。【解题思路】只修改第一个位置的就可以了,因为最多只输入10个字符串(‘0’ - ‘9’),每次修改前先统计一下每个字符串的第一个位置的字符,因为数据小所以不会超时int main(){ int t; RD(t...原创 2019-12-02 21:55:54 · 155 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2) A. Sweet Problem
【题目链接】A题链接【题目类型】思维【题目大意】有三种颜色的糖果(色素警告!)分别是红绿蓝,每天吃两个糖果,但两个糖果不能是同一个颜色,问最多能吃几天呢?【解题思路】这题还是比较简单的,主要是在于选择每天吃哪两个糖果,其实通过样例就可以知道每种情况了。input61 1 11 2 14 1 17 4 108 1 48 2 8output1221059你会发...原创 2019-12-01 13:37:54 · 241 阅读 · 0 评论 -
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C. Messy
【题目链接】C题链接【题目类型】贪心、模拟【题目大意】有t个测试样例。现在给你长度为n的字符串,要求你通过In one operation you can choose any consecutive substring of s and reverse it. In other words, you can choose any substring s[l…r]=sl,sl+1,…,sr...原创 2019-11-25 19:38:05 · 279 阅读 · 0 评论 -
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) A. Math Problem
【题目链接】A题链接【题目类型】模拟【题目大意】给你n段区间要求你求解,求解一个最小答案区间满足这个区间与这n个区间最少都有一个共同点【解题思路】可以看一下图片这两个线段实际上只需要【R1,R1】就可以了这种情况要想要答案区间最小,那么选最小的右边和最大的左边(这也就是最关键的思路)而你最后的到的ansl值比ansr的值要搭,那就说明是第一幅图那种情况,就是存在那么一个点,刚好都...原创 2019-11-24 22:16:17 · 237 阅读 · 0 评论 -
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) B - Box
【题目链接】B题链接【题目类型】 模拟【题目大意】给你一段长度为n的序列,q1,q2,q3,q4…qn 这段序列是通过p1,p2…pn, 在p1, p2…pn当中只存在1到n的数字,且不会出现重复现象,经过如下操作获得的q1=p1,q2=max(p1,p2),q3=max(p1,p2,p3),…qn=max(p1,p2,…,pn).现在请求你求解p1,p2…pn(该p序列可能存在多...原创 2019-11-24 21:56:00 · 112 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2) A. Changing Volume
A. Changing Volume【题目类型】简单数学【题目链接】A题链接【题目大意】给你数字 n 经过 k 次(−5,−2,−1,+1,+2,+5) 操作得到 m ,问最小k是多少?【解题思路】实际上只需要求解出差值,对差值进行贪心的操作,先看能进行几次5操作,再看能进行几次2操作,再看能进行几次1操作即可【代码】/** * This code has been writt...原创 2019-11-22 13:15:45 · 106 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2)
A.Maximum SquareB1.Character Swap (Easy Version)B2.Character Swap (Hard Version)C.Tile PaintingD.0-1 MSTA.Maximum Square题目类型:数学【?】题目链接:A题链接题目大意:给你n条长度为a[i]的木棍,宽度为1的木棍,询问你如何排列能获得一个边最大的正方形通过图我...原创 2019-11-10 17:21:44 · 225 阅读 · 0 评论 -
Codeforces Round #598 (Div. 3)
A Payment Without ChangeB Minimize the PermutationC Platforms JumpingD Binary String MinimizingA. Payment Without Change题目链接:A题链接题目大意:第一行给出q个查询。接下来2 - q+1行每行输入a 、b、n、s,要你判断是否存在n * x + y = s,其中x的...原创 2019-11-05 16:09:24 · 230 阅读 · 1 评论 -
Codeforces Round #597 (Div. 2) 解题报告 + 补题
A. Good ol’ Numbers ColoringB. Restricted RPSC. Constanze’s MachineD. Shichikuji and Power GridA. Good ol’ Numbers Coloring题目链接 :a题链接题目类型 : 数学、模拟题目大意 :输入a、b 对 a 、b 倍数的方块涂成白色,其余的涂成黑色,(已知0处一定为白色)...原创 2019-11-02 17:00:43 · 423 阅读 · 0 评论