2014年4月30日
摘要：
思路：动态规划，设dp[i][j]表示从i到j这段子串匹配的最大长度，则状态转移方程分两种情况，1.若从i到j-1这些字符中没有一个能与j匹配，则 dp[i][j] = dp[i][j-1]，这是显然的;2.若从i到j-1中有字符能与j匹配（可能不止一个，并设他们组成集合为A），则 dp[i][j]... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(105)
评论(0)
推荐(0)
摘要：
思路：年前学得Trie树，当时没过，可能当时没完全理解吧，今天碰到了，就凭着理解直接敲的，调了两次终于过了，把每个单词结尾标记为1,查询的时候看某个单词的子串是否存在，这题WA点不少，必须搞清判断条件。#include#include#include#include#includeusing nam... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(108)
评论(0)
推荐(0)
摘要：
思路:Trie树，很早以前写过，但代码写的太屎，今天做别人比赛遇到了，就重写了一次。#include#include#include#include#include#includeusing namespace std;class Node{ public: int cnt; ... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(84)
评论(0)
推荐(0)
摘要：
思路：需要用到位运算，D最为16,用一个int数（32位 > 16位，足够表示）的每个二进制位表示病毒的存在与否，1为存在，0不存在，这样复杂度为2^16*n(通过剪枝实际达不到这么大)，可以接受。因此有两种方法解本题，（1），dfs,枚举D的k-组合。（2），通过二进制枚举D的k-组合。用dfs，... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(208)
评论(0)
推荐(0)
摘要：
#include #include #include #include #define MAXN 1000010 #define LL long long const LL INF = 0x7fffffffffffff; using namespace st... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(97)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 50010 7 using namespace std; 8 typedef struct PP{ 9 int id,par;10 bool ... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(134)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#define MAXN 1111using namespace std;class Point{ public: int x,y; bool operator > 1; ... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(127)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#define MAXN 20010using namespace std;typedef struct{ int to,next;}Node;typedef struct PP{ int id,par; ... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(91)
评论(0)
推荐(0)
摘要：
1.DFS:#include#include#include#include#include#include#includeusing namespace std; char str[20], ans[10]; int vis[20], flag; bool cmp(char a, char b){... 阅读全文
posted @ 2014-04-30 18:39
wangzhili
阅读(145)
评论(0)
推荐(0)
摘要：
思路：贪心，每次都选结束位置小的，这样保证了最小程度的影响后面的串，所以一定是最优解。#include#include#include#include#define MAX 1111using namespace std;typedef struct Node{ int st, end, id... 阅读全文
posted @ 2014-04-30 18:38
wangzhili
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号