07 2022 档案

摘要:https://www.luogu.com.cn/problem/P3009涉及知识点:动态规划DP,最大子段和橙色题 思路:看到题解区没什么简短的dp代码,处理过程有的地方复杂化了,于是忍不住来一发水文。 这是道线性dp(废话),所以可以边读入边输出。本题也不需要一个a数组,一个f数组,直接合成一 阅读全文 »
posted @ 2022-07-28 10:39 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1435动态规划,LCS黄色题 字符串输入下标从0开始!!!!!!!!!!!!!!!!!!! #include<cstdio> #include<cstring> #include<iostream> #include<cstdli 阅读全文 »
posted @ 2022-07-27 08:19 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P6208动态规划DP黄色题 思路: 这道题的题意很明显,连动态转移方程都给你了: dp[j][i]=max(dp[j-1][i-1],max(dp[j+1][i-1],dp[j][i-1]))+a[j][i]; 会WA5个点的代码: 阅读全文 »
posted @ 2022-07-26 09:40 -イレイナ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2690涉及知识点:动态规划DP,搜索黄色题 思路: 这道题简单的地方有两个:一是数据范围小,二是在不用管大小的情况下方程十分好想。但仍然有一些小细节让我错了两回。 分析过程: 1.问啥设啥。 ......时的最大接苹果数;这里我们 阅读全文 »
posted @ 2022-07-25 19:35 -イレイナ 阅读(56) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3 阅读全文 »
posted @ 2022-07-25 17:29 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1145涉及知识点:暴力,枚举,搜索 橙色题 代码: #include <stdio.h> int main() { int k,i; while (scanf("%d",&k)!=EOF)//个人输入习惯,请忽略 { int fl 阅读全文 »
posted @ 2022-07-21 17:19 -イレイナ 阅读(43) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/solution/P5194涉及知识点:搜索,前缀和黄色题 思路: 首先,既然是求最大,那么就应该从后往前搜索,能够避免很多不必要的递归;然后,弄一个一个前缀和数组,显然,当cur+b[index]即当前加上位置i的前缀和如果小于ma 阅读全文 »
posted @ 2022-07-21 16:05 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1141涉及知识点:BFS,DFS,队列橙色题 代码: #include<bits/stdc++.h> using namespace std; char _map[1001][1001];//_map数组保存地图 int flag 阅读全文 »
posted @ 2022-07-21 10:49 -イレイナ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3173涉及知识点:贪心,排序黄色题 思路: STEP 1 条件整理 1.对一个长方形横着切n刀,竖着切m刀; 2.每一刀都要花费一定的代价; 3.如果巧克力从一个方向切了w块,那么从另一个方向切的时候就要花费w*x_ixi​的代价 阅读全文 »
posted @ 2022-07-20 07:00 -イレイナ 阅读(64) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3353涉及知识点:贪心,前缀和,(线段树)黄色题 思路:没错,这是一眼就能看出是打前缀和的水题。但是我高兴的打完后却wa了。(10分)百思不得其解。后来才发现会有重点!!如果有好几个星星在同一个点上那么这个点的亮度是它们的亮度和。 阅读全文 »
posted @ 2022-07-19 18:38 -イレイナ 阅读(29) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2004涉及知识点:二维前缀和,差分,(动态规划?)黄色题 思路:一.先预处理求出每个以(i,j)为右下角的矩阵的总和(也就是土地价值和) 二.然后求出以每个点为右下角的矩阵里价值最大的点的位置就可以了(记得i-c+1) 记得+1! 阅读全文 »
posted @ 2022-07-19 17:33 -イレイナ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3406涉及知识点:差分,前缀和黄色题 思路: 对于每一个区间,我们可以在其左端点加上区间增的权值,再在右端点+1的位置减去区间增的权值,最后对该区间进行求前缀和操作。这样,我们可以得到一样的结果。 #include<cstdio> 阅读全文 »
posted @ 2022-07-19 17:17 -イレイナ 阅读(26) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1459涉及知识点:贪心,排序橙色题 思路: 因为只有三种数,所以只要交换两种数,第三种数就自然排列好了 如果存在一个1在2的位置,并存在一个2在1的位置上,优先交换这一对1和2,就能做到最优 #include<cmath> #in 阅读全文 »
posted @ 2022-07-17 14:16 -イレイナ 阅读(48) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3669涉及知识点:贪心橙色题 思路:每次选产奶量最少的和产奶量最多的配对,取它们产奶时间的最大值 代码: #include<cstdio> #include<algorithm> using namespace std; cons 阅读全文 »
posted @ 2022-07-16 21:05 -イレイナ 阅读(34) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3078涉及知识点:贪心橙色题 思路: 可以发现填平一个坑的同时,旁边的坑也会连带着被填一些。 ∴旁边没填满的那个大坑会连带减少减少a[i]-a[i-1]的深度。 从第一个坑开始用循环:下一个坑是否能被连带着填满,如果不是的话,用a 阅读全文 »
posted @ 2022-07-16 21:02 -イレイナ 阅读(66) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2096涉及知识点:贪心黄色题 思路: 给定一个 n×m 的矩阵,每列选出一个最大值 a[i] ,然后求 a数列的最大字段和。 思路: 在林荫道上走并不会影响观赏值,所以只要把每列的最大值求出来就行了。 代码: #include < 阅读全文 »
posted @ 2022-07-15 19:00 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2094涉及知识点:贪心,排序黄色题 思路:贪心策略: 首先贪心策略是每次选当前最大的两个数合并,直到只剩最后一件物品。 我看写题解的人都没写为什么这样的贪心是正确的,那我就来一发证明吧。 我们发现越先选的数被kk除的次数也就越多, 阅读全文 »
posted @ 2022-07-15 16:05 -イレイナ 阅读(51) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1658涉及知识点:贪心 黄色题 思路: 道题的解法可能比较单一吧,然后我看了一下下面的题解,有一些不是那么好懂,说的不是特别特别透,或许我举个例子更多人可以看懂。 我们要明确以下几点: 如果我们的给定面值里没有1,那么肯定无解,为 阅读全文 »
posted @ 2022-07-15 15:39 -イレイナ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2255涉及知识点:区间贪心,排序黄色题 思路: 这题是一道区间贪心。 一般的区间贪心题是给你 N 个区间,你的任务是尽量让更多的区间两两不重合。 对于一般的区间问题,我们要把每个区间的右端点从小到大排序,再按排好序的顺序来处理,因 阅读全文 »
posted @ 2022-07-15 14:02 -イレイナ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1230涉及知识点:贪心,排序黄色题 思路:先完成会罚款高的游戏明显更有益(时间消耗相同),所以,先要对游戏的罚款进行排序(从大到小)。 第二点,排完序后,就要考虑这个游戏放在那个时间来做,很明显,我们要先处理罚款大的项,而又尽量不 阅读全文 »
posted @ 2022-07-14 18:07 -イレイナ 阅读(63) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF44C涉及知识点:模拟,桶排序,差分,前缀和黄色题 主要思路(有点桶排序的思想,x为桶): 输入n和m 循环输入a和b(不用数组,边输入边执行) 循环a~b,把x(初始为0)的a~b个元素+1(因为我是从0开始,所以会减1) 循环 阅读全文 »
posted @ 2022-07-13 18:35 -イレイナ 阅读(26) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF31B涉及知识点:模拟,字符串黄色题 思路: 这题主要考虑这几种特殊情况: 1.字符串的第一位为@,例如S=@abc 2.字符串的最后一位为@,例如S=abc@ 3.字符串中没有@,例如S=abcde 4.两个@之间只有不到2个其 阅读全文 »
posted @ 2022-07-13 18:29 -イレイナ 阅读(23) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF208A涉及知识点:模拟,字符串,枚举暴力黄色题 思路: 读入后把 SS 中所有的 WUB 去掉。 边输出边标记,让单词与单词间仅有一个空格。 字符串下标从0开始!!!!!!!!!!!!!!!!!!!!!! 代码: #includ 阅读全文 »
posted @ 2022-07-13 18:12 -イレイナ 阅读(18) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF18C涉及知识点:模拟,枚举,前缀和黄色题 思路:看到要求出所有的方案,就想到能切割的点不止一个。这时,就可以通过枚举切割点,进而得到全部分割的可能方案,然后判断十分合法。最后统计出合法方案的数量即可。 代码: #include 阅读全文 »
posted @ 2022-07-13 15:14 -イレイナ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF2A涉及知识点:模拟,字符串,map映射黄色题 思路:一.输入名字和得分(用map定义) 二.计算出各个人的总分 三.算出最后最大的分数 四.重点:因为题目中说 "如果两名或两名以上的玩家在比赛结束时都有最大的分数m,那么其中首先 阅读全文 »
posted @ 2022-07-13 15:06 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF697A涉及知识点:模拟,数学,枚举暴力橙色题 思路: 首先,假设菠萝从时间0开始叫,则想要吃的时间变为x-t。 然后,菠萝叫的时间变为0(原x),s,s+1,2s,2s+1. 就可以得到下面的极简代码: #include<bit 阅读全文 »
posted @ 2022-07-12 14:57 -イレイナ 阅读(18) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2694涉及知识点:模拟,结构体橙色题 思路: 一.先输入t组数据,这组数据的n个金币,每个金币的坐标 二.对这组数据的n个金币的坐标y(由下至上) 从小到大进行排序(结构体) 三.先算出是否能接住第一个金币,((如果左右移动的时间 阅读全文 »
posted @ 2022-07-10 17:42 -イレイナ 阅读(37) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1182涉及知识点:贪心,二分,前缀和黄色题 思路: 答案。在此题中,我们首先要确定答案的范围。显然,答案最小可能是数列中的最大值(记为 l ),最大可能是所有数的和(记为 r)。其次,我们发现,给出一个解,判定这个解是否合法,在此 阅读全文 »
posted @ 2022-07-09 13:21 -イレイナ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2678涉及知识点:贪心,二分黄色题 思路: 从起点出发,先选定一段距离mid,若前面的石头B与你所站着的石头A的距离小于mid,就把B搬掉,记录一下;如果不,就把B留下,再跳到石头B上。照这个步骤多次循环后,如果搬掉的石头多了,就 阅读全文 »
posted @ 2022-07-09 12:01 -イレイナ 阅读(58) 评论(0) 推荐(0) 编辑
摘要:P7585 [COCI2012-2013#1] LJUBOMORAhttps://www.luogu.com.cn/problem/P7585涉及知识点:二分橙色题 思路: 这道题正解是二分,关键词为最大值(即嫉妒值)最小。看到这种问题的可优先考虑二分。确定核心算法后,进一步分析发现:如果每个分到弹珠的孩子都分到最多的弹珠,那么嫉妒值越大,分到弹珠的孩子越少;嫉妒 阅读全文 »
posted @ 2022-07-09 06:55 -イレイナ 阅读(109) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1824 涉及知识点:二分橙色题 思路: 题目大体意思(更好理解):有n头牛,你需要在其中选c头,使得这c头牛最近的2头牛之间的的距离最远,输出最近的最远距离 我们可以从最大距离和最小距离之间选择一个最大的可实现距离,因为数据过大, 阅读全文 »
posted @ 2022-07-08 17:22 -イレイナ 阅读(65) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1413涉及知识点:贪心 橙色题 思路:首先开一个maxn数组储存每一行的最大时间值,然后开一个二维数组储存每一行每一个僵尸出现的时间,通过两层循环枚举,如果在一个六十秒之内出现过僵尸,则可以杀死这个六十秒内所有僵尸,也就是说只需增 阅读全文 »
posted @ 2022-07-08 10:03 -イレイナ 阅读(170) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1618涉及知识点:模拟,枚举暴力橙色题 代码: #include<iostream> using namespace std; int a[10],b1,b2,b3,l,k1,k2,k3,ans; int main () { ci 阅读全文 »
posted @ 2022-07-08 09:13 -イレイナ 阅读(46) 评论(0) 推荐(0) 编辑
摘要:P3392 涂国旗~ 阅读全文 »
posted @ 2022-07-08 09:01 -イレイナ 阅读(53) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/solution/P1255涉及知识点:高精度,递推斐波那契数列橙色题 思路: 高精,用一个数组或者字符串来记录每一位是数字几,用另一个变量来记录有几位,输出时一般要倒着输出 a[k][len] k表示第几阶楼梯,len表示位数 公式 阅读全文 »
posted @ 2022-07-07 12:22 -イレイナ 阅读(55) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1678涉及知识点:模拟,贪心,排序,二分橙色题 思路: 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的,所以我们可以先把得到的分数线排序再二分操作。 这道题二分的原理很简单,因为我们求的是某一个学生和某一个分数线最小的 阅读全文 »
posted @ 2022-07-07 12:08 -イレイナ 阅读(58) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1716 涉及知识点:模拟,排序橙色题 思路: 我们先对所有的数来一下从大到小排序。定义两个变量,分别在头尾,输出所在位置上的数后互相靠近,直到越过彼此为止。 代码: include <iostream> #include <alg 阅读全文 »
posted @ 2022-07-07 07:48 -イレイナ 阅读(36) 评论(0) 推荐(0) 编辑
摘要:P1628 合并序列[普及-]https://www.luogu.com.cn/problem/P1628涉及知识点:字符串,排序,二叉堆 橙色题 思路: 主要用到的函数为find函数,find函数用来对原始数据中某个字符串进行定位,以确定其位置,返回位置。 判断是否是以字符串T为前缀的单词只需要find返回的数为0即可(因为是 阅读全文 »
posted @ 2022-07-07 07:38 -イレイナ 阅读(31) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1003涉及知识点:模拟,枚举暴力橙色题 思路:先输出,逆序找,因为后来的地毯会覆盖之前的,一发现有解就输出 代码: #include"cstdio" #include"iostream" using namespace std; 阅读全文 »
posted @ 2022-07-06 21:21 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MA 阅读全文 »
posted @ 2022-07-06 21:17 -イレイナ 阅读(55) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1308涉及知识点:模拟,字符串橙色题 思路?在代码里 #include<bits/stdc++.h> using namespace std; string word,sen; int ans,j,ans1; int main() 阅读全文 »
posted @ 2022-07-06 13:47 -イレイナ 阅读(122) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1012涉及知识点:字符串,排序橙色题 代码: #include<iostream> #include<string> #include<algorithm>//提供sort using namespace std; string 阅读全文 »
posted @ 2022-07-06 13:25 -イレイナ 阅读(47) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P4419涉及知识点:模拟橙色题 思路: 1.先预处理: a[12]={0,4,4,4,4,4,4,4,4,4,16,4}; 1~11 其中10有16张,其余的只有4张 2.求出x也就是差值,如果最后x小于1那么直接输出"DOSTA" 阅读全文 »
posted @ 2022-07-06 10:16 -イレイナ 阅读(37) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1755涉及知识点:模拟,数学橙色题 思路: 一.先把斐波那契数列的前45项求出来 二.斐波那契数列求出来了后,进行一个贪心(当前最大可选那个),从后面大的数据开始算(原题:若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大 阅读全文 »
posted @ 2022-07-06 08:00 -イレイナ 阅读(173) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1862涉及知识点:枚举暴力,模拟,排序橙色题 思路: 设东西向主管道的 yy 坐标是 mm ,则输油管道总长 S=|y1-m|+|y2-m|+...+|yn-m|, 题中的x坐标根本无用,因为管道必须从左到右连在一起,x是行一.将 阅读全文 »
posted @ 2022-07-05 21:52 -イレイナ 阅读(58) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1808涉及知识点:字符串,排序 橙色题 思路: 一.读入n和n个字符串 二.边读入字符串边将这个字符串内部从小到大排序 三.再将这n个字符串从小到大进行排序 四.因为这n个字符串从小到大排序,全部组成这个字符串的字母的数量相等的字 阅读全文 »
posted @ 2022-07-05 18:49 -イレイナ 阅读(34) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1317涉及知识点:模拟入门题 思路: 一.枚举每一个高度,并分成下降段和上升段。 二.输出ans-2 //因为首尾多算了2个 代码: #include <bits/stdc++.h> using namespace std; in 阅读全文 »
posted @ 2022-07-05 14:37 -イレイナ 阅读(84) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1138涉及知识点:桶排序,模拟,去重橙色题 思路: 一.边输入这n个数边将a[i]放进桶里 b[a[i]]=1; 二.去重 三.输出 四.若无解,则输出 NO RESULT。 代码: #include<bits/stdc++.h> 阅读全文 »
posted @ 2022-07-05 12:13 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P4470涉及知识点:模拟,字符串,枚举暴力橙色题 思路: 先输入n个,目的地名称,再输入已经输进去的字母 然后对于每一个输入进去的字母都进行判断是否和目的地一致(只要有一个不一样就做标记,在最后搜索时跳过) 对于每一个目的地,只要没 阅读全文 »
posted @ 2022-07-05 10:31 -イレイナ 阅读(25) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2693涉及知识点:模拟,枚举,暴力橙色题 思路: 一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true #include <bits/stdc++.h> using 阅读全文 »
posted @ 2022-07-05 07:23 -イレイナ 阅读(65) 评论(0) 推荐(0) 编辑
摘要:P1109 学生分组https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走(用a表示) 所有缺少人数的组需要多少人来补(用b表示) 那么,最优的办法当然是让a去补b 因为不知道a,b谁更大 所以 max(a,b)就 阅读全文 »
posted @ 2022-07-04 19:06 -イレイナ 阅读(16) 评论(0) 推荐(0) 编辑
摘要:P2069 松鼠吃果子[普及-]~ 阅读全文 »
posted @ 2022-07-04 18:51 -イレイナ 阅读(94) 评论(0) 推荐(0) 编辑
摘要:P1893 山峰暸望[普及-]https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举,模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须 阅读全文 »
posted @ 2022-07-04 18:16 -イレイナ 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示