摘要: 题目链接: https://hihocoder.com/problemset/solution/1327177 解题思路: 阅读全文
posted @ 2018-06-15 14:53 只会一点暴力 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 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。然后 阅读全文
posted @ 2018-05-06 18:29 只会一点暴力 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3362&konwledgeId=40 解题思路: 正向求解很难。考虑如果给定一个长度,判断这个长度x是否符合要求是很简单的,只需要贪心对于每个1划分一个长度x的段 阅读全文
posted @ 2018-05-05 00:05 只会一点暴力 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3337&konwledgeId=40 解题思路: 把外面的线分成两个部分,直线的部分和曲线的部分,直线的部分刚好对于多边形的周长,曲线的部分正好是一个圆。n边型共 阅读全文
posted @ 2018-05-04 23:28 只会一点暴力 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3340&konwledgeId=40 解题思路: 直接模拟。 阅读全文
posted @ 2018-05-04 22:58 只会一点暴力 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3368&konwledgeId=40 解题思路: 首先,我们检查一下一个字符串是否在另一个字符串当中出现过,可以把出现过的字符串全都删除。 然后对于互相不包含的字 阅读全文
posted @ 2018-05-01 23:52 只会一点暴力 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3369&konwledgeId=40 解题思路: 按照题意把每个出现的字符替换掉就可以了。 阅读全文
posted @ 2018-05-01 22:53 只会一点暴力 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3347&konwledgeId=40 解题思路: 直接求出所有的最短路,以及最短路上的特征距离。 阅读全文
posted @ 2018-05-01 22:45 只会一点暴力 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3352&konwledgeId=40 解题思路: 首先,考虑一维的情况。a1,a2,a3,....an的最大子序列和。我们维护一个(最大前缀和),当这个前缀和小于 阅读全文
posted @ 2018-04-26 21:20 只会一点暴力 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3356&konwledgeId=40 解题思路: 暴力枚举当前的年份,月份,天数。 阅读全文
posted @ 2018-04-24 23:47 只会一点暴力 阅读(193) 评论(0) 推荐(0) 编辑