摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1662&konwledgeId=135 解题思路: 线段树。 阅读全文
posted @ 2018-04-20 22:59 只会一点暴力 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1683&konwledgeId=135 解题思路: 并查集。 阅读全文
posted @ 2018-04-20 22:40 只会一点暴力 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1677&konwledgeId=135 解题思路: 暴力。 阅读全文
posted @ 2018-04-20 22:30 只会一点暴力 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://hihocoder.com/contest/hiho195/problem/1 解题思路: 记一下背包问题的模板。 阅读全文
posted @ 2018-04-18 21:58 只会一点暴力 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://hihocoder.com/problemset/problem/1366 解题思路: 根据题目给出的条件,只需要统计每个单词和其逆序出现的次数就可以了。 阅读全文
posted @ 2018-04-18 21:53 只会一点暴力 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.nowcoder.com/practice/a6a656249f404eb498d16b2f8eaa2c60?tpId=85&&tqId=29898&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 解题 阅读全文
posted @ 2018-04-16 22:50 只会一点暴力 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/3 解题思路: 区间合并,然后没有被覆盖区间的前缀和,二分结果。或者利用离线查询,基于归并排序的思想,每次处理一批的询问。 阅读全文
posted @ 2018-04-16 10:47 只会一点暴力 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/2 解题思路: 可以发现,这种朋友关系,没什么传递性之类的特征。只能考虑暴力统计,但是20000个字符串之间的比较计算太大,考虑到字符串的长度是10,所有可以查看每个字符串的变化有哪些。 阅读全文
posted @ 2018-04-16 10:45 只会一点暴力 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/1 解题思路: 括号的作用,可以考虑去括号,然后就是一系列的加减运算。 当没有括号时,减去所有小的数, 当有括号时,考虑用两个减号和一个括号,组成 -(A1-A2-A3-A4...),这样去括号 阅读全文
posted @ 2018-04-16 10:42 只会一点暴力 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/896/problem/C 解题思路: 模板题。ODT中的关键操作:把一个区间的数设为一个值。 阅读全文
posted @ 2018-04-11 00:06 只会一点暴力 阅读(674) 评论(0) 推荐(0) 编辑