1 /* 2 题意:给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。 3 那么,将字符串变成回文串的最小花费是多少呢? 4 5 思路:如果一个字符串增加一个字符 x可以形成一个回文串,那么从这个字符串中删除这个字符 x 6 同样...
分类:
其他好文 时间:
2014-08-26 00:11:35
阅读次数:
261
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=139思路:康托展开式的典型应用,康托展开式是什么呢,举个例子。1,2,3这三个数的全排列共有六种,那么按照字典的顺序,『3,2,1』 这个序列是在第几个呢。康托是这样想的: 首先从第一位.....
分类:
其他好文 时间:
2014-08-25 11:24:14
阅读次数:
237
描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数...
分类:
其他好文 时间:
2014-08-24 20:43:13
阅读次数:
295
某过期不给用一例逆向过程记录
目录
某过期不给用一例逆向过程记录1
1、目标功能受限1 2、看看PE信息:1 3、查看未注册或受限时显示方式。1 4、直接载入,看看入口点。1 5、接下来,首选字符串查找法。1 6、看看过期后会咋样1 7、同步骤5查找字符串1 8、暂停程序回溯堆栈1 9、以上...
分类:
其他好文 时间:
2014-08-24 15:23:44
阅读次数:
378
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=79思路:最长上升子序列的变形,反过来用就可以了,即最长下降子序列。l[i]表示以第i个数为最小值的最长下降子序列长度。代码: #include #include using namespa....
分类:
其他好文 时间:
2014-08-23 15:23:20
阅读次数:
235
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路:典型的01背包问题。权值为a*b。哎提交了好几次才A掉,还是做的题少了。。代码: #include #include using namespace std;int dp[30001...
分类:
其他好文 时间:
2014-08-23 13:56:00
阅读次数:
187
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路:超级水题~,结果 = 出度为0的点的数量+入度为0的点的数量。。代码:#include #include using namespace std;int book1[101];in...
分类:
其他好文 时间:
2014-08-22 15:59:08
阅读次数:
273
合并游戏时间限制:1000ms | 内存限制:65535KB难度:4描述大家都知道Yougth除了热爱编程之外,他还有一个爱好就是喜欢玩。某天在河边玩耍的时候,他发现了一种神奇的石子,当把两个石子放在一起的时候,后一个石子会消失,而且会蹦出一定数量的金币,这可乐坏了Yougth,但是他想得到最多的金...
分类:
其他好文 时间:
2014-08-21 22:38:24
阅读次数:
273
思路:最短路径算法决心用这道题好好练练最短路径~先附上flody算法,超时了代码:#include #define INF 99999using namespace std;int e[1001][1001];//地图,邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类:
其他好文 时间:
2014-08-20 17:55:52
阅读次数:
202
grep命令 功能:输入文件的每一行中查找字符串。 基本用法: grep [-acinv] [--color=auto] [-A n] [-B n] ‘搜寻字符串‘ 文件名
参数说明:
-a:将二进制文档以文本方式处理
-c:显示匹配次数
-i:忽略大小写差异...
分类:
其他好文 时间:
2014-08-20 16:41:22
阅读次数:
179