2020年6月4日
牛客 [CQOI2009]中位数图 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/19913 因为是中位数的位置，所以可以不考虑其他数字是什么，只需要知道相对大小即可 那么让大于b的数变为1 小于b的数变为-1 等于b的数变为0 第一反应是求了前缀和 然后却只能n^2 求每个区间来判断是否满足条件 阅读全文
posted @ 2020-06-04 23:46 canwinfor 阅读(185) 评论(0) 推荐(0)
牛客 [CQOI2010]扑克牌 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/19916 刚开始想的是贪心 把joker 和最大的n-1个在一起减了 在和最小的那个 再取一次最小 这样贪心是错的 如3 10 2 2 2 贪心只能取2套 但最多可以组3套 思路：因为 满足x套 那么 少于x套的肯定 阅读全文
posted @ 2020-06-04 19:48 canwinfor 阅读(230) 评论(0) 推荐(0)