摘要:
https://vjudge.net/problem/UVA-714 题意:把一个包含m个正整数的序列划分成k个非空的连续子序列,使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽量小。 思路:“最大值尽量小”问题。 区间的范围肯定是所有数中最大的一 阅读全文
摘要:
https://vjudge.net/problem/UVA-11491 题意:一个n位整数,删除其中的d个数字,输出最大值。 思路:肯定从高位开始分析,代码如下。 阅读全文
摘要:
https://vjudge.net/problem/UVA-12545 题意:输入两个等长的串S和T,其中S包含字符0,1,?,但T只包含0和1。 用尽量少的步数把S变成T。每步有3种操作: ①把S中的0变成1;②把S中的“?”变成0或者1;交换S中任意两个字符。 思路:题目不是很难。首先考虑交换 阅读全文
摘要:
https://vjudge.net/problem/UVA-1451 题意:给定长度为n的01串,选一个长度至少为L的连续子串,使得子串中数字的平均值最大。 思路:这题需要数形结合,真的是很灵活。 入门经典上讲得很详细,或者也可以看看这个,写得很不错。浅谈树形结合思想在信息竞赛中的应用 这道题的话 阅读全文