08 2022 档案

摘要:https://www.luogu.com.cn/problem/CF1196D2前缀和黄色题 思路:看当前输入要被修改的这个字符串的第i位,是否与'R','G','B'三个中的一个相等,不相等的另外两个则增加一次修改次数 最后取以'RGB','GBR','BGR'中选其中一个开头的最小修改次数 # 阅读全文 »
posted @ 2022-08-19 18:07 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1114前缀和,相对差黄色题 思路: 引入相对差的概念。即a[i]表示第i个位置男生人数-女生人数的差值。 那么差值相等的两个位置之间的人数是满足男女相等的。(仔细体会) 从此统计l[a[i]]和r[a[i]]。 特别要注意的是a[ 阅读全文 »
posted @ 2022-08-19 12:28 -イレイナ 阅读(64) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2196搜索橙色题 思路:思路很简单,由于n很小,完全可以枚举每一个点当起点, 同时记录路径; #include<iostream> #include<cstdio> #include<cmath> #include<string> 阅读全文 »
posted @ 2022-08-12 15:41 -イレイナ 阅读(39) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P5198搜索黄色题 思路: 这道题个人认为用dfs比较好理解 但是dfs有可能或爆栈 所以一下代码仅供参考 冰淇淋的面积用dfs很好求 只要算出每个联通块中'#'的个数即可 难点(?)在于求联通快的周长 其实也很好想 观察一下样例 阅读全文 »
posted @ 2022-08-12 09:30 -イレイナ 阅读(45) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF482A构造黄色题 思路: 对于这道题 我们可以直接构造一个序列满足k 我们首尾交替,肯定能够得到k-1个不同的差值绝对值 然后后面的全部选1,我们的序列就是正确的 #include<cstdio> #include<algori 阅读全文 »
posted @ 2022-08-11 15:56 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色,算法其实很好想,考虑哪些*∗点是必须被替换的: 通过观察,我们发现,一个*点要被替换,当且仅当有一个包含它的2×2的矩阵中除它之外全是..点(当我们已经将其他需要替换的 阅读全文 »
posted @ 2022-08-11 15:53 -イレイナ 阅读(10) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P5963模拟,贪心黄色题 思路: 因为要结果最小,所以尽量使 sum_i较大的 A_i ​放在减号框里,否则总可以通过交换卡片位置并反转使得结果更小,原因见上。 所以得到贪心策略:取卡牌 sum值大的一半的 A_i,放在减号框内,s 阅读全文 »
posted @ 2022-08-11 10:46 -イレイナ 阅读(47) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1369前缀和黄色题 思路: 二维前缀和模板(但要注意减掉矩阵的中心点数) #include<bits/stdc++.h> //蒟蒻常用的万能头文件 QAQ using namespace std; int n,G[1005][10 阅读全文 »
posted @ 2022-08-10 15:21 -イレイナ 阅读(58) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1977模拟,动态规划黄色题 思路: f[i][j]表示前i辆车走了j个OIer f[i][j]=min(f[i-1][j-k]+k*t[i]+d,f[i][j])(1<=k<=min(j,z[i])) #include<iostr 阅读全文 »
posted @ 2022-08-10 10:27 -イレイナ 阅读(12) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF997A贪心,模拟,思维黄色题 思路: 对于这道题,我们要做的就是在最小花费内将给定的字符串变成全是1的串 操作1:并不能减少0 操作2:为了最小的步数,根据贪心的思想,每次都要选择连续的一段(全是0),并且左右没有更多的0 鉴于 阅读全文 »
posted @ 2022-08-10 10:24 -イレイナ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2434贪心,区间并问题黄色题 思路: 先把所有区间按起点排序,然后将最左边的区间的两端设为答案区间的两端。接下来顺次查找剩下的区间,如果 答案区间 的右端小于当前查找到的区间的左端,输出区间,并将区间的左右值替换为当前查找区间的左 阅读全文 »
posted @ 2022-08-10 07:47 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2347动态规划DP橙色题 #include<bits/stdc++.h> using namespace std; int f[10000000]={}; int c[10000000]={}; int main() { int 阅读全文 »
posted @ 2022-08-09 14:08 -イレイナ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1250 贪心,排序,差分约束黄色题 思路一: 区间选点问题 贪心,要种树种得少,就要使一棵树给多个区间使用,这样,尽量在重叠区间种树即可,而重叠位置一定是区间尾部。处理问题时,先按所有区间的结束位置从小到大排序,若结束位置相同,则 阅读全文 »
posted @ 2022-08-09 14:05 -イレイナ 阅读(66) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1167模拟,贪心,排序黄色题 思路: 1.计算出时间差 2.最后特别简单的贪心 读入: scanf("%d-%d-%d-%d:%d",&start[1],&start[2],&start[3],&start[4],&start[5 阅读全文 »
posted @ 2022-08-09 10:29 -イレイナ 阅读(81) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2370动态规划背包,排序,二分黄色题 思路一:01背包+排序 #include<cstdio> #include<algorithm> using namespace std; int n,p,s; int dp[1005];// 阅读全文 »
posted @ 2022-08-09 09:50 -イレイナ 阅读(26) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1090贪心,二叉堆,优先队列黄色题 思路:大致思路也就是,先找到两个最小的,取出来,相加再放进去,但如果每次取之前都进行一次排序的话就会超时,所以不排序直接找到最小的和次小的。 #include<bits/stdc++.h> us 阅读全文 »
posted @ 2022-08-09 08:53 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1056贪心,排序黄色题 思路一:找出划分哪些相邻的两行和相邻的两列可以隔开的同学最多 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm 阅读全文 »
posted @ 2022-08-09 08:05 -イレイナ 阅读(53) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数 /洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单,将最大的数由大到小删除 //样例通过,但提交,未通过 // 阅读全文 »
posted @ 2022-08-08 17:54 -イレイナ 阅读(57) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P6014模拟,贪心黄色题 思路: 首先有一个比较显然的结论:选牌的方式和最终点数无关。 如果所有牌的点数和的个位数为 xx,那么无论我们怎么取那 n-2n−2 张牌,因为那 n-2n−2 张牌的点数和总是 1010 的倍数,这一局的 阅读全文 »
posted @ 2022-08-08 11:23 -イレイナ 阅读(18) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P4995贪心,排序黄色题 思路:贪心策略:就是在剩余的石头中最大和最小来回跳。代码: #include<bits/stdc++.h> using namespace std; long long n,A[301],ans; int 阅读全文 »
posted @ 2022-08-08 10:50 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1199贪心,博弈论黄色题 思路:小涵和电脑都拿不到每个武将的最大默契值,因为小涵每拿起最大组合的其中一个,另一个就被电脑拿走了,但是电脑也无法占有该组合的最大值,因为另一个在小涵手里,这个组合的最大值其实就作废了。但是小涵在第二次 阅读全文 »
posted @ 2022-08-08 10:06 -イレイナ 阅读(110) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题 思路: 一个人得冠军就要使其得分尽量大,其他人总分尽量小 应用贪心的策略,一个人最有可能拿冠军的情况是本局得分为n。 同时其他人的分数按总分多的分的越少。 那么我们可以发现,当b数组有序(递减)时,一 阅读全文 »
posted @ 2022-08-08 07:53 -イレイナ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1338贪心,逆序对 黄色题 思路: 我们考虑把这个问题缩小范围。 比如n=5,在决定了最小的数“1”的位置之后,剩下的几个数是2 3 4 5,但是他们 具体是多少没必要关心,我们只要关心他们的相对大小关系。 所以考虑完当前最小的数 阅读全文 »
posted @ 2022-08-08 07:52 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2390搜索,贪心,二分黄色题 思路: 其实我觉得吧,这题不用像大家说的,枚举左点,二分右点 题目问的是最多可以访问多少地标。稍稍分析可知,多访问一个路标,时间必定不会减少,显然这具有单调性质。于是很自然的可以想到去二分路标的个数呀 阅读全文 »
posted @ 2022-08-07 13:13 -イレイナ 阅读(70) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3056模拟,贪心橙色题 思路: 模拟栈或直接用栈代码: 模拟栈(加减计数法): #include <bits/stdc++.h> using namespace std; int ans,sum,i; string s; int 阅读全文 »
posted @ 2022-08-07 10:48 -イレイナ 阅读(42) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1147暴力,模拟,枚举橙色题 思路: 大暴力代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> # 阅读全文 »
posted @ 2022-08-06 12:33 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3111模拟,贪心黄色题 思路: 只要在一开始算出所有牛的最终位置,并从后往前比对即可 如果前一头牛的最终位置达不到后一头牛,则res++ 否则,将前一头牛的位置设置成和后一头牛相同 ######注意,这里t的大小达到了10^9,因 阅读全文 »
posted @ 2022-08-06 12:01 -イレイナ 阅读(34) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1294搜索,DFS黄色题 思路: 1.枚举每一个起点,找到最长相伴的一条路程 2.要注意判断死路的情况 #include<bits/stdc++.h> using namespace std; int n,m; int mp[25 阅读全文 »
posted @ 2022-08-06 11:53 -イレイナ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路: 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路,这样会加大时间复杂度。 所以,我们可以反向建图,直接把单终点最短路转为单源最短路,只需要跑两次最短路算法,显然是稳过 阅读全文 »
posted @ 2022-08-04 07:54 -イレイナ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3057最短路绿色题 思路:将这个图的(i,j)抽象成一个点,(i-1)*n+j 将每个点连起来跑最短路 #include <bits/stdc++.h> using namespace std; int n, s, p, x, y 阅读全文 »
posted @ 2022-08-03 07:36 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P6245最短路黄色题 思路:(题解第一个) 1.主要是一种虚拟点的思想,因为无法确定起点和终点 2.题目要求的是步数,与原模板题的距离不同,所以要把距离替换成步数。 代码: #include<cmath> #include<cstd 阅读全文 »
posted @ 2022-08-02 14:30 -イレイナ 阅读(23) 评论(0) 推荐(0) 编辑

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