2022年7月21日
P5194 [USACO05DEC]Scales S
发表于 2022-07-21 16:05阅读次数：22评论次数：0
摘要： https://www.luogu.com.cn/problem/solution/P5194涉及知识点:搜索,前缀和黄色题 思路: 首先，既然是求最大，那么就应该从后往前搜索，能够避免很多不必要的递归；然后，弄一个一个前缀和数组，显然，当cur+b[index]即当前加上位置i的前缀和如果小于ma 阅读全文 »
posted @ 2022-07-21 16:05 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
P1141 01迷宫
发表于 2022-07-21 10:49阅读次数：21评论次数：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 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
2022年7月20日
P3173 [HAOI2009]巧克力
发表于 2022-07-20 07:00阅读次数：65评论次数：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 -イレイナ 阅读(65) 评论(0) 推荐(0) 编辑
2022年7月19日
P3353 在你窗外闪耀的星星
发表于 2022-07-19 18:38阅读次数：30评论次数：0
摘要： https://www.luogu.com.cn/problem/P3353涉及知识点:贪心,前缀和,(线段树)黄色题 思路:没错，这是一眼就能看出是打前缀和的水题。但是我高兴的打完后却wa了。（10分）百思不得其解。后来才发现会有重点！！如果有好几个星星在同一个点上那么这个点的亮度是它们的亮度和。 阅读全文 »
posted @ 2022-07-19 18:38 -イレイナ 阅读(30) 评论(0) 推荐(0) 编辑
P2004 领地选择
发表于 2022-07-19 17:33阅读次数：33评论次数：0
摘要： https://www.luogu.com.cn/problem/P2004涉及知识点:二维前缀和,差分,(动态规划?)黄色题 思路:一.先预处理求出每个以(i,j)为右下角的矩阵的总和(也就是土地价值和) 二.然后求出以每个点为右下角的矩阵里价值最大的点的位置就可以了(记得i-c+1) 记得+1！ 阅读全文 »
posted @ 2022-07-19 17:33 -イレイナ 阅读(33) 评论(0) 推荐(0) 编辑
P3406 海底高铁
发表于 2022-07-19 17:17阅读次数：27评论次数：0
摘要： https://www.luogu.com.cn/problem/P3406涉及知识点:差分,前缀和黄色题 思路: 对于每一个区间，我们可以在其左端点加上区间增的权值，再在右端点+1的位置减去区间增的权值，最后对该区间进行求前缀和操作。这样，我们可以得到一样的结果。 #include<cstdio> 阅读全文 »
posted @ 2022-07-19 17:17 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
2022年7月17日
P1459 [USACO2.1]三值的排序 Sorting a Three-Valued Se
发表于 2022-07-17 14:16阅读次数：52评论次数：0
摘要： https://www.luogu.com.cn/problem/P1459涉及知识点:贪心,排序橙色题 思路: 因为只有三种数，所以只要交换两种数，第三种数就自然排列好了 如果存在一个1在2的位置，并存在一个2在1的位置上，优先交换这一对1和2，就能做到最优 #include<cmath> #in 阅读全文 »
posted @ 2022-07-17 14:16 -イレイナ 阅读(52) 评论(0) 推荐(0) 编辑
2022年7月16日
P3669 [USACO17OPEN]Paired Up S
发表于 2022-07-16 21:05阅读次数：36评论次数：0
摘要： https://www.luogu.com.cn/problem/P3669涉及知识点:贪心橙色题 思路:每次选产奶量最少的和产奶量最多的配对，取它们产奶时间的最大值 代码: #include<cstdio> #include<algorithm> using namespace std; cons 阅读全文 »
posted @ 2022-07-16 21:05 -イレイナ 阅读(36) 评论(0) 推荐(0) 编辑
P3078 [USACO13MAR]Poker Hands S
发表于 2022-07-16 21:02阅读次数：68评论次数：0
摘要： https://www.luogu.com.cn/problem/P3078涉及知识点：贪心橙色题 思路: 可以发现填平一个坑的同时，旁边的坑也会连带着被填一些。 ∴旁边没填满的那个大坑会连带减少减少a[i]-a[i-1]的深度。 从第一个坑开始用循环：下一个坑是否能被连带着填满，如果不是的话，用a 阅读全文 »
posted @ 2022-07-16 21:02 -イレイナ 阅读(68) 评论(0) 推荐(0) 编辑
2022年7月15日
P2096 最佳旅游线路
发表于 2022-07-15 19:00阅读次数：27评论次数：0
摘要： https://www.luogu.com.cn/problem/P2096涉及知识点:贪心黄色题 思路: 给定一个 n×m 的矩阵，每列选出一个最大值 a[i] ，然后求 a数列的最大字段和。 思路： 在林荫道上走并不会影响观赏值，所以只要把每列的最大值求出来就行了。 代码: #include < 阅读全文 »
posted @ 2022-07-15 19:00 -イレイナ 阅读(27) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示