摘要:A .A Prize No One Can Win 题意:给定N,S,你要从N个数中选最多是数,使得任意两个之和不大于S。 思路:排序,然后贪心的选即可。 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int 阅读全文
posted @ 2019-02-06 16:04 nimphy 阅读(550) 评论(0) 推荐(0) 编辑
摘要:题意:有一个厨师,他买菜-做菜-买菜-做菜....-做菜,一共有N天,他的冰箱里只能有一个菜,在他做菜的第二天才会买菜,如果菜不做,放在冰箱里,每天新鲜程度会下降1。 第一天也会买菜,第i天的菜新鲜程度的Fi,厨艺是Ci,(厨艺会增长),要求这一天做的菜的新鲜长度大于等于Li。 思路:即dpi=ma 阅读全文
posted @ 2019-02-06 11:28 nimphy 阅读(140) 评论(0) 推荐(0) 编辑