Query on a string 题意，给定一个大字符串，给定一个小模式串，定义 两种不同的任务模式，分别是查询和更改： 查询对应区间内，有多少个匹配到位的数字； 修改某一位的某一个字母。 于是直觉告诉我们是KMP，而且需要一个单点更新，动态查询的数据结构——直觉上认为树状数组比较合适执行这个任务 ...
分类：
其他好文 时间：
2017-09-26 01:00:33
阅读次数：
137
描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax?ay}. 2. Let ax=y. 输入 The f ...
分类：
其他好文 时间：
2017-09-25 22:03:56
阅读次数：
166
描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive da ...
分类：
其他好文 时间：
2017-09-25 21:57:14
阅读次数：
183
Let SSS be a sequence of integers s1s_{1}s?1??, s2s_{2}s?2??, ........., sns_{n}s?n?? Each integer is is associated with a weight by the following rul ...
分类：
其他好文 时间：
2017-09-25 21:54:50
阅读次数：
387
从省赛回来至今4周，每周周末都在打网络赛，每次都是划水，总结下自己弱弱的ACM吧！划水水~~ 首先是新疆赛区，基本上都是图论相关的东西，全靠队友，自己翻水水，实力躺了5道。 然后是沈阳赛区，终于有点贡献了，单刷一道LIS，和队友找规律完成了number number number，最后完成4道，成功 ...
分类：
其他好文 时间：
2017-09-25 13:16:25
阅读次数：
194
M. Frequent Subsets Problem The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S?1??, S_{2}S?2?? ...
分类：
其他好文 时间：
2017-09-24 22:16:44
阅读次数：
491
题意：给你三个半径相同的圆，它们切在一起，然后让你往缝里一个一个地塞圆，问你塞到第k个的半径是多少。 就把上面那两个圆的切点当成反演中心，然后会反演成这个样子，两个平行直线和一个圆。 然后就是往那个圆上面再塞圆，然后反演回去算面积就行了。 ...
分类：
其他好文 时间：
2017-09-24 20:24:43
阅读次数：
175
题意 : 乱七八糟说了一大堆，实际上就是问你从一个序列到另个序列最少经过多少步的变化，每一次变化只能取序列的任意一个元素去和首元素互换 分析 : 由于只能和第一个元素去互换这种操作，所以没啥最优的特别方法，只要乖乖模拟即可，如果第一个元素不在正确位置则将它和正确位置的元素交换使其回到正确位置，如果第 ...
分类：
其他好文 时间：
2017-09-24 20:24:04
阅读次数：
266
分析：这是一个求解重叠区间最大和的问题，签到题...ai 将起点设为正数，终点设为负数，扫描一遍就可以知道区间中最大值 ...
分类：
其他好文 时间：
2017-09-24 20:21:45
阅读次数：
237
G. Finding the Radius for an Inserted Circle 题目:链接 让求第k个内切圆的半径 r[k] 这题我们没做出来,主要是因为我发现的太晚了...... 一开始看到的时候觉得图看起来太复杂就没去看.... 最后还剩二十分钟的时候开始做,本来应该也是可以过的,结果 ...
分类：
其他好文 时间：
2017-09-24 19:27:56
阅读次数：
170
