#67. 新年的毒瘤Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向...
分类：
其他好文 时间：
2015-05-19 22:19:57
阅读次数：
129
// 10635 Prince and Princess LCS 变 lIS
// 本意求LCS，但是规模有60000多，复杂度肯定不够
// 注意如果俩个序列的值的范围相同，那么可以在一个
// 串中记录在另外一个串中的位置。这样就可以转化成
// 最长上升子序列的问题啦，复杂度是nlogn，可以ac
// 这题，还是挺有考究的价值的，很不错
// 哎，继续练吧。。。。。
#include...
分类：
其他好文 时间：
2015-05-19 20:57:34
阅读次数：
104
这道题是已知一些天的股价，需要选定一天买进和一天卖出，得到最大值，可以采用类似于动态规划的做法从后往前遍历，同时记录后面的最大股价，和当前这个点买进时的最大收益，与之前的最大收益取个最大值依次往前递推即可下面是AC的算法这道题的动态规划的思想在于，子问题分解为这个点买进时的收益与后面所有的买进...
分类：
其他好文 时间：
2015-05-19 00:23:46
阅读次数：
137
原题链接：http://ac.jobdu.com/problem.php?pid=1528小白书上的做法，不过这个还要简单些。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::max; 7 const int...
分类：
其他好文 时间：
2015-05-18 18:25:37
阅读次数：
154
目录目录
思路
思路
AC代码思路Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string cont...
分类：
其他好文 时间：
2015-05-18 16:44:38
阅读次数：
156
给定n，要求给出n个数，是的任意两数不互质，但所有数的最大公约数为1
很简单，所有数的最大公约数为1只需三个数最大公约数为1，假设a,b,c为素数，设第一个数为ab，第二个数为ac，第三个数为bc，则这三个数最大公约数已经为1，那么剩下的数只要满足与他们不互质即可，不妨令以后的数为 bc*i(i>1),则问题已解。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-05-18 09:14:04
阅读次数：
93
hdu2222：题意：给出多个字符串（模式串），再给出一个待匹配串，问模式串中出现多少待匹配串首先，一般的坑点：①待模式串可以相同，但是算多个模式串，需要重复计算 ②待匹配串中可以重复出现多次同一个模式串，但是这些重复出现不计入总匹配串数但事实上，我一开始就并没有被这些迷惑，只是我使用的AC自动机模...
分类：
其他好文 时间：
2015-05-18 07:46:11
阅读次数：
147
hdu2896：题意：有一些串是病毒串（模式串），标号1～n，给出m个待匹配串，问每个模式串中有哪些病毒串，从小到大输出，并求共有多少待匹配串含有病毒串就是将AC自动机的模板改了一下，用模式串结尾结点记录下这是哪个模式串的结尾，在遍历时再排序输出即可 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-18 06:22:44
阅读次数：
116
hdu3065题意：给出n个病毒串（模式串），再给出一个待匹配串，问每种模式串在其中出现了几次，0次不输出也是将AC自动机的模板稍微修改了一下，由于每个模式串都不同，所以直接用cnt数组记录结点代表的模式串的标号，在匹配串时计数就可以了 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-05-18 06:21:28
阅读次数：
113
题目：hdoj1814 Peaceful Commission讲解：这里
这是这个题目要输出字典序最小的解，刚好第一种暴力的解法输出来的就是原题目的解，因为每次染色的时候先染字典序小的，所以肯定对。
AC代码：#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-17 15:24:05
阅读次数：
123
