摘要:
题目链接: https://hihocoder.com/problemset/solution/1327177 解题思路: 阅读全文
摘要:
题目链接: https://hihocoder.com/contest/offers58/problems 1.最大的K偏差序列。分析一下数据可以发现,对于连续的2K个数据,只有一种方式可以使结果字典序最大,例如1 2 3 4 5 6 7 8,每4个一组,结果就是5 6 7 8 1 2 3 4。然后 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3362&konwledgeId=40 解题思路: 正向求解很难。考虑如果给定一个长度,判断这个长度x是否符合要求是很简单的,只需要贪心对于每个1划分一个长度x的段 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3337&konwledgeId=40 解题思路: 把外面的线分成两个部分,直线的部分和曲线的部分,直线的部分刚好对于多边形的周长,曲线的部分正好是一个圆。n边型共 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3340&konwledgeId=40 解题思路: 直接模拟。 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3368&konwledgeId=40 解题思路: 首先,我们检查一下一个字符串是否在另一个字符串当中出现过,可以把出现过的字符串全都删除。 然后对于互相不包含的字 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3369&konwledgeId=40 解题思路: 按照题意把每个出现的字符替换掉就可以了。 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3347&konwledgeId=40 解题思路: 直接求出所有的最短路,以及最短路上的特征距离。 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3352&konwledgeId=40 解题思路: 首先,考虑一维的情况。a1,a2,a3,....an的最大子序列和。我们维护一个(最大前缀和),当这个前缀和小于 阅读全文
摘要:
题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3356&konwledgeId=40 解题思路: 暴力枚举当前的年份,月份,天数。 阅读全文