这题的算是BFS中应用状压的一个模板题吧，没啥难度，用key来存储已获得的钥匙，状压一下就可以了
不过我写的过程中，犯了好多SB错误，导致调试了好久才A，本来仔细可以1A的说
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-13 12:09:15
阅读次数：
245
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？for i in range(1,100000): a=i+100; b=a+168; sa=int(a**(1.0/2)); sb=int(b**(1.0/2)); if ...
分类：
编程语言 时间：
2014-09-12 14:44:33
阅读次数：
179
/// /// 生成随机数字窜 /// /// 位数 /// private string RandomNum(int Digit) { StringBuilder sb = new St...
分类：
其他好文 时间：
2014-09-12 11:51:43
阅读次数：
188
背包可行性 有点SB，wa了好几发#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-11 22:22:22
阅读次数：
174
一种改变const值的方式是使用const_cast类型转换符，将const变量转换为一个该变量的引用，通过这个引用去改变值，这种方法的实质就是用地址改变内存的值。如下实例：
struct SA {
int i = 0;
};
const SA sa;
cout
SA &sb =...
分类：
其他好文 时间：
2014-09-10 10:53:30
阅读次数：
264
已知角a,b,c,d求角aed.(0=
思路：其实和边没关系，都相似的。不妨设ab=10.0；
由正弦定理容易求出 ad,ae,余弦定理求出de。
答案就呼出来了。最后求反三角。
算法没问题。但是比赛时候一直跪。。。后来躺床上一想，哎！acrsin返回的是 （-pai/2,pai/2）！若是钝角他返回锐角啊！sb了！所以判断一下脚aed是否大于90，再做正弦定理。或者直接用arccos求，...
分类：
其他好文 时间：
2014-09-09 12:42:48
阅读次数：
182
SB题一堆，以后为了提高效率，SB题，一眼题一律不码。220 Little Bishops题意：求n*n的棋盘上放K个象的放法， 象可以对角线相互攻击sb题。221 Big Bishops如上，一字未变，加个高精度即可，尼玛我现在高精度都能写错，还是滚回pj吧。。222. Little Rooks题...
分类：
其他好文 时间：
2014-09-06 13:34:53
阅读次数：
215
题目链接：uva 1385 - Billing Tables
题目大意：给定n个电话前缀，每个前缀是一个区域的前缀，现在要生成一个新的电话单，即对于每个电话号码，从旧的电话单上从前向后遍历，如果出现前缀匹配，则该电话号码对应的即为当前的区号，要求生成的新电话单尽量小。
解题思路：用dfs建立字典树，在区间范围内的点对应均为对应的区号，注意如果70、71、72、...79都为SB的话，那...
分类：
其他好文 时间：
2014-09-05 23:54:42
阅读次数：
417
题目链接：uva 10526 - Intellectual Property
题目大意：给定两个文本，问说下面一个文本中在哪些位置上抄袭了上面个一个文本的，输出n个抄袭位置（不足n个情况全部输出），按照长度优先输出，长度相同的输出位置靠前的。
注意：空格，回车都算一个字符；一段字符只能是抄袭上面的一部分，比如上：NSB*SB 下：NSB 答案：NSB。
解题思路：将两个文本连接在一起...
分类：
其他好文 时间：
2014-09-04 23:46:00
阅读次数：
535
* 分类排序：中文名+英文名+Unicode+Unicode 2Windows平台新细明体 PMingLiU \65B0\7EC6\660E\4F53 新细明体细明体 MingLiU \7EC6\660E\4F53 细明体标楷体 DFKai-SB \6807\6977\4F53 标楷体黑体 SimH...
分类：
Web程序 时间：
2014-09-04 18:31:39
阅读次数：
294
