摘要： #include#include#include#include#include#includeusing namespace std;const int MAXN = 1010;const int MAXM = 100010;const int INF = 0x7fffffff;typedef s... 阅读全文

摘要： 思路：状态压缩dp，用二进制位的1表示放了，0表示没有放。设dp[i][j],表示第i行状态为j时，前i行的方案数，状态转移方程就是 dp[i][j] += dp[i-1][k],j与k这两个状态不冲突。最后答案就是dp[n][1...top] 之和。#include#include#include... 阅读全文

摘要： 中文题目，题意就不说了。不得不说这是一道十分经典的状态压缩DP的题目。思路: 通过分析可以发现，第i行的格子能不能放大炮仅与第i-1和i-2行的放法有关，而与前面的放法无关，因此，如果我们知道了i-1行和i-2放的状态，那么，我们就可以推出第i行的可行的放法状态。因此可以看出i行的状态由它上面两行决... 阅读全文

摘要： DP:According to the meaning of problems,if we check n to m, assume x and y are both solvable,then we only should:(1). check xy;(2). check AxA(3). chec... 阅读全文

摘要： 题意 ：给出一些上下级关系，要求i和i的直接上级不能同时出现，现在选出一些人构成一个集合，问你这个集合里面的最大人数是都少，同时给出这个最大的人数的集合是否唯一。思路：树形DP,dp[i][0],表示以i为跟节点的子树，不取i时的最优解，dp[i][1]表示以i为跟节点的子树，取i时的最优解，再另设... 阅读全文

摘要： Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be a party to celebrate the 80-th... 阅读全文

摘要： Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be ... 阅读全文

摘要： 思路：动态规划，设dp[i][j]表示第i个字符到第j个字符所需要的最少匹配数，则：（1），如果从第i到j-1个字符中没有一个与第j个字符匹配，那么状态转移方程为 dp[i][j] = dp[i][j-1] + 1 (2)，如果在第i到j-1字符中存在与第j个字符匹配的字符（记为k,且把所有满足条件... 阅读全文

摘要： 思路：利用Karp-Rabin算法的思想，对每个子串进行Hash，如果Hash值相等则认为这两个子串是相同的（事实上还需要做进一步检查），Karp-Rabin算法的Hash函数有多种形式，但思想都是把字符串映射成一个数字。本题hash函数是把字串转化为NC进制的数（实际上程序中计算结果已经被转换为1... 阅读全文

摘要： 思路：很坑爹的一道水题么，题目没说字符串有多长，一开始开的长度是30,一直RE。另外如果没有重复的输出的是No duplicates.,注意有句点。。。两种解法：map或者二叉搜索树中序遍历一次，维护一个cnt（记录次数）域。#include#include#include#include#incl... 阅读全文