11 2020 档案

【NOIP2015】斗地主（dfs）

摘要：练练码力。如果没有顺子，显然最小出牌次数可以贪心，优先出四带二，然后三带一或三带二，最后出对拍和单牌。把大小王归到单排一类中，最后特判如果剩余的单排大于2，把这两张当成大小王一起出。枚举所有出顺子的情况，用三个dfs，其中： dfs(int now, int l, int tot, int t 阅读全文

posted @ 2020-11-29 23:16 Mcggvc 阅读(185) 评论(0) 推荐(1) 编辑

【SCOI2007】降雨量（线段树+讨论）

摘要：链接显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置）然后再加亿点点细节：我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题阅读全文

posted @ 2020-11-03 23:20 Mcggvc 阅读(148) 评论(0) 推荐(0) 编辑