三维空间中有一些(<=2000)气球，一些光源(<=15)，给定一个目标点，问你在移除不超过K个气球的前提下，目标点所能接受到的最大光照。 枚举每个光源，预处理其若要照射到光源，需要移走哪些气球，构建成一个bitset。 然后再2^15枚举光源集合，看看要让集合中所有光源照到目标点所要移走的气球是否 ...
分类：
其他好文 时间：
2017-07-26 21:59:10
阅读次数：
171
给你一个未知的d次多项式在0,1，...，d+2处的取值，其中有且只有一个是错的，问你哪个是错的。 枚举哪个是错的，再在剩下的d+2个中取d+1个高斯消元，解出多项式系数，然后代一下最后剩下的那个数看看是否合法，如果合法再看看那个错的是否真的错了。 ...
分类：
其他好文 时间：
2017-07-26 21:56:24
阅读次数：
170
给你一个一维细胞自动机，第i个格子在时刻t的状态是这样获得的，问你t时刻的状态。 把0时刻的状态视作一个列向量，发现状态转移其实是一个n*n的矩阵（以n=5为例）， 直接快速幂即可。 ...
分类：
其他好文 时间：
2017-07-26 21:50:20
阅读次数：
166
题意：给你两个字符串a，b，不区分大小写，将b分成三段，重新拼接，问是否能得到A； 思路：暴力枚举两个断点，然后check的时候需要字符串hash，O（1）复杂度N*N； 题目链接：传送门 ...
分类：
其他好文 时间：
2017-07-24 22:35:36
阅读次数：
166
给你A B两个串，让你切B串两刀，问你能否把切开的三个串拼成A。 哈希显然。 ...
分类：
其他好文 时间：
2017-07-24 21:35:16
阅读次数：
345
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 ...
分类：
其他好文 时间：
2017-07-24 21:28:20
阅读次数：
199
题目链接：传送门 题解： 利用KMP的fail失配数组，快速找到当前后缀与前缀的公共前缀点 ...
分类：
其他好文 时间：
2017-07-24 21:22:53
阅读次数：
258
A. Who is the winner? time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output A big marathon is he ...
给你一个森林，让你把它连接成一颗树，使得直径最小。 就求出每颗树的重心以后，全都往直径最大的那个的重心上连，一般情况是最大/2+次大/2+1，次大/2+第三大/2+2 中取较大者。 还有些特殊情况要特判处理一下。 ...
分类：
Web程序 时间：
2017-07-21 21:58:30
阅读次数：
178
平面上有100000个哥布林和20000个圆，问你不在圆内的哥布林有多少个。 将每个圆从左到右切2r+1次，形成（2r+1）*2个端点，将上端点记作入点，下端点记作出点，再将这些点和那些哥布林一起排序（x第一关键字，y第二关键字，类型（入 哥布林 出）第三关键字），扫一遍就好了。 ...
分类：
其他好文 时间：
2017-07-21 21:56:04
阅读次数：
223
