摘要: 题目链接: 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 只会一点暴力 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/3 解题思路: 区间合并,然后没有被覆盖区间的前缀和,二分结果。或者利用离线查询,基于归并排序的思想,每次处理一批的询问。 阅读全文
posted @ 2018-04-16 10:47 只会一点暴力 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/2 解题思路: 可以发现,这种朋友关系,没什么传递性之类的特征。只能考虑暴力统计,但是20000个字符串之间的比较计算太大,考虑到字符串的长度是10,所有可以查看每个字符串的变化有哪些。 阅读全文
posted @ 2018-04-16 10:45 只会一点暴力 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://hihocoder.com/contest/offers55/problem/1 解题思路: 括号的作用,可以考虑去括号,然后就是一系列的加减运算。 当没有括号时,减去所有小的数, 当有括号时,考虑用两个减号和一个括号,组成 -(A1-A2-A3-A4...),这样去括号 阅读全文
posted @ 2018-04-16 10:42 只会一点暴力 阅读(198) 评论(0) 推荐(0) 编辑