2020年09月_我在人间躺平的日子

原创 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 1352 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 2927

原创 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 350

原创 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

北北北