2015年04月_剑紫青天

05月 04月 03月 02月 01月

原创 POJ-1833-排列解题报告

STL全排列水题。PS：我已经水到只能做这种水题了Orz。解题思路：没什么好说的，就是STL中的全排列。解题代码： #include #include #include #include #include #include #include #include #include #include #include usin

2015-04-17 14:46:41 955

原创 HDOJ-1211-RSA 解题报告

同余方程或快速幂水题。题意：RSA加密算法是这样的， 1.选择两个大素数p和q 2.计算n = p × q，F(n) = (p - 1) × (q - 1) 3.选择一个整数e(1 4.计算一个整数d，使得d × e = 1 (mod F(n))，d 就是密钥加密用这个方法 C = E(m) = m^e mod n 解密用这个方法 M = D(c) = c^d mod n 现

2015-04-09 15:23:34 804

原创 POJ-2115-C Looooops 解题报告

扩展欧几里得算法，同余方程。题意：C风格的for循环语句是这样的， for (variable = A; variable != B; variable += C) 假设A、B和C在计算机中都是k位无符号整数，现在问这个for循环语句会执行几次循环。解题思路：既然是k位无符号整数，那么假设循环n次，就有A + nC = B(mod 2^k)，这是一个同余方程，我们可以

2015-04-08 15:53:00 745

原创 HDOJ-5199-Gunner 解题报告

哈希。题意：有n个鸟分别在n棵树的顶端，第i棵树的高度为Hi，有个猎人准备开m枪打鸟，开枪的高度为Qi，可以把在Qi高度的所有鸟击落，现在请你输出每开一枪能够击落的鸟的个数。解题思路：刚开始还以为是线段树，一看数据范围就萌萌哒了。看题解说是哈希可搞，于是就学了一下STL里面的map哈希，果然名不虚传。解题代码： #include #inclu

2015-04-05 20:03:29 586