Codeforces Round #267 (Div. 2) A：签到题。直接for一遍 B：取异或就是不同的数。然后bitcount一下推断就可以 C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移就可以，要先把前缀和预处理出来 D：先利用map。把字符串hash掉。然后建图，现 ...
分类：
其他好文 时间：
2017-07-15 15:47:48
阅读次数：
155
题目链接：Codeforces Round #424 (Div. 2) C. Jury Marks 题意： 给你一个有n个数序列，现在让你确定一个x，使得x通过挨着加这个序列的每一个数能出现所有给出的k个数。 问合法的x有多少个。题目保证这k个数完全不同。 题解： 显然，要将这n个数求一下前缀和，并 ...
分类：
其他好文 时间：
2017-07-15 00:01:06
阅读次数：
290
考虑头部，一定是能向前就向前，因此是最左边的腿往右$b-1$个位置。 头部移动之后，腿部就要相应地移动到区间内最靠右的$l$个$1$之上。 若头部和腿部都不能移动，检查是否到达终点即可。 用前缀和以及对前缀和做映射来支持查询。 时间复杂度$O(n)$。 ...
分类：
其他好文 时间：
2017-07-14 10:17:49
阅读次数：
124
Python变量和数据类型12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#数据类型print(0xff00); #十六进制用0x前缀和0-9，a ...
分类：
编程语言 时间：
2017-07-13 20:20:49
阅读次数：
193
【题目链接】 http://codeforces.com/problemset/problem/449/D 【题目大意】 给出一些数字，问其选出一些数字作or为0的方案数有多少 【题解】 题目等价于给出一些集合，问其交集为空集的方案数， 我们先求交集为S的方案数，记为dp[S]，发现处理起来还是比较 ...
分类：
其他好文 时间：
2017-07-11 11:19:46
阅读次数：
165
线段树，前缀和最小 Zhenya moves from parents Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Zhenya moved fro ...
分类：
其他好文 时间：
2017-07-10 20:44:51
阅读次数：
233
题意： 长度为n的数列，m次询问，还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析： 因为事先知道这题可以用莫队写，就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后，不断更新，用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉，新增的数 ...
分类：
编程语言 时间：
2017-07-09 23:57:26
阅读次数：
394
对于一条斑马线和一栋建筑，斑马线在移动到该建筑范围内的移动长度l（矢量），是一个区间内的值。 也就是当移动距离选取区间l内的值时，这条斑马线满足条件。 离线，区间更改，N个查询。前缀和+1，-1。 此外由于建筑有重叠，重叠的建筑需要看做一个区间，即把建筑处理成不相交的区间。 上代码 #include ...
分类：
其他好文 时间：
2017-07-09 23:09:56
阅读次数：
215
转自http://www.cnblogs.com/chanme/p/4457200.html H. Game Alice likes to play games. One day she meets such a game. There are N * N switches arranged in ...
分类：
其他好文 时间：
2017-07-09 22:09:18
阅读次数：
398
题目链接：http://poj.org/problem?id=2566 题意：给定一个序列（n个整数）和一个整数k（m个），求出这个序列的一个子串，使之和的绝对值与k的差最小。 尺取法的题目有两个特性： 1. 所求的序列是一个连续的序列，这样才能将序列抽象成一个头和一个尾来描述。 2. 头尾枚举的序 ...
分类：
其他好文 时间：
2017-07-09 17:23:46
阅读次数：
151
