自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 资源 (1)
  • 收藏
  • 关注

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

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

原创 Mysterious Present - 每天一把CF - 20201030

20201030dp4D 1700题目原题链接:https://codeforces.com/problemset/problem/4/D思路题目大意:给定n个信封和一封信,这些信封和信都可以看成一个长方形,有各自的长和宽,现在对这n个信封进行套娃操作,但必须满足外层的信封的长和宽都要各自严格大于内层信封的长和宽,并且我们要将信放在最里面,同时放信的时候也要满足前面的严格不等式,问最多套娃多少层并给出相应的方案。思路:将这n个信封按长为第一要素,宽为第二要素进行排序。然后针对每一个信封进.

2020-10-31 00:28:31 360

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

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

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

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

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

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

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

原创 2020-10-24

2100 dp1271D照例,明天补

2020-10-24 23:52:08 27

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

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

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

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

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

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

原创 Two Arrays -每天一把CF - 20201017

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

2020-10-17 23:28:07 119 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 59

原创 Minlexes - 每天一把CF - 202010116

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

2020-10-15 23:22:16 38

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

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

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

原创 Battle Lemmings -先占个坑

题目思路代码实现

2020-10-10 23:07:07 20

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

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

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

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

原创 Decryption -每天一把CF - 20201004

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

2020-10-04 22:12:15 30

原创 Sage‘s Birthday (hard version) -每天一把CF - 20201003

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

2020-10-04 22:10:02 64

原创 Sage‘s Birthday (easy version) - 每天一把CF - 20201002

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

2020-10-02 23:36:28 33

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

C语言常用转义字符、ASCII、优先级对照表.doc

文档内包括C语言常用转义字符、ASCII、优先级对照表,供速查用,0积分免费下载,请勿修改积分,蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹蟹

2020-04-09

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除