摘要: https://blog.csdn.net/liangzhaoyang1/article/details/52215276 原博客 原来好像是个dp题,不过我看了别人的博客使用贪心做的 复杂度(n^2) 题意:在一个数轴上有n个点,每个点有5个值x,a,b,c,d,你每次可以从一个点i跳跃到另外一个 阅读全文
posted @ 2018-08-16 17:02 木流牛马 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/705/problem/C 题目 模拟题 : 设的方法采用一个 r 数组(第几个app已经阅读过的消息的数量),和app数组(第几个app发出的消息的总数),加上一个 q 队列。 思路: 查询==1的时候,入队(记录顺序), sum++ ( 阅读全文
posted @ 2018-08-16 11:07 木流牛马 阅读(117) 评论(0) 推荐(0) 编辑