贪心
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
BZOJ 3721 PA2014 Final Bazarek
题意:给你nn个正整数,mm次询问,每次给定一个kk,要求选择kk个数和为奇数且最大,输出这个最大和。无解输出-1.题解:贪心,先对所有数去排序,如果最大的kk个数的和为奇数,显然就是答案。如果最大的k个数之和是偶数,那么我可以将后k个数中最小的偶数换成前n-k个数中最大的奇数,或者将后k个数中最小的奇数换成前n-k个数中最大的偶数。/* ID:Agreement */ //invincib原创 2016-11-13 10:51:33 · 213 阅读 · 0 评论 -
BZOJ 2563 阿狸和桃子的游戏
题意:给定一张点数为偶数的无向图,每个点有点权,每条边有边权,权值可以为负。两个人轮流操作,每次可以占领一个未被占领的点,同时,若一条边的两端点都被同一人占领,那么这条边也会属于那个人。两人都想自己的得分-对手的得分最大,求最终先手得分-后手得分。题解:考虑先手选择每个点对答案的影响:一个点如果不选,本身对答案的贡献是-w;一个点如果选,本身对答案的贡献是w;一条边如果两个端点都不选,对答案的贡献是原创 2016-11-13 11:01:53 · 268 阅读 · 0 评论 -
[ACM Day2]F.Floating Formation
题目描述 原题面等比赛结束后才能复制,现在只能大概用中文简述一下了。 给你NNN只鸭子、MMM条使用中的船以及KKK条未使用的船,MMM条船两边连接着两只不同的鸭子i,ji,ji,j,每只鸭子只有当不少于2条船支撑时才不会沉下去。如果一旦一只鸭子沉没了,它所连带的船也会一起沉没,问如果用上KKK条闲置的船,最少有多少只鸭子再也漂不起来。 数据范围 最多有100组数据,其中1<=N...原创 2018-07-10 16:40:14 · 146 阅读 · 0 评论 -
LOI 2887 [USACO07NOV]防晒霜Sunscreen
题目描述 有C个奶牛去晒太阳 (1 &lt;=C &lt;= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶牛烫伤,又不会没有效果。 给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了 每个奶牛只...原创 2018-07-06 08:21:05 · 269 阅读 · 0 评论