- 博客(145)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Minlexes - 每天一把CF - 202010116
每天一把CF : 2020-10-16文章目录题目思路代码实现题目思路题目大意：给定一个n长的字符串，对于其n个后缀有一操作：删去中间任意对相邻相同字符（s[i]==s[i+1]），求操作下的最大字典序结果。思路：若现在遇到一对相邻相等字符，就回退两个状态，判断这个字符是否小于等于两个状态前的首字符（若是相等还要保证两个状态前的字符串前两位处于递增状态，若递减加上就会减小字典序），若满足，就插入这一对字符，不然就不插入。若不满足上述条件（即不是相邻相等字符，那就是删不掉的），就回退一个状.
2020-10-15 23:22:16
171
原创 Returning Home - 每天一把CF - 20201014
每天一把CF :2020-10-14题目https://codeforces.com/problemset/problem/1422/D思路题目大意:有一个n * n的网格，一个人要从(sx, sy)去往(fx, fy)，网格中有一些点是特殊点，与特殊点在同一行或同一列上的点，可以直接到达特殊点，花费为0，从任何一个点都可以上下左右移动，每移动一格花费1，问最少花费多少。思路：变形的dfs最短路问题，几乎是裸的。代码实现#include <iostream>#include.
2020-10-14 23:33:41
258
原创 Bargain -每天一把CF - 20201013
每天一把CF 2020-10-13思路不难,难得是找规律文章目录题目思路代码实现题目原题链接:https://codeforces.com/problemset/problem/1422/C思路题目大意：给定一个数字，可以从中任意删去一个（连续）子串（子串本身就是连续的…），然后将数的左右合拢组成一个新数，问所有可能的新数的和是多少（mod 1e9+7）。思路如下:代码实现未知错误,明天改#include <iostream>#include <string&.
2020-10-13 23:32:22
248
原创 Nice Matrix - 每天一把CF - 20201012
每天一把CF : 2020-10-12文章目录题目思路代码实现题目原题链接:https://codeforces.com/problemset/problem/1422/B思路题目大意：给你一个n*m的矩阵，有一操作-将矩阵中任意一个元素加减1，问最少多少步能将这个矩阵变成一个从行从列都是回文数字的"漂亮"矩阵。思路：回文回文，就是关于中心对称的四个点值相同罢了，找出那个能在最少步数达到的数就好了。一开始我想的是平均数，最后wa了样例2并且写了个小程序才发现是中位数。最后注意一下奇偶.
2020-10-12 23:36:38
302
1
原创 Fence - 每天一把CF - 20201011
每天一把CF : 2020-10-11水题使我快乐题目原题链接:https://codeforces.com/problemset/problem/1422/A思路题意：给你三个数，要你找出第四个数，这四个数要能组成一个四边形思路：直接把我们要求出的那个数当成最长边就好了，然后这个值一定要小于前面三个边之和，所以输出三个数之和-1即可。如下图：（d若大于等于abc之和则无论abc再靠近d也无法组成一个四边形了）代码实现#include <bits/stdc++.h>u.
2020-10-11 19:31:10
166
原创 Rescue Nibel! - 每天一把CF - 20201009
每天一把CF : 2020-10-09文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/D思路题目大意：有n盏灯，每盏亮起和熄灭的时间是li和ri，现在需要选取k盏灯，这k盏灯需要满足必须在同一时刻是都亮着的,问最多有多少种选法。思路：刚看到这道题还说怎么那么简单，就直接写了个一维差分来做，结果直接数组超限，而且解决不了在同组灯中的时间交集内重复计数的问题。硬顶了半天后还是乖乖的看了HINT,结果hint也没看.
2020-10-09 22:12:28
174
原创 Pokémon Army (hard version) -每天一把CF - 20201008
每天一把CF : 2020-10-08文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/C2思路题目大意：给你n个数，可以从中选任意个数（至少要选一个）组成一个新的数组，这个新的数组的价值计算方式为所有奇数索引项之和减去所有偶数索引项之和，即a1-a2+a3-a4+…现有一操作，将原来n个数中的li和ri位置的两个数互换。问没有操作和每次操作之后（操作是叠加的）能得到的字数列最大价值是多少。思路：（需要结合easy.
2020-10-08 22:20:10
196
原创 Pokémon Army (easyversion) -每天一把CF - 20201007
文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/C1(今天CF官网抽风,一直在维护,下面的题目描述我是找的别人的博客里的,是hard版本的,但是也基本知道easy版本是什么样子了)This is the hard version of the problem. The difference between the versions is that the easy version has no swap operation
2020-10-07 22:57:17
1084
6
原创 Rock and Lever -每天一把CF - 20201006
每天一把: 2020-10-06文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/B思路比较两个数的与运算和异或运算的大小。思考位运算，只有当两个数二进制最高位相同时，与运算才会大于异或，否则异或大于与。即我们要寻找最高位相同的数共有多少。明显若有n个数最高位相同，则其能组成n*(n-1)/2个pair最后注意所有数开longlong int会爆(我就这样WA了3次…)代码实现#include <i.
2020-10-06 22:59:34
200
原创 Cubes Sorting - 每天一把CF - 20201005
题目原题链接:https://codeforc.es/problemset/problem/1420/A思路题目大意：给定n个数，要求将其排列成为一个非降序的新数组，即a[i]<=a[i+1]，每次操作可以交换两个相邻的数的位置，最多可以交换n*（n-1）/2 -1次，问可以达到目的吗。交换次数即为逆序数之和而我们观察其给定的最大操作数 n*（n-1）/2 -1正好比完全逆序需要的操作少一个，所以实际上题目只有在完全逆序的时候才会无法通过，因此只要判断n个数中有没有正序数对存在即可。逆序
2020-10-05 23:07:50
152
原创 Decryption -每天一把CF - 20201004
每天一把:20201004先占个坑,没有思路题目原题链接:https://codeforc.es/problemset/problem/1419/E思路代码实现
2020-10-04 22:12:15
148
原创 Sage‘s Birthday (hard version) -每天一把CF - 20201003
每天一把CF:2020-10-03(补发一下昨天的)文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1419/D2思路蛮简单的一道题，题目大意是小红想买冰淇淋（题目中是冰球，这里随意了），店中所有的冰淇淋都摆成了一排，现在我们定义：若某个冰淇淋的价格小于其左边一个和右边一个的价格，则我们称其为棒棒的冰淇淋（所以最两边的永远不会满足这个条件）。小红将会买下所有棒棒哒冰淇淋，现在我们可以将这些冰淇淋重新排序，问小红最多会买多少个.
2020-10-04 22:10:02
251
原创 Sage‘s Birthday (easy version) - 每天一把CF - 20201002
每天一把CF : 2020-10-02文章目录题目思路反思代码实现题目原题链接:https://codeforc.es/problemset/problem/1419/D1思路蛮简单的一道题，题目大意是小红想买冰淇淋（题目中是冰球，这里随意了），店中所有的冰淇淋都摆成了一排，现在我们定义：若某个冰淇淋的价格小于其左边一个和右边一个的价格，则我们称其为棒棒的冰淇淋（所以最两边的永远不会满足这个条件）。小红将会买下所有棒棒哒冰淇淋，现在我们可以将这些冰淇淋重新排序，问小红最多会买多少个冰淇淋。.
2020-10-02 23:36:28
254
原创 Killjoy - 每天一把CF - 20201001
每天一把CF:2020-10-01文章目录题目思路反思代码实现题目原题链接: https://codeforc.es/problemset/problem/1419/C思路题目大意：n+1个数，其中有一个数是x，剩下的n个数可以进行比赛（这n个数可以参加可以不参加，x无法参加），即任意变换其中每一个数的大小，但是必须保证总和不变，就是总的操作要为0，现在定义“感染”为，任何和被感染的数字相同的数字都将被被感染，且将一直处于感染状态，不会随着数字大小变化变化，除了x之外之外的被感染的数字都可以.
2020-10-01 15:12:37
345
原创 Stairs -每天一把CF - 20200930
文章目录题目思路反思代码实现题目原题链接: https://codeforc.es/problemset/problem/1419/B思路题目大意：我们将一个n级楼梯定义成是“漂亮的”，当其满足下面的条件：1.第i列高i，即第i列总共有i个小正方形。2.若干个小正方形（>=1）又能组成一个大正方形，n级楼梯总共由n个大正方形构成。 现在我们给定x块小正方形，求用这个x块小正方形最多能拼出多少种不同的"漂亮的"楼梯。思路：找规律发现“漂亮”的楼梯的级数都是2的幂次-1(1,3,7,15…)
2020-09-30 18:25:59
200
原创 Python - 如何用turtle库画一个擦汗表情包
下面左图是想要达到的效果，右边是最终实现。代码其实蛮简单的，就不解释了，有看不懂的可以留言代码实现import turtle as tt.speed(10)t.setup(600,550)t.penup()t.setpos(0,-257)t.pendown()t.color("#eedaa2","#ddb015")t.begin_fill()t.circle(257)t.end_fill()t.penup()t.color("#880101","#880101")t.
2020-09-29 19:33:42
1357
9
原创 Python - 如何用turtle库画一个微笑表情包
下面左图是想要达到的效果，右边是最终实现。代码其实蛮简单的，就不解释了，有看不懂的可以留言遗憾：关于眼睛的椭圆画的不是很好，以后可以尝试调整一下。代码实现import turtle as tt.setup(600,600,200,200)t.penup()t.color("#df8805","#fade61")t.begin_fill()t.setposition(0,-270)t.pendown()t.pensize(20)t.circle(270,360)t.end_fil
2020-09-29 19:27:56
2930
原创 Digit Game -每天一把CF - 2020929
每天一把cf:20200929文章目录题目思路反思代码实现题目原题链接 https://codeforc.es/problemset/problem/1419/A思路题目大意：R 和 B 在玩一个游戏，R先手，游戏前给定一个数，现从高位到低位将这个数的每个数位进行自然数标号，R可以标记这个数的奇数位，B可以标记偶数位。如果最后一个数位是奇数则R赢，若是偶数则B赢。这个问题还是蛮简单的，为了赢R肯定尽量不去标记自己所能标记的奇数，B同理，尽量不去标记自己所能标记的偶数。因为R先手，并且两人.
2020-09-29 15:02:29
224
原创 Trash Problem - 每天一把CF - 20200927
28补27文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1418/D思路题目大意：现在我们有一个坐标轴OX，在这个轴上的某些位置有垃圾。我们有一个操作，将垃圾从一个坐标扫到其临近的一个坐标（x->x+1 OR x->x-1）。我们最终的目标是将所有垃圾扫到最多两个点上，求最少的操作步数。这道题认真去思考一下，能够发现我们最终是要在坐标轴选定两个点，然后将其他点的垃圾一步步移到这两个点，很明显，从两端开始往中间.
2020-09-28 22:31:25
254
原创 Expected Damage - 每天一把CF - 20200928
文章目录题目思路代码实现TLE款AC代码题目原题链接:https://codeforc.es/problemset/problem/1418/E思路题目大意：有n个boss，m块盾牌。每个boss有一个攻击力，每块盾牌有一个耐久度和防御力。当boss攻击力低于盾牌防御力（即无法破防），啥都不会发生。当boss攻击力大于等于盾牌防御力时（即可以破防），若盾牌还有耐久度，则耐久度-1，不受伤害，否则受与boos攻击力等量的伤害。现在boss出现顺序是随机的，要我们求期望收到的伤害值（即期望值）
2020-09-28 22:23:49
352
原创 Subsequences of Length Two - 每天一把CF - 20200926
文章目录题目思路反思代码实现 - CE观摩大佬 - DP做法题目注意:如果想看思路可以右上角双击离开了,文章最后有别人的AC代码,但是我并没有看懂,这个问题以后我再做研究原题链接:https://codeforc.es/problemset/problem/1409/F思路我翻了几十个AC代码，全都是dp的做法。大家就这么喜欢dp吗！虽然我是没看懂他们的dp，对不起，我不配。题目大意是给你两个字符串s和t，第一个长度为n，第二个长度为2，最多在第一个字符串中修改k个位置的元素，问t作为一个子序
2020-09-26 22:18:51
191
原创 Decrease the Sum of Digits - 每天一把CF - 20200924/25
文章目录题目思路反思代码实现错误代码代码观摩题目原题链接：https://codeforc.es/problemset/problem/1409/D思路题目大意：给你两个数，一个n一个s，你有一个操作-将n值+1(即n=n+1),问最少进行多少步操作能使得n的数位和小于等于s；大致方法:从高位往低位计算前缀和，遇到第一个使前缀和大于s的数字时就让这个数字进位即使这个数字变为0并向前一位进1反思思路一直没问题，但是实现一直出错！最后才发现是一个数组初始化的问题。代码实现#include &
2020-09-25 20:30:24
151
原创 Minimum Product -每天一把CF - 20200923
每天一把cf:2020-09-23昨天没打,甚是后悔!原题原题链接:https://codeforc.es/problemset/problem/1409/B思路给定五个数：a,b,x,y,n;首先我们接下来做任何操作都要保证a>=x&&b>=y，我们有操作：将a，b其中一个数值减一，最多执行n次这个操作。问a*b的最小值。水题：判断尽量减a的值还是尽量减b的值，下面代码中q*e就是尽量减a的值，将两种情况的结果进行比较选出较小的。给定例子：10 11 9.
2020-09-23 22:11:59
167
1
原创 Two Platforms -每天一把CF - 20200923
题目原题链接：https://codeforc.es/problemset/problem/1409/E思路题目大意，给定n个点的横纵坐标和一个k值，我们可以在平面内建两个长度为k的平行于x轴的线段（顶点都在整点上），接下来让所有点做自由落体运动，即纵坐标不断减小（没有限制），通过安排这两条线段，我们最多能让多少个点与这两条线段相遇，输出这个值。很明显关于点的纵坐标是没有意义的，所以我们可以直接以scanf("%*d")跳过输入即可。基本思路是：将所有点的横坐标按升序排列，然后检测有多少点小
2020-09-23 21:45:01
162
原创 Yet Another Array Restoration - 每天一把CF - 20200921
文章目录题目思路代码实现题目原题: https://codeforc.es/problemset/problem/1409/C思路题目大意是给你n，x，y三个数，其中n是要求的数组的元素个数，x，y是其中的两个原色并且x必定小于y，数组元素都大于0。要求我们求出原数组，原数组有个特征就是将所有元素排序后会成为一个等差数列，要求我们求出数组最大元素最小的满足条件的那个数组。比较简单的一道题目，很明显y-x也是公差的倍数，要使数组中最大值最小，我们可以在x到y中尽量多的插入满足条件的元素，并且我们
2020-09-21 21:48:35
176
原创 Negative Prefixes - 每天一把CF - 20200920
每天一把CF:20200920今天打了CCPC网路赛，三题选手哭倒在厕所。题目原题链接:https://codeforc.es/problemset/problem/1418/B思路题目给定一个数列，其中有些位置是被锁定不能移动的，现在将未锁定的元素重新排列后做前缀和，定义k是最后一个前缀和小于0的下标（若没有前缀和小于0则k=0），为使k劲量小，求重新排列后的数列。所有做法都是将未锁定的部分从大到小进行排列，然后依次插入原数组，我下面的做法也是。目的是使前缀和尽量大，尽可能的消除负数的.
2020-09-20 22:51:57
260
原创 Mortal Kombat Tower - 每天一把CF - 20200919
每天一把CF：2020-9-19题目原题链接:https://codeforc.es/problemset/problem/1418/AC. Mortal Kombat Towertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou and your friend are playing the game Mortal Kombat .
2020-09-19 21:07:19
293
原创 Yet Another Two Integers Problem - 每天一把CF -20200919
每天一把CF:2020-9-19文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1409/AA. Yet Another Two Integers Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers $$.
2020-09-19 14:17:12
289
原创 Buying Torches - 每天一把CF - 20200919
每天一把CF：2020-9-19题目原题链接:https://codeforc.es/problemset/problem/1418/AA. Buying Torchestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are playing a very popular game called Cubecraft. Initia.
2020-09-19 13:57:44
204
原创 Typora快捷键-自用
Typora常用快捷键，整理时间2020-8-13 不保证快捷键不变动文件功能Windows / LinuxmacOS新建Ctrl + NCommand + N新窗口Ctrl + Shift + NCommand + Shift + N新标签（不支持）Command + T打开Ctrl + OCommand + O快速打开Ctrl + PCommand + Shift + O重新打开已关闭文件Ctrl + Shift + TCo
2020-08-13 15:03:23
257
原创 策略-广搜问题
题目描述给出三个整数 a,b,na,b,n 你可以任意地执行以下操作 ::▶a=a+b\blacktriangleright a=a+b▶a=a+b▶b=b+a\blacktriangleright b=b+a▶b=b+a求使得 n<max(a,b)n < max(a, b)n<max(a,b) 的最少的操作次数。输入格式第一行一个整数 TT，表示数据组数。接下来 TT 行每行三个整数a,b,na,b,na,b,n，含义如上所述。输出格式对于每组数据一行一个数，表示最少操
2020-07-29 09:30:30
142
原创 策略
给出一个整数 n，两名玩家轮流进行以下操作中的一种 :将 n 除去一个 n 的大于 1 的奇数因子。将 n减去 11 (n > 1)最后无法操作的一方输掉游戏。问是否有先手必胜的策略
2020-07-25 23:35:49
175
原创 (c/c++)n个数k个桶求贡献度-思考题
给出 n 个整数 ,k 个盒子。需要把这些整数放进盒子中，使得每个盒子中恰好有 w[i]个整数定义一个盒子的贡献为盒子中最大数与最小数的和，求所有放法中，盒子的总贡献最大是多少。
2020-07-24 11:59:52
250
原创 (c/c++)REPEAT程序,prog文件,真正的做法
附件 prog.txt 中是一个用某种语言写的程序。(prog文件点击这里)其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段：(!!!这里只是个示例,不是让我们求下面这个片段的结果,答案403的该擦擦眼睛了)
2020-07-18 16:59:37
3352
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人