Description
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则：
1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置；
2、小明来的时候不能按一定的顺序经过某些地方。比如，...
分类：
其他好文 时间：
2014-10-13 21:43:17
阅读次数：
220
题目一：买书有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：如果单独购买其中一卷，那么可以打9.5折。如果同时购买两卷不同的，那么可以打9折。如果同时购买三卷不同的，那么可以打8.5折。如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱...
分类：
其他好文 时间：
2014-10-02 18:31:53
阅读次数：
212
/*
* 标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。
当小明走到出口时，如果他手中的宝贝恰...
分类：
其他好文 时间：
2014-09-30 12:24:09
阅读次数：
169
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小...
分类：
其他好文 时间：
2014-09-27 07:14:19
阅读次数：
331
题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
小明的骰子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述众所周知，小明很喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？小明不想让小芳认为自己回答不上来，所以小明来求助于你。你一定要帮帮小明。输入首先输入一...
分类：
其他好文 时间：
2014-09-25 23:45:47
阅读次数：
191
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8598 Accepted Submission(s): 3051
Problem Description
话说，经过了漫长的一个多月，小明已经成长...
分类：
其他好文 时间：
2014-09-25 20:20:37
阅读次数：
220
Description
大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。
提起小明...
分类：
其他好文 时间：
2014-09-23 21:20:31
阅读次数：
180
字签名，其实就是拿我们的私钥对想要签名的内容进行加密的过程。
为什么数字签名能够在互联网中发挥作用呢？这是基于其两个特性。
1）防篡改
比如小明现在用自己的私钥将内容加密之后（签名），然后传给小红，小红可以用小明的公钥进行解密，从而看到内容。
而在这个过程中，虽然其他人也有可能拿到小明的公钥去解密数据，然后看到数据的内容，但是其没有办法将数据修改之后，再重新加密，然后送给小红，因为没有小明的私钥。
所以小明签名过的内容传给小红，就一定还是那些内容，没法篡改。
2）防抵赖
第二个问题就是，你一旦签了名，你就不...
分类：
其他好文 时间：
2014-09-22 14:14:02
阅读次数：
206
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和...
分类：
其他好文 时间：
2014-09-20 16:01:39
阅读次数：
145
