摘要: https://www.luogu.com.cn/problem/P8587模拟黄色题 思路:直接枚举高度相同的柱子的高度,枚举过程中统计个数,枚举结束后,排序(按柱子数量从大往小排),然后找数量相同但高度不同的柱子方案 #include<bits/stdc++.h> using namespace 阅读全文 »
posted @ 2022-10-16 15:51 -イレイナ 阅读(35) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1078搜索,图论,剪枝,最短路 绿色题 思路一:搜索 1.输入,建边,用一个数组存储已经学习的文化, 2.搜索,以当前的点now去看能走到哪些边,然后对连上的点判断是否学过要去的点的文化,或要去的点排斥自己已经学过的文化的任意一种 阅读全文 »
posted @ 2022-09-22 22:43 -イレイナ 阅读(133) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1275模拟蓝色题 思路: 在手玩的时候可以看见几个性质: ①:每一行最多翻转一次,多于一次其实没有意义。 ②:每一列的交换只不过改变了每一列的元素的位置。假设这个魔板只有一种操作(当有一列被确定相等时,只有交换这一种操作),即令某 阅读全文 »
posted @ 2022-09-20 21:56 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
点击右上角即可分享
微信分享提示