Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, ...
分类：
其他好文 时间：
2017-10-18 10:15:39
阅读次数：
183
n<=50000个数字，m<=200000个查询，每次问L到R之间有多少不同的数字。 这个询问可以离线的，为使L到R之间的数字只被算一次，可以从左往右扫，扫到一个数字就把上一个该数字出现的地方--，把现在这里++，为了配合这种操作，把所有询问按右端点排序，扫到一个地方就把该处所有右端点在这里的询问回 ...
分类：
其他好文 时间：
2017-10-18 09:57:16
阅读次数：
142
跟那个Crash一样 不过是进行了优化 后面可以线筛 不互质的时候，i*prime[j]的因数mu变成了0，所以只需要f[i*prime[j]]=f[i]*prime[j] #include <cstdio> #include <cstring> #include <cstdlib> #includ ...
分类：
其他好文 时间：
2017-10-16 19:45:39
阅读次数：
191
题面： 2627: JZPKIL Description Input 第一行，询问个数T。 下面T行，每行三个整数，n, x, y。 第一行，询问个数T。 下面T行，每行三个整数，n, x, y。 Output T行，每行一个整数，表示相应的询问的答案 T行，每行一个整数，表示相应的询问的答案 Sa ...
分类：
其他好文 时间：
2017-10-16 09:48:46
阅读次数：
173
3517: 翻硬币 Description 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 有一个n行n列的棋盘，每个格子上都有 ...
分类：
其他好文 时间：
2017-10-15 22:32:00
阅读次数：
170
题解； 状压dp，枚举出来状态 枚举当前哪一个棋子移动 枚举怎么移动 代码： 注意： f[x]在变化的时候，要在min里面加1 不然会wa ...
分类：
其他好文 时间：
2017-10-14 21:18:49
阅读次数：
146
题目链接：https://vjudge.net/problem/ZOJ-3261 In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional ...
分类：
其他好文 时间：
2017-10-14 16:46:08
阅读次数：
182
题目描述 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两 ...
分类：
其他好文 时间：
2017-10-13 17:09:42
阅读次数：
145
3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里 ...
分类：
其他好文 时间：
2017-10-12 23:08:38
阅读次数：
286
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 ...
分类：
其他好文 时间：
2017-10-12 21:49:11
阅读次数：
202
