- 博客(145)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 啥?十大排序算法，来这看看-基本思想+动画演示+C语言实现
十大排序算法基本思想，动画演示及其C语言实现，不要再找了，我看了好多博客里面都是有问题的。本文代码手打，已经过测试，不涉及算法复杂度以及优化，仅供理解概念。
2020-05-03 20:27:50
15720
97
原创 面对焦虑我们怎么办 - 凭什么我们要去焦虑！
快节奏生活中我们面对着无处不在的焦虑而大部分人事实上并不知道如何去解决焦虑问题，这篇文章一定会对你有帮助的。
2020-04-26 16:27:34
15765
96
原创 LCIS - 每天一把CF - 20201117
2020-11-17dp 记忆化搜索10D 2800题目原题链接:https://codeforces.com/problemset/problem/10/D思路题目大意：求两个数列的最长公共上升子序列思路：如果会最长公共子序列的话还是蛮简单的这道题首先最长公共上升子序列一定是最长公共子序列的子集，所以我们其实再加一个条件-前面最长的子序列的末尾字母一定要小于当前字母即可。最后注意一下即使当前ij位的字母相同 我也可以不选，例如这两个数列最后的12 3 4 5 6 12 3 5 .
2020-11-17 19:03:44
464
原创 MADMAX -每天一把CF - 20201116
2020-11-16dp918D 1700题目原题链接:https://codeforces.com/problemset/problem/918/D思路题目大意:给定一个 DAG，每个边的权值为一个字母。两人初始各占据一个顶点（可以重合），轮流移动（沿着一条边从一个顶点移动到另一个顶点），要求每次边上的权值 ≥上一次的权值。无法移动者输。要求：对所有可能的初始情况，给出一张胜负表。思路:图上DP我真的一脸懵逼,2000+的题都没这恐怖,图涂思路来自 https://www.cnbl.
2020-11-16 23:52:46
335
原创 Relay Race - 每天一把CF -20201115
2020-11-15dp213C 2000题目原题链接:https://codeforces.com/problemset/problem/213/C思路题目大意:有n*n的方格，每个格子有一个数字，现在有两个人一个人从(1,1)走到（n,n）（但是他只能向右或者向下走）另外一个人从(n,n)走到（1,1）(他只能向左或者向上走),两个人每走到一个格子上就会累加上该格子内的分数，两个人走到同一个格子内时分数只累加一次思路:一开始我想的是找两条最大和路径，然后发现是错的。、即如果你先走.
2020-11-15 23:25:25
443
原创 The Monster -每天一把CF-20201114
2020-11-14思维918C 1800昨天前天出去比赛了,今天下午才回来,所以断更了两天,之后会补起来的关于竞赛的总结在下周比完另外一个后会统一写一下题目原题链接:https://codeforces.com/problemset/problem/918/C思路题目大意：一个由"(",")“和”?"组成字符串，？可以任意换成两种括号中的一种，问最多有多少个完美匹配的括号子串。思路：栈实现。传统的括号匹配是利用栈实现的，就是拿到一个左括号就放入栈中，拿到右括号就在栈里弹一个左括号.
2020-11-14 23:34:58
251
原创 Minesweeper - 每天一把CF - 20201112
2020-11-12dp404D 1900题目原题链接:https://codeforces.com/problemset/problem/404/D思路题目大意：一维扫雷游戏，只有一行，每个位置有012*四种可能性，前三个数字表示周围两个位置炸弹的数量，*就表示炸弹。现在有一个未完成的一维扫雷地图，其中有些位置是？，？可以任意放以上任意一种(只要符合规则)，问共有多少种放法。思路：题目明显的可以看出每个位置上有四种可能性，有尝试的影子，所以我们可以直接拿一维来表示这四种状态。即01.
2020-11-13 00:25:41
363
原创 Fence - 每天一把CF - 20201111
2020-11-11dp234F 1800题目原题链接:https://codeforces.com/problemset/problem/234/F思路题目大意：有n列方块，有红绿颜色的涂料各r和g单位，每个方块需要耗费一个单位，每一列都需涂同一种颜色。现定义丑陋值为颜色不同的接触长度，即若i列涂的颜色与前后两列不一致，则第i列的丑陋值为min(a[i-1],a[i])+min(a[i],a[i+1])，其中a[i]为第i列的高度，问丑陋值最小多少。思路：炸裂的一道题，涂涂涂涂涂涂涂.
2020-11-11 23:38:18
205
原创 Substring and Subsequence -每天一把CF - 20201110
2020-11-10dp163A 1800题目原题链接：https://codeforces.com/problemset/problem/163/A思路题目大意：两个字符串，从第一个字符串中取子串（元素连续），从第二个字符串中取子序列（元素不要求连续），若子串和子序列一模一样就算一个有效对，问总共有多少有效对（只要有本来的索引不一致就可以认为是不同的有效对）。思路：和最长公共子序列有点关系又有点不同，毕竟第一个序列要求的是子串。先给出状态定义和状转公式dp[i][j]表示以a[i].
2020-11-11 00:16:56
310
原创 Long Path - 每天一把CF - 20201109
2020-11-09dp407B 1600题目原题链接：https://codeforces.com/problemset/problem/407/B思路题目大意：有n+1个房间，每个房间有两到门，第一道通向下个房子即i+1，第二道门通向房间a[i]。当我们奇数次进入一个房间时就使用第二道门，偶数次就走向下一个房间，问从一走到n+1需要经过多少道门。思路：1600的题，我看到就知道是找规律了。但是奈何本人太懒笨，只想写暴力（谁让他每一步的下一个动作是确定的。。），然后case9答案是58.
2020-11-09 22:09:11
343
原创 Letter - 每天一把CF - 20201108
2020-11-08dp180C 1400题目原题链接:https://codeforces.com/problemset/problem/180/C思路题目大意：给定一个由大写和小写字母组成的字符串，字符串长度不超过1e5，现在有一操作，可以将其中任一字母的大小写改变，问要将这个字符串变成所有大写字母都在小写字母的前面的最小操作数，即先大写字母再小写字母（隐含了说也可以全大写字母或全小写字母）。思路：唯一一道我可以说tjdl的题目，泪目。好好看看题目，明显跟具体的字母是什么没有关系，.
2020-11-08 22:49:39
211
原创 A Twisty Movement - 每天一把CF - 20201108
2020-11-08dp933A 1800题目原题链接:https://codeforces.com/problemset/problem/933/A思路题目大意：给定一个由1和2组成的数组，现可以翻转其中一段（连续的），求操作后这个数组的最长非下降子序列的长度。思路：涂，自己做的时候脑子发昏以为中间翻转的那一段一定全都是最后求的子序列的一部分，涂下面我们仔细看下题目，我们最后求的一定是1111222211112222的这样的一个子序列，只要把中间翻转一下就ok了。然后11或者22.
2020-11-08 22:48:17
195
原创 Pashmak and Graph -每天一把CF - 20201108
2020-11-08dp459E 1900题目原题链接:https://codeforces.com/problemset/problem/459/E思路https://www.luogu.com.cn/problem/solution/CF459E题目大意：给定一个n个顶点m条边的有向加权图，找出其中路径权值递增的最长的一条路径，输出其长度。思路：思路看懂了其实满简单的，可是自己做的时候就是想不到，自闭ing首先我们将这m条边按照权值大小进行排序。设dp[i]表示以i为终点的满足.
2020-11-08 22:47:12
235
原创 Generate a String -每天一把CF - 20201107
2020-11-07dp710E 2000校运会玩了3天 哈哈哈 今天归来了题目原题链接:https://codeforces.com/problemset/problem/710/E思路题目大意:有两个操作，字符数+1或字符数*2，花费分别是a和b，初始0字符，问得到n个字符的最小花费。思路:简单dp。明显分奇偶数来做，偶数的话要么前一个奇数+a，要么当前偶数除2+b。奇数的话可能有三种情况，偶数+a，或者前一个偶数*2在+1，或者当前奇数+1 除2的那个偶数*2再减一明显.
2020-11-07 23:07:44
210
原创 Balanced Substring - 每天一把CF - 20201103
2020-11-03dp873B 1500题目原题链接:https://codeforces.com/problemset/problem/873/B思路题目大意：给定一个01串，找到其中最长的一个子串，子串满足0的数量等于1的数量，输出其长度。思路：将0化作-1，则最长子串和为0。再结合前缀和思想，若两个位置前缀和相同，则中间一段和为0。所以题目就变成了找出两个相同前缀和的最大距离。如此，可做。代码实现#include <iostream>#include <.
2020-11-03 21:32:16
259
原创 Riding in a Lift -每天一把CF - 20201103
2020-11-03dp479E 1900题目原题链接：https://codeforces.com/problemset/problem/479/E思路题目大意：有n,a,b,k四个数，开始你在数a的位置，然后你要在1到n中除b之外选择一个数，这个数必须满足其到上一个位置的绝对距离要小于上一个位置到b的绝对距离，现在要进行k次这样的操作，求出总共有多少种走法（mod1000000007）。思路：看到这题要警觉，注意题目里到其实就两个量：当前的k值以及当前层数。所以我们可以围绕这两个量.
2020-11-03 21:25:28
257
原创 Gargari and Permutations - 每天一把CF - 20201102
2020-11-02dp463D 1900题目原题链接:https://codeforces.com/problemset/problem/463/D思路题目大意：求k个由1到nn个数字组成的序列的最长公共子序列的长度。思路：一开始我想的是对这n个序列分别求最长公共子序列的长度，然后取最小值，但是这样是不可以的。因为有可能出现1和3与2和3的最长公共子序列长度一致，但元素不一致的情况。所以这道题如果想去对任意两个序列求最长公共子序列，一定要求出具体的最长公共子序列，而不能单单是长度去.
2020-11-02 23:16:13
231
原创 Dasha and Password - 每天一把CF - 20201101
20201030dp761C 1500题目原题链接:https://codeforces.com/problemset/problem/761/C思路https://www.cnblogs.com/HDUjackyan/p/8996136.html题意：有 n 个字符串，每个字符串的长度是m，如果认定一个字符串是一个密码，则必须满足：1：至少有1个数字。2：至少有一个小写字母。3：至少有一个 #、*或&现在有n个光标，每个光标指向这 n 个字符串。现在可以移动光标，最后使得所.
2020-11-01 22:27:28
264
原创 Journey -每天一把CF - 20201101
2020-11-01dp721C 1800题目原题链接:https://codeforces.com/problemset/problem/721/C思路题目大意：一个DAG（有向无环图）,要在时间限度以内从点1到达点n并经过尽量多的点，给出点数以及路径。思路：我裂了 ，1800 的题 都做不出来了。dp状态想了好久都没想懂。真正的方案：拓扑加dp。dp[x][y]表示到达城市x经过y个城市的最少时间，同时用pre数组存储每一个状态对应的前一个坐标。代码实现#include<.
2020-11-01 22:23:46
253
原创 Consecutive Subsequence - 每天一把CF - 20201031
2020-10-31dp977F 1700题目原题链接:https://codeforces.com/problemset/problem/977/F思路题目大意：给定一个整数数组a，在里面找一个最长的子序列，子序列满足每一项都比且只比前一项大1，即[x,x+1,…,x+k−1]。要求给出最长子序列的长度以及对应的子序列思路：这道题我做的真的是一波三折折折折折折。首先看到题就应该知道这道题是求最长上升子序列。然后我直接打了个模板，在状态转换的时候用了两个for去做，如下for(in.
2020-10-31 23:45:13
273
原创 Greenhouse Effect -每天一把CF - 20201031
2020-10-31dp269B 1700题目原题链接:https://codeforces.com/problemset/problem/269/B思路题目大意：给定n个数，每次将一个数的位置改变（到任意位置）。问最少操作多少次可以使这n个数成非递减态势。思路：既然是移动尽量少的数，那就去找最长上升子序列，基本是模板题。不做展开，不懂可留言。代码实现#include <iostream>#include <algorithm>#include <c.
2020-10-31 23:19:47
231
原创 Mysterious Present - 每天一把CF - 20201030
20201030dp4D 1700题目原题链接:https://codeforces.com/problemset/problem/4/D思路题目大意：给定n个信封和一封信，这些信封和信都可以看成一个长方形，有各自的长和宽，现在对这n个信封进行套娃操作，但必须满足外层的信封的长和宽都要各自严格大于内层信封的长和宽，并且我们要将信放在最里面，同时放信的时候也要满足前面的严格不等式，问最多套娃多少层并给出相应的方案。思路：将这n个信封按长为第一要素，宽为第二要素进行排序。然后针对每一个信封进.
2020-10-31 00:28:31
583
原创 Xenia and Weights - 每天一把CF - 20201029
2020-10-29dp dfs339C 1700题目原题链接:https://codeforces.com/problemset/problem/339/C思路:题目大意:有1到10十种砝码，同种砝码要么永远无限个，要么就没有。现在放天平，满足：前后两次不能放置同种砝码第一次放左边，第二次放右边，以此类推每次放的一边都要保证放完后这边的总重量比另一边重给定一个数m，问能否用这些砝码在两个天平上共放置m个砝码。思路：简单dfs，暂不做解释，看代码就懂了。不懂可留言。但是这题.
2020-10-29 23:39:33
235
原创 Geometric Progression - 每天一把CF - 20201029
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-29 23:37:32
245
原创 Star sky -每天一把CF - 20201028
2020-10-28dp835C 1600题目原题链接:https://codeforces.com/problemset/problem/835/C思路题目大意：一个无限大的矩阵中随机散布着一些星星，这些星星有自己独特的初始亮度以及统一的最大亮度，每过一秒星星亮度就会增加1，当星星亮度超过最大亮度时就再次从0开始计数，问t时刻时某个给定的小矩阵内的星星总的亮度时多少。思路：二维差分，去统计从1,1到x，y的矩阵中各种亮度的灯各有多少，然后用二维差分计算要求的小矩阵中各种亮度的星星有多少.
2020-10-28 23:25:10
252
原创 Coloring Trees - 每天一把CF - 20201028
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)的最小花费状态转移公式为.
2020-10-28 23:23:43
230
原创 Hard Problem - 每天一把CF - 2020027
每天一把CF : 10-27dp706C 1600题目原题链接:https://codeforces.com/problemset/problem/706/C思路题目大意：给定n个字符串，有一操作，即将其反序，对第i个字符串进行反序操作需要花费c[i]，现要将其按字典序排序，问最小花费是多少。思路：针对每个字符串进行换或不换的判断。下进行证明dp方法是正确的。即最优子问题和无后效性。反证法：假设最后问题的解在第i个子问题（即到第i个序列）处不是最优解，即前i个字符串排列成字典序所需的.
2020-10-27 19:09:52
187
原创 New Year and Domino - 每天一把CF - 20201027
每天一把CF : 2020-10-27dp611C 1600题目原题链接:https://codeforces.com/problemset/problem/611/C思路题目大意:给你一个由"#“和”."组成的矩阵，两个相连的“.”可以替换成一个多米诺骨牌，现指定矩阵中的一个小矩阵，问这个小矩阵中有多少种放置骨牌的方式。思路：一看到矩阵中的小矩阵，就有点二维差分的感觉了，做法为每个点记录这个点与原点（1,1）构成的矩阵中有多少种放置方式（我们用二维数组dp来进行记录）。所以求（x1,y.
2020-10-27 19:07:07
155
原创 George and Job - 每天一把CF - 20201026
蓝桥杯从小白开始三个月拿省一???就这???鸽了两天dp 467C 1700题目原题链接:https://codeforces.com/problemset/problem/467/C思路题目大意：从n个数字的序列中选取k个长度为m的子序列求其和，并且要求这些子序列不能够有重叠，求出最大的和。思路：针对某个子序列选或不选。dp[i][j] - 当前选第i个子序列,末尾为j的子序列是否要选择代码实现#include <iostream>#include <cs.
2020-10-26 23:02:05
226
原创 Number of Subsequences - 每天一把CF - 20201023
题目原题链接: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-23 23:42:36
191
原创 Rock, Paper, Scissors - 每天一把CF - 20201022
2020-10-22要开始准备按专题做了文章目录题目思路代码实现官方题解大佬代码题目原题链接:https://codeforces.com/problemset/problem/1426/E思路翻车题。。题目大意：小红和小明玩石头剪刀布，我们知道小红总共分别出了剪刀，石头和布a1,a2,a3次，小明分别出了b1,b2,b3次，要我们求小红赢的最小和最大轮数。思路：最大轮数基本有手就行，赢的情况只能是拿自己的石头碰对面的剪刀，轮数是两者较小值，其他同理，所以最后代码是 int ans2.
2020-10-22 21:04:13
610
原创 Non-zero Segments -每天一把CF - 20201021
每天一把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和子串，所.
2020-10-21 22:11:25
258
原创 Increase and Copy - 每天一把CF -20201020
每天一把CF : 2020-10-20题目原题链接:https://codeforces.com/problemset/problem/1426/C思路题目大意：给定一个数组a，开始数组a中只有一个数1，有两个操作，1.选择数组中一个数+1。 2.选择数组中一个数，将这个数复制一份再放进数组中. 给定一个数n，问使数组a的和大于等于n的最小操作数是多少。思路：首先我们先思考一下，肯定是把一个数加到足够大之后，再去复制这个数就好了。不然先复制再一个个去加，浪费的步数会非常多。然后这个问题就变.
2020-10-20 19:41:13
230
原创 Symmetric Matrix - 每天一把CF - 20201019
每天一把CF :2020-10-19题目原题链接:https://codeforces.com/problemset/problem/1426/B思路题目大意：给定n个2*2的矩阵以及一个数m，要求用这n个矩阵拼出一个m*m并且关于主对角线的矩阵，每种矩阵可用可不用，数量不限。思路：首先，若m为奇数，则不可能拼出来。然后，若有四个元素都相等的2阶矩阵，则全部用这个矩阵就好了。然后考虑有次对角线相等的矩阵也是可以的。因为我们最后的矩阵除了主对角线上的矩阵一定要求次对角线相等，其余位置都是直.
2020-10-19 22:17:13
461
原创 Floor Number - 每天一把CF - 20201018
每天一把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 &.
2020-10-18 21:35:19
1667
5
原创 Two Arrays -每天一把CF - 20201017
每天一把CF : 2020-10-17其实今天有想过现暂停一段时间的,因为报了个大数据比赛,但是自己根本没学过…那是下学期乃至下下学期的事情,不过报都报了,就得顶,找了尚学堂的教学资料开始看了起来,还有半个月就比赛,任重而道远啊.说实话,自己感觉自己并不擅长算法,当然这也跟我才训练算法3个月有关,而且高中文科生,真的吃很多亏,不过话不能说太早,因为真正的无能为力是在尝尽所有办法后的结论,而不是自己一开始就给自己下的定论。所以，大家还是顶起来啊。奥利给。太晚了，这道题今晚只有思路，明天起来补。明天还.
2020-10-17 23:28:07
356
2
原创 Copy-paste - 每天一把CF - 20201016
每天一把CF : 2020-10-16明天准备挨打,今天水一发,奥利给题目原题代码:https://codeforces.com/problemset/problem/1417/A思路题目大意：给定n个数，有一操作:选定不同的两个数，令其中一个数的值等于两个数的和。n个数中不能出现大于k的数，问最大操作次数。思路：第一感觉是贪心，每次拿最小的数加到次小的数上。然后就想到用不着加到最小的数上，直接算除最小数外每个数能加最多多少个最小数就可以了。代码实现#include <iost.
2020-10-16 21:42:03
237
C语言常用转义字符、ASCII、优先级对照表.doc
2020-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人