2017年1月28日
UVa 714 抄书（贪心+二分）
摘要： https://vjudge.net/problem/UVA-714 题意：把一个包含m个正整数的序列划分成k个非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S（i），你的任务是让所有S（i）的最大值尽量小。 思路：“最大值尽量小”问题。 区间的范围肯定是所有数中最大的一 阅读全文
posted @ 2017-01-28 22:51 Kayden_Cheung 阅读(588) 评论(0) 推荐(0) 编辑
UVa 11491 奖品的价值
摘要： https://vjudge.net/problem/UVA-11491 题意：一个n位整数，删除其中的d个数字，输出最大值。 思路：肯定从高位开始分析，代码如下。 阅读全文
posted @ 2017-01-28 16:27 Kayden_Cheung 阅读(435) 评论(0) 推荐(0) 编辑
UVa 12545 比特变换器
摘要： https://vjudge.net/problem/UVA-12545 题意：输入两个等长的串S和T，其中S包含字符0,1,?，但T只包含0和1。 用尽量少的步数把S变成T。每步有3种操作： ①把S中的0变成1；②把S中的“？”变成0或者1；交换S中任意两个字符。 思路：题目不是很难。首先考虑交换 阅读全文
posted @ 2017-01-28 14:06 Kayden_Cheung 阅读(243) 评论(0) 推荐(0) 编辑
UVa 1451 平均值
摘要： https://vjudge.net/problem/UVA-1451 题意：给定长度为n的01串，选一个长度至少为L的连续子串，使得子串中数字的平均值最大。 思路：这题需要数形结合，真的是很灵活。 入门经典上讲得很详细，或者也可以看看这个，写得很不错。浅谈树形结合思想在信息竞赛中的应用 这道题的话 阅读全文
posted @ 2017-01-28 10:59 Kayden_Cheung 阅读(545) 评论(0) 推荐(0) 编辑
//目录