随笔分类 -  贪心

摘要:3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸,共m次。在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里 阅读全文
posted @ 2017-10-12 21:46 rvalue 阅读(619) 评论(0) 推荐(0)
摘要:就 背景描述 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大。 请求出这个最大和。 输入格式 第一行两个整数 N 和 K。 接下来一行 N 个整数, 第 i 个整数表示 Ai 。 输出格式 一行一个整数表示最大和, 请注意答案可能会超过 int 范围 样例 阅读全文
posted @ 2017-08-07 17:21 rvalue 阅读(533) 评论(0) 推荐(0)
摘要:先贴一波题面... 3829: [Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, ther 阅读全文
posted @ 2017-08-01 17:30 rvalue 阅读(238) 评论(0) 推荐(0)