栗子强

摘要： 最长上升子序列(LIS)长度算法 下面是O(n^2)算法 DP状态转移方程: D[i] = max{1, D[j] + 1} (j = 1, 2, 3, ..., i-1 且 A[j] = A[i] ，则D[i] = 1 max = 0; for (i = 1; i ma... 阅读全文

摘要： 汉诺塔（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，... 阅读全文

摘要： 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]... 阅读全文

摘要： 位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。 这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。 C语言提供的位运算符列表： 运算符 含义 描述 & 按位与 如果两个相... 阅读全文

摘要： Post Robot http://acm.hdu.edu.cn/showproblem.php?pid=5007 思路：按单词接受，枚举字符的子串然后判断。 #include #include #include using namespace std;const char t[5][10] =... 阅读全文

摘要： C语言中字符串处理函数拾锦 之前在学习C语言的时候，知道C语言库函数中有很多字符串处理函数，但是没怎么好好利用它。最近，发现它们的作用实在太大了，而且有些是我从来都没有用过的。今天想整理一下，方便以后使用。比较容易理解的，就没有举例说明。 使用有关字符串处理的库函数，务必包含头... 阅读全文

摘要： HDU46道DP题[转自网络] Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态... 阅读全文

摘要： sort函数的用法 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350 题意：忽略标点，问该串能否构成ABABA或ABABCAB的形式，ABC均不相同。 #include#include#includeusing na... 阅读全文