Live2d Test Env

随笔分类 -  玄学

CF1093：E. Intersection of Permutations（树状数组套主席树）
摘要：题意：给定长度为N的a数组，和b数组，a和b都是1到N的排列； 有两种操作，一种是询问[L1,R1]，[L2,R2]；即问a数组的[L1,R1]区间和b数组的[L2,R2]区间出现了多少个相同的数字。 一种是修改b数组两个位置的值。 思路：如果把b数组每个数取对应a数组对应数的位置，即按照b的下标建 阅读全文
posted @ 2018-12-16 12:52 nimphy 阅读(425) 评论(0) 推荐(0) 编辑
HDU6028：Forgiveness（TLE ing，占位）
摘要：题意：给定字符串S，多次修改区间值，多次询问区间有多少匹配串T，可以失配3次。 超时思路：用bitset的思路去做的，每次记录T的相应位置[0,L-1]的集合，一位一位的移、求并，对于出现的失配位置，我们最多可以更新3次。假设数据小一点，没准可以过。 主要还是修改操作那里太暴力的，单点操作的题是遇到 阅读全文
posted @ 2018-05-02 21:53 nimphy 阅读(547) 评论(0) 推荐(0) 编辑
Codeforces Round #371 & HihoCoder1529【玄学】
摘要：时间限制:40000ms 单点时限:2000ms 内存限制:256MB 时间限制:40000ms 单点时限:2000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一 阅读全文
posted @ 2017-10-30 22:39 nimphy 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示