摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T37 题目大意：有个阶梯，上面有些僧人，大师指挥他们。僧人只能向上走，并且不能站在一起或者超越高层的僧人。最高层的僧人不能动。在这些条件下，大师指挥他们任何一个（除了最高层的）走任意级台阶，当没有僧人能指挥时， 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T119 题目大意：类似挑战程序设计的蚂蚁走杆子，区别在于有感冒蚂蚁，相撞时会传染。问最后有多少多被传染。 关键思想：看过蚂蚁走杆子原题的应该有这种思维，就是相撞往回走的蚂蚁和原来两只蚂蚁继续走是等效的。在本题中 阅读全文
摘要：
题目链接：有编号1~n的n双袜子，每天穿一双编号最小的，晚上扔到洗衣机里。当只剩一双袜子时就要洗了，第二天晚上洗完的袜子回归。问第k天穿的是哪双。 关键思想：注意了，当没有开始洗的时候，每天穿的就依次是1、2、3、n，而穿编号n的袜子的晚上，脏袜子洗好了回归（编号为n的袜子扔到洗衣机里），现在能穿的 阅读全文
摘要：
题目链接： 题目大意：给出m，求(2^m)-1化成十进制是几位 关键思想：当m很大时，-1可以不考虑。2^m=10^x=(10^log2(10))^x，x就等于2^m除以一个系数。 代码如下： 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T29 题目大意：给两个串，初始串和目标串，每一位表示硬币的正反状态。一次操作的定义是让两个相邻的硬币反面。问从初始状态到目标状态所需要的最少操作次数是多少。 关键思想：贪心。要知道如果两个串的某一位不同，那这一 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T26 题目大意：1~9在a,b,c中出现且仅出现一次，要求输入n，输出符合要求的(a,b,c)的解的个数。 关键思想：a,b,c相连其实就是一个排列，只要将该排列依次分割成两部分就可以了。还可以剪枝：显然n>a 阅读全文
摘要：
本文简要地介绍了现代密码学的一些基础理论，供参考。 1 加密技术概述 一个密码系统的安全性只在于密钥的保密性，而不在算法的保密性。 对纯数据的加密的确是这样。对于你不愿意让他看到这些数据（数据的明文）的人，用可靠的加密算法，只要破解者不知道被加密数据的密码，他就不可解读这些数据。 但是，软件的加密不 阅读全文
摘要：
KMP算法是解决字符串匹配问题的，简单说来，其实就是问“P串(Pattern串)是不是T串(Text串)的子串，如果是的话就回答子串在P中的起始位置(即Index函数的返回值)”。 穷举的算法是摆好T串并固定，然后手拿着P串一个一个比对。（我们假设i是指向T串的，j是指向P串的） 现在我们拿着P串， 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意：有N个格子，每个格子有数值。从原点开始跳，可以跳到任何一个位置；在某一个位置，只能跳到右边数值比它大的位置；在任何位置，都能跳到终点。 原点和终点无分数。路径上的每个格子都可获得相应的分 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：某人知道N个队伍M场比赛的胜负结果，要求输出N个队伍的名次（id为第二关键字）。 核心思想：转化为图论问题，进行拓扑排序。步骤1.选定入度为0的点 2.删除该点与关联边 3.重复该过程 阅读全文