原题地址:http://codeforces.com/gym/100307/problem/H 题意: 给定一个序列,求序列的子区间中,满足子区间XOR值等于AND值得子区间个数。 题解: 一直以为NEERC这种有名的比赛应该题解到处都是,太天真了…… 首先考虑区间的AND值。 对于固定起点的区间, ...
分类:
其他好文 时间:
2016-09-04 15:40:15
阅读次数:
121
King Moves King Moves The only king stands on the standard chess board. You are given his position in format "cd", where c is the column from 'a' to ' ...
分类:
其他好文 时间:
2016-08-23 10:11:12
阅读次数:
208
原题地址:http://codeforces.com/problemset/problem/417/D 题意: Gena 为了解决m个问题,请他的朋友们帮忙,其中第i个朋友可以解决某mi个问题,需要花费xi卢布,并且要求安装至少ki个显示器,每个显示器需要b卢布。 问解决所有问题需要多少多少卢布 题 ...
分类:
其他好文 时间:
2016-08-22 23:02:10
阅读次数:
138
原题地址:http://codeforces.com/problemset/problem/448/C 题意: 略 题解 略 ...
分类:
其他好文 时间:
2016-08-22 21:31:59
阅读次数:
153
题目大意:n个人、一个区间。每个人都会在某个时间段内按相同的速度(所有人的速度都一样,都是1或-1)在他的区间内从一个端点走到另一个端点(只走一次)。问每个人会与几个人碰面。 题目分析:将时间看成一个维度,区间位置看成另一个维度。那么每个人的状态便构成了一条二维线段。只需判断有几条线段与该线段相交。 ...
分类:
其他好文 时间:
2016-08-22 01:59:08
阅读次数:
178
Layer Cake Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n rectangular cake layers. The length an ...
分类:
其他好文 时间:
2016-08-21 00:53:13
阅读次数:
203
Cleaner Robot Masha has recently bought a cleaner robot, it can clean a floor without anybody's assistance. Schematically Masha's room is a rectangle, ...
分类:
其他好文 时间:
2016-08-21 00:44:48
阅读次数:
206
Boulevard Welcoming autumn evening is the best for walking along the boulevard and n people decided to do so. The boulevard can be represented as the ...
分类:
其他好文 时间:
2016-08-21 00:38:54
阅读次数:
344
Lottery Today Berland holds a lottery with a prize — a huge sum of money! There are k persons, who attend the lottery. Each of them will receive a uni ...
分类:
其他好文 时间:
2016-08-21 00:36:04
阅读次数:
195
Email Aliases Polycarp has quite recently learned about email aliases. Of course, he used to suspect that the case of the letters doesn't matter in em ...
分类:
其他好文 时间:
2016-08-20 23:26:11
阅读次数:
435