摘要: P1109 学生分组 https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走(用a表示) 所有缺少人数的组需要多少人来补(用b表示) 那么,最优的办法当然是让a去补b 因为不知道a,b谁更大 所以 max(a,b)就 阅读全文
posted @ 2022-07-04 19:06 -イレイナ 阅读(40) 评论(0) 推荐(0)
摘要: P2069 松鼠吃果子[普及-] ~ 阅读全文
posted @ 2022-07-04 18:51 -イレイナ 阅读(146) 评论(0) 推荐(0)
摘要: P1893 山峰暸望[普及-] https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举,模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须 阅读全文
posted @ 2022-07-04 18:16 -イレイナ 阅读(49) 评论(0) 推荐(0)