题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3362&konwledgeId=40 解题思路: 正向求解很难。考虑如果给定一个长度,判断这个长度x是否符合要求是很简单的,只需要贪心对于每个1划分一个长度x的段 ...
分类:
其他好文 时间:
2018-05-05 01:04:47
阅读次数:
180
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3369&konwledgeId=40 解题思路: 按照题意把每个出现的字符替换掉就可以了。 ...
分类:
其他好文 时间:
2018-05-02 02:59:37
阅读次数:
157
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3347&konwledgeId=40 解题思路: 直接求出所有的最短路,以及最短路上的特征距离。 ...
分类:
其他好文 时间:
2018-05-02 02:40:06
阅读次数:
141
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3368&konwledgeId=40 解题思路: 首先,我们检查一下一个字符串是否在另一个字符串当中出现过,可以把出现过的字符串全都删除。 然后对于互相不包含的字 ...
分类:
其他好文 时间:
2018-05-02 02:36:14
阅读次数:
191
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3352&konwledgeId=40 解题思路: 首先,考虑一维的情况。a1,a2,a3,....an的最大子序列和。我们维护一个(最大前缀和),当这个前缀和小于 ...
分类:
其他好文 时间:
2018-04-26 23:23:00
阅读次数:
117
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3370&konwledgeId=40 解题思路: 我们可以先把m个人排好,方案数m!,然后考虑在两个人之间插入空格,假设在第一个人前面插入x0个空格,在第1个人和 ...
分类:
其他好文 时间:
2018-04-23 13:21:07
阅读次数:
151
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3364&konwledgeId=40 解题思路: 这种题目是真的没意思。 ...
分类:
其他好文 时间:
2018-04-21 19:32:04
阅读次数:
164
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3819&konwledgeId=40 解题思路: 二分答案。 ...
分类:
其他好文 时间:
2018-04-21 15:23:28
阅读次数:
152
原题: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41 时间限制 C/C++语言:1000MS其它语言:3000MS 内存限制 C/C++语言:65536KB其它语言:589824KB ...
分类:
其他好文 时间:
2017-04-08 10:49:25
阅读次数:
269
官方题解:http://discuss.acmcoder.com/topic/58e78ec01a2f85620527f2d0 1. 站队,小偷和警察,刚开始想找每个小偷最近的警察,但是发现,如果找最近的警察,但是他的能力可能是小的,不满足要求,那就需要其他办法。然后从警察的角度看,他能抓住的小偷, ...
分类:
其他好文 时间:
2017-04-08 00:10:45
阅读次数:
264