HDU 3065 病毒侵袭持续中（AC自动机）...
分类：
其他好文 时间：
2015-03-19 22:00:18
阅读次数：
133
题意：给出一串单词，每个有一个权值。顺序不变的情况下，删掉一些，使得相邻两单词，前一个是后一个的子串。同时要求使得剩余单词权值和最大。求最大是多少。分析：AC自动机+线段树+DP。这是一个比较复杂的题目，我们分步来讲解。第一部分，动态规划。用f[i]表示从第1个单词，到第i个单词，所有剩余单词中包含...
分类：
其他好文 时间：
2015-03-19 20:14:01
阅读次数：
240
【思路】：模拟。注意一个是在兔子休息的时间乌龟可能到达了。刚开始没考虑WA80%。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", st...
分类：
其他好文 时间：
2015-03-19 16:30:13
阅读次数：
223
【思路】：需要用手写一下。如下图一目了然。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 20+2
int test[MAX][MAX];
char str[MAX][MAX];
int cnt[MAX];
int main()
{
//freop...
分类：
编程语言 时间：
2015-03-19 16:23:51
阅读次数：
388
这题我做了N久也做不出....赛后看了大牛AC的思路....Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007us...
分类：
其他好文 时间：
2015-03-19 10:08:00
阅读次数：
183
Very good problem to learn knapsack (complete knapsack in this case).My brutal-force solution in Python got AC too, which surprised me a bit. Here is ...
分类：
其他好文 时间：
2015-03-19 06:18:36
阅读次数：
135
【思路】：采用atoi转换长度，两边只和大于第三边，两边之差小于第三边。
【AC代码】：
#include
#include
#include
#include
using namespace std;
#define MAX 100+10
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w...
分类：
其他好文 时间：
2015-03-19 00:55:25
阅读次数：
139
