随笔分类 -  贪心

摘要:题目描述 FJ又有n(1<=n<=500)头奶牛都有一个或一个以上的朋友。FJ记录每头牛的朋友数,但他傻不小心混入了一个错的数字,请找出。 输入格式 * Line 1: The integer N. * Lines 2..2+N: Line i+1 contains the number of fr 阅读全文
posted @ 2019-11-13 19:54 YuXiaoze 阅读(232) 评论(0) 推荐(0)
摘要:题目描述 有n个人到一家餐馆点菜。这家餐馆总共有m道菜,每一道菜都有两个属性——美味度和价格。这n个人每周都会来一次,每次只会点一道菜或不点。在这n个人中,有p个人比较挑剔,他们只能接受美味度大于等于一定值的菜;有q个人比较贫穷,他们只能点价格小于等于一定值的菜。现在请你计算:这些人至少要来几周,才 阅读全文
posted @ 2019-11-12 20:40 YuXiaoze 阅读(277) 评论(0) 推荐(0)
摘要:题目https://www.luogu.org/problem/P5093 题解 将原序列按值域全覆盖1-k的最小区间分段,答案即为段数+1 显然长度小于段数的序列都可行, 一定存在长度为段数+1的序列不可行 阅读全文
posted @ 2019-11-12 16:53 YuXiaoze 阅读(118) 评论(0) 推荐(0)