描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1020 给出一条航线(折线),给出\(c\)个陆地(多边形).求航线上距离陆地的最近距离最远的距离. 分析 也是一道神题... 1 #include <bits/stdc++.h> 2 using ...
分类：
其他好文 时间：
2016-07-07 09:44:20
阅读次数：
232
【题目描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 ...
分类：
其他好文 时间：
2016-06-10 10:56:06
阅读次数：
175
又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg ...
分类：
其他好文 时间：
2016-05-30 14:19:08
阅读次数：
228
一代神题啊orz（至少是以前年代的神题吧） 块状树 复杂度nsqrtnlogn 真是exciting 还没有卡时限 话不多说直接上代码 （最近解锁了记事本写代码的技能...感觉越来越依赖OJ调试了...啊感觉写代码准确率高了不少qwq） ...
分类：
其他好文 时间：
2016-05-28 23:17:32
阅读次数：
234
【题目描述】 对于给定的3个非负整数A,B,K求出满足下列条件的X的个数。 (1) X^A = B(mod 2*K + 1) (2) X ∈[0, 2K] 【输入描述】 第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据，给出了3个整数A,B,K (1 <= A, ...
分类：
其他好文 时间：
2016-05-21 08:52:14
阅读次数：
124
神题。 用-1表示左括号，1表示右括号，lmax表示从左开始的最大连续和，rmin表示从右开始的最小连续和，答案为(lmax+1)/2+(-rmin+1)/2。 Splay维护即可。 ...
分类：
其他好文 时间：
2016-05-15 21:37:16
阅读次数：
218
士兵杀敌（五）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。
...
分类：
其他好文 时间：
2016-05-12 16:46:08
阅读次数：
121
今晚翻出了之前收藏的一个有趣的问题--一千个苹果的分装： 现在有1000个苹果，和10个箱子，如何把这1000个苹果装在这10个箱子里，才能使不管任何数量（1-1000）的苹果，都能一次给出？ 典型的二进制数变种，1000个苹果，最接近1024，转化为2进制，需要占用10个bit，则从右往左数，第一 ...
分类：
移动开发 时间：
2016-05-09 23:41:37
阅读次数：
608
DP神题orz dp[i]表示机器1工作i小时，机器2工作dp[i]小时 那么对于每个任务： 选1：dp[i]=dp[i-a]; 选2：dp[i]=dp[i]+b; 选1+2：dp[i]=dp[i-c]+c; ...
分类：
其他好文 时间：
2016-05-07 20:53:30
阅读次数：
355
引语
做了好多搜索的基础题，今天开始刷搜索的高级专题，成为一个搜索大神。
题目分析
题目的意思我就不说了大家肯定能看懂，这里主要解决捡钥匙和开门的问题，注意这里捡了钥匙那么以前走过的路我们就可以回去走，因为以前的路上可能有没有开过的门，那么怎么表示呢，这里要用到状态压缩。
状态压缩的意思就是用数字来表示状态，这里我用2进制表示，比如1001表示这里我拿到了第一把钥匙和第4把钥匙，1...
分类：
其他好文 时间：
2016-05-07 07:36:10
阅读次数：
138
