北北北

2020-10-31dp977F 1700题目原题链接:https://codeforces.com/problemset/problem/977/F思路题目大意：给定一个整数数组a，在里面找一个最长的子序列，子序列满足每一项都比且只比前一项大1，即[x,x+1,…,x+k−1]。要求给出最长子序列的长度以及对应的子序列思路：这道题我做的真的是一波三折折折折折折。首先看到题就应该知道这道题是求最长上升子序列。然后我直接打了个模板，在状态转换的时候用了两个for去做，如下for(in.

2020-10-31dp269B 1700题目原题链接:https://codeforces.com/problemset/problem/269/B思路题目大意：给定n个数，每次将一个数的位置改变（到任意位置）。问最少操作多少次可以使这n个数成非递减态势。思路：既然是移动尽量少的数，那就去找最长上升子序列，基本是模板题。不做展开，不懂可留言。代码实现#include <iostream>#include <algorithm>#include <c.

2020-10-29dp567C 1700题目原题链接:https://codeforces.com/problemset/problem/567/C思路题目大意：给定n个数，问着n个数中有多少个以k为公比长度为3的子序列。思路：这道题的思路来自于之前做过的一道题 CF1426F 。其中的精髓都是去记录在这个状态前出现的前一个状态的次数。然后此题注意特殊处理一下数组中的0以及k=1这两种情况.代码实现#include <iostream>#include <a.

2020-10-28dp835C 1600题目原题链接:https://codeforces.com/problemset/problem/835/C思路题目大意：一个无限大的矩阵中随机散布着一些星星，这些星星有自己独特的初始亮度以及统一的最大亮度，每过一秒星星亮度就会增加1，当星星亮度超过最大亮度时就再次从0开始计数，问t时刻时某个给定的小矩阵内的星星总的亮度时多少。思路：二维差分，去统计从1,1到x，y的矩阵中各种亮度的灯各有多少，然后用二维差分计算要求的小矩阵中各种亮度的星星有多少.

2020-10-28dp711C 1700题目原题链接：http://codeforces.com/problemset/problem/711/C思路题目大意：有n颗树，有m种颜色，没颗树被涂了0-m中一种颜色（0代表未涂色），定义beauty为相同颜色的树的段树（相同颜色的相邻的树划在一起），将第i颗树涂成颜色j需要花费p[i][j]，问使beauty为k的涂色最小花费是多少。思路：定义dp[i][j][k] - 第i颗树涂成颜色j并分成k组(此k非彼k)的最小花费状态转移公式为.

每天一把CF : 10-27dp706C 1600题目原题链接:https://codeforces.com/problemset/problem/706/C思路题目大意：给定n个字符串，有一操作，即将其反序，对第i个字符串进行反序操作需要花费c[i]，现要将其按字典序排序，问最小花费是多少。思路：针对每个字符串进行换或不换的判断。下进行证明dp方法是正确的。即最优子问题和无后效性。反证法：假设最后问题的解在第i个子问题（即到第i个序列）处不是最优解，即前i个字符串排列成字典序所需的.

每天一把CF : 2020-10-27dp611C 1600题目原题链接:https://codeforces.com/problemset/problem/611/C思路题目大意:给你一个由"#“和”."组成的矩阵，两个相连的“.”可以替换成一个多米诺骨牌，现指定矩阵中的一个小矩阵，问这个小矩阵中有多少种放置骨牌的方式。思路：一看到矩阵中的小矩阵，就有点二维差分的感觉了，做法为每个点记录这个点与原点（1,1）构成的矩阵中有多少种放置方式（我们用二维数组dp来进行记录）。所以求（x1,y.

蓝桥杯从小白开始三个月拿省一???就这???鸽了两天dp 467C 1700题目原题链接:https://codeforces.com/problemset/problem/467/C思路题目大意：从n个数字的序列中选取k个长度为m的子序列求其和，并且要求这些子序列不能够有重叠，求出最大的和。思路：针对某个子序列选或不选。dp[i][j] - 当前选第i个子序列,末尾为j的子序列是否要选择代码实现#include <iostream>#include <cs.

题目原题链接:https://codeforces.com/problemset/problem/1426/F思路题目大意：给定一个n长的字符串，字符串由‘a‘，‘b，‘c‘，‘？‘组成，其中‘？‘可以任意转化为abc中一个字符，问在所有的情况下，总共有多少‘abc‘子序列（不要求连续）?思路:https://blog.csdn.net/qq_45458915/article/details/1088597873q1自己做的时候没能想通"?"该如何处理。首先我们一定是对"a",“ab”,"a

2020-10-22要开始准备按专题做了文章目录题目思路代码实现官方题解大佬代码题目原题链接:https://codeforces.com/problemset/problem/1426/E思路翻车题。。题目大意：小红和小明玩石头剪刀布，我们知道小红总共分别出了剪刀，石头和布a1,a2,a3次，小明分别出了b1,b2,b3次，要我们求小红赢的最小和最大轮数。思路：最大轮数基本有手就行，赢的情况只能是拿自己的石头碰对面的剪刀，轮数是两者较小值，其他同理，所以最后代码是 int ans2.

每天一把CF : 20201021题目原题链接:https://codeforces.com/problemset/problem/1426/D思路题目大意：给定一个整数数组，有一操作，往任一位置插入任意一个数（可任意大或任意小），问要使这个数组没有和为0的子串，最小操作数是多少？核心思路：做前缀和，记做数组s，若s[i]==s[j]则a[i+1]至a[j]和为0（因为数组中已经明确表示没有等于0的数）。只要往j处插入一个无限大的数即可。插入这个数之后因为j的左边已经不可能产生0和子串，所.

每天一把CF : 2020-10-20题目原题链接:https://codeforces.com/problemset/problem/1426/C思路题目大意：给定一个数组a，开始数组a中只有一个数1，有两个操作，1.选择数组中一个数+1。 2.选择数组中一个数，将这个数复制一份再放进数组中. 给定一个数n，问使数组a的和大于等于n的最小操作数是多少。思路：首先我们先思考一下，肯定是把一个数加到足够大之后，再去复制这个数就好了。不然先复制再一个个去加，浪费的步数会非常多。然后这个问题就变.

每天一把CF :2020-10-19题目原题链接:https://codeforces.com/problemset/problem/1426/B思路题目大意：给定n个2*2的矩阵以及一个数m，要求用这n个矩阵拼出一个m*m并且关于主对角线的矩阵，每种矩阵可用可不用，数量不限。思路：首先，若m为奇数，则不可能拼出来。然后，若有四个元素都相等的2阶矩阵，则全部用这个矩阵就好了。然后考虑有次对角线相等的矩阵也是可以的。因为我们最后的矩阵除了主对角线上的矩阵一定要求次对角线相等，其余位置都是直.

每天一把CF : 2020-10-17800分牛逼题目原题链接:https://codeforces.com/problemset/problem/1426/A思路题目大意：现规定数1-n:1,2属于1楼,之后每x个数属于一楼,给定n和x,确定n所在的楼数.思路：n/2+1+(n%2?1:0) 不想多解释代码实现#include <iostream>#include <cstring>#include <algorithm>#include &.

每天一把CF : 2020-10-17其实今天有想过现暂停一段时间的,因为报了个大数据比赛,但是自己根本没学过…那是下学期乃至下下学期的事情,不过报都报了,就得顶,找了尚学堂的教学资料开始看了起来,还有半个月就比赛,任重而道远啊.说实话,自己感觉自己并不擅长算法,当然这也跟我才训练算法3个月有关,而且高中文科生,真的吃很多亏,不过话不能说太早,因为真正的无能为力是在尝尽所有办法后的结论,而不是自己一开始就给自己下的定论。所以，大家还是顶起来啊。奥利给。太晚了，这道题今晚只有思路，明天起来补。明天还.

每天一把CF : 2020-10-16明天准备挨打,今天水一发,奥利给题目原题代码:https://codeforces.com/problemset/problem/1417/A思路题目大意：给定n个数，有一操作:选定不同的两个数，令其中一个数的值等于两个数的和。n个数中不能出现大于k的数，问最大操作次数。思路：第一感觉是贪心，每次拿最小的数加到次小的数上。然后就想到用不着加到最小的数上，直接算除最小数外每个数能加最多多少个最小数就可以了。代码实现#include <iost.

每天一把CF : 2020-10-16文章目录题目思路代码实现题目思路题目大意：给定一个n长的字符串，对于其n个后缀有一操作：删去中间任意对相邻相同字符（s[i]==s[i+1]），求操作下的最大字典序结果。思路：若现在遇到一对相邻相等字符，就回退两个状态，判断这个字符是否小于等于两个状态前的首字符（若是相等还要保证两个状态前的字符串前两位处于递增状态，若递减加上就会减小字典序），若满足，就插入这一对字符，不然就不插入。若不满足上述条件（即不是相邻相等字符，那就是删不掉的），就回退一个状.

每天一把CF :2020-10-14题目https://codeforces.com/problemset/problem/1422/D思路题目大意:有一个n * n的网格，一个人要从(sx, sy)去往(fx, fy)，网格中有一些点是特殊点，与特殊点在同一行或同一列上的点，可以直接到达特殊点，花费为0，从任何一个点都可以上下左右移动，每移动一格花费1，问最少花费多少。思路：变形的dfs最短路问题，几乎是裸的。代码实现#include <iostream>#include.

每天一把CF 2020-10-13思路不难,难得是找规律文章目录题目思路代码实现题目原题链接:https://codeforces.com/problemset/problem/1422/C思路题目大意：给定一个数字，可以从中任意删去一个（连续）子串（子串本身就是连续的…），然后将数的左右合拢组成一个新数，问所有可能的新数的和是多少（mod 1e9+7）。思路如下:代码实现未知错误,明天改#include <iostream>#include <string&.

每天一把CF : 2020-10-12文章目录题目思路代码实现题目原题链接:https://codeforces.com/problemset/problem/1422/B思路题目大意：给你一个n*m的矩阵，有一操作-将矩阵中任意一个元素加减1，问最少多少步能将这个矩阵变成一个从行从列都是回文数字的"漂亮"矩阵。思路：回文回文，就是关于中心对称的四个点值相同罢了，找出那个能在最少步数达到的数就好了。一开始我想的是平均数，最后wa了样例2并且写了个小程序才发现是中位数。最后注意一下奇偶.

每天一把CF : 2020-10-11水题使我快乐题目原题链接:https://codeforces.com/problemset/problem/1422/A思路题意：给你三个数，要你找出第四个数，这四个数要能组成一个四边形思路：直接把我们要求出的那个数当成最长边就好了，然后这个值一定要小于前面三个边之和，所以输出三个数之和-1即可。如下图：（d若大于等于abc之和则无论abc再靠近d也无法组成一个四边形了）代码实现#include <bits/stdc++.h>u.

题目思路代码实现

每天一把CF : 2020-10-09文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/D思路题目大意：有n盏灯，每盏亮起和熄灭的时间是li和ri，现在需要选取k盏灯，这k盏灯需要满足必须在同一时刻是都亮着的,问最多有多少种选法。思路：刚看到这道题还说怎么那么简单，就直接写了个一维差分来做，结果直接数组超限，而且解决不了在同组灯中的时间交集内重复计数的问题。硬顶了半天后还是乖乖的看了HINT,结果hint也没看.

每天一把CF : 2020-10-08文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/C2思路题目大意：给你n个数，可以从中选任意个数（至少要选一个）组成一个新的数组，这个新的数组的价值计算方式为所有奇数索引项之和减去所有偶数索引项之和，即a1-a2+a3-a4+…现有一操作，将原来n个数中的li和ri位置的两个数互换。问没有操作和每次操作之后（操作是叠加的）能得到的字数列最大价值是多少。思路：（需要结合easy.

文章目录题目思路代码实现题目原题链接: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-06文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1420/B思路比较两个数的与运算和异或运算的大小。思考位运算，只有当两个数二进制最高位相同时，与运算才会大于异或，否则异或大于与。即我们要寻找最高位相同的数共有多少。明显若有n个数最高位相同，则其能组成n*(n-1)/2个pair最后注意所有数开longlong int会爆(我就这样WA了3次…)代码实现#include <i.

题目原题链接:https://codeforc.es/problemset/problem/1420/A思路题目大意：给定n个数，要求将其排列成为一个非降序的新数组，即a[i]<=a[i+1]，每次操作可以交换两个相邻的数的位置，最多可以交换n*（n-1）/2 -1次，问可以达到目的吗。交换次数即为逆序数之和而我们观察其给定的最大操作数 n*（n-1）/2 -1正好比完全逆序需要的操作少一个，所以实际上题目只有在完全逆序的时候才会无法通过，因此只要判断n个数中有没有正序数对存在即可。逆序

每天一把:20201004先占个坑,没有思路题目原题链接:https://codeforc.es/problemset/problem/1419/E思路代码实现

每天一把CF:2020-10-03(补发一下昨天的)文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1419/D2思路蛮简单的一道题，题目大意是小红想买冰淇淋（题目中是冰球，这里随意了），店中所有的冰淇淋都摆成了一排，现在我们定义：若某个冰淇淋的价格小于其左边一个和右边一个的价格，则我们称其为棒棒的冰淇淋（所以最两边的永远不会满足这个条件）。小红将会买下所有棒棒哒冰淇淋，现在我们可以将这些冰淇淋重新排序，问小红最多会买多少个.

每天一把CF : 2020-10-02文章目录题目思路反思代码实现题目原题链接:https://codeforc.es/problemset/problem/1419/D1思路蛮简单的一道题，题目大意是小红想买冰淇淋（题目中是冰球，这里随意了），店中所有的冰淇淋都摆成了一排，现在我们定义：若某个冰淇淋的价格小于其左边一个和右边一个的价格，则我们称其为棒棒的冰淇淋（所以最两边的永远不会满足这个条件）。小红将会买下所有棒棒哒冰淇淋，现在我们可以将这些冰淇淋重新排序，问小红最多会买多少个冰淇淋。.

每天一把CF:2020-10-01文章目录题目思路反思代码实现题目原题链接: https://codeforc.es/problemset/problem/1419/C思路题目大意：n+1个数，其中有一个数是x，剩下的n个数可以进行比赛（这n个数可以参加可以不参加，x无法参加），即任意变换其中每一个数的大小，但是必须保证总和不变，就是总的操作要为0，现在定义“感染”为，任何和被感染的数字相同的数字都将被被感染，且将一直处于感染状态，不会随着数字大小变化变化，除了x之外之外的被感染的数字都可以.

文章目录题目思路反思代码实现题目原题链接: 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…)

每天一把cf:20200929文章目录题目思路反思代码实现题目原题链接 https://codeforc.es/problemset/problem/1419/A思路题目大意：R 和 B 在玩一个游戏，R先手，游戏前给定一个数，现从高位到低位将这个数的每个数位进行自然数标号，R可以标记这个数的奇数位，B可以标记偶数位。如果最后一个数位是奇数则R赢，若是偶数则B赢。这个问题还是蛮简单的，为了赢R肯定尽量不去标记自己所能标记的奇数，B同理，尽量不去标记自己所能标记的偶数。因为R先手，并且两人.

28补27文章目录题目思路代码实现题目原题链接:https://codeforc.es/problemset/problem/1418/D思路题目大意：现在我们有一个坐标轴OX，在这个轴上的某些位置有垃圾。我们有一个操作，将垃圾从一个坐标扫到其临近的一个坐标（x->x+1 OR x->x-1）。我们最终的目标是将所有垃圾扫到最多两个点上，求最少的操作步数。这道题认真去思考一下，能够发现我们最终是要在坐标轴选定两个点，然后将其他点的垃圾一步步移到这两个点，很明显，从两端开始往中间.

文章目录题目思路代码实现TLE款AC代码题目原题链接:https://codeforc.es/problemset/problem/1418/E思路题目大意：有n个boss，m块盾牌。每个boss有一个攻击力，每块盾牌有一个耐久度和防御力。当boss攻击力低于盾牌防御力（即无法破防），啥都不会发生。当boss攻击力大于等于盾牌防御力时（即可以破防），若盾牌还有耐久度，则耐久度-1，不受伤害，否则受与boos攻击力等量的伤害。现在boss出现顺序是随机的，要我们求期望收到的伤害值（即期望值）

文章目录题目思路反思代码实现 - CE观摩大佬 - DP做法题目注意:如果想看思路可以右上角双击离开了,文章最后有别人的AC代码,但是我并没有看懂,这个问题以后我再做研究原题链接:https://codeforc.es/problemset/problem/1409/F思路我翻了几十个AC代码，全都是dp的做法。大家就这么喜欢dp吗！虽然我是没看懂他们的dp，对不起，我不配。题目大意是给你两个字符串s和t，第一个长度为n，第二个长度为2，最多在第一个字符串中修改k个位置的元素，问t作为一个子序

文章目录题目思路反思代码实现错误代码代码观摩题目原题链接：https://codeforc.es/problemset/problem/1409/D思路题目大意：给你两个数，一个n一个s，你有一个操作-将n值+1(即n=n+1),问最少进行多少步操作能使得n的数位和小于等于s；大致方法:从高位往低位计算前缀和，遇到第一个使前缀和大于s的数字时就让这个数字进位即使这个数字变为0并向前一位进1反思思路一直没问题，但是实现一直出错！最后才发现是一个数组初始化的问题。代码实现#include &

每天一把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.

题目原题链接：https://codeforc.es/problemset/problem/1409/E思路题目大意，给定n个点的横纵坐标和一个k值，我们可以在平面内建两个长度为k的平行于x轴的线段（顶点都在整点上），接下来让所有点做自由落体运动，即纵坐标不断减小（没有限制），通过安排这两条线段，我们最多能让多少个点与这两条线段相遇，输出这个值。很明显关于点的纵坐标是没有意义的，所以我们可以直接以scanf("%*d")跳过输入即可。基本思路是：将所有点的横坐标按升序排列，然后检测有多少点小

文章目录题目思路代码实现题目原题: https://codeforc.es/problemset/problem/1409/C思路题目大意是给你n，x，y三个数，其中n是要求的数组的元素个数，x，y是其中的两个原色并且x必定小于y，数组元素都大于0。要求我们求出原数组，原数组有个特征就是将所有元素排序后会成为一个等差数列，要求我们求出数组最大元素最小的满足条件的那个数组。比较简单的一道题目，很明显y-x也是公差的倍数，要使数组中最大值最小，我们可以在x到y中尽量多的插入满足条件的元素，并且我们