链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给定一个N(1 ≤ N ≤ 500000)，构造一个长度为N的小写字母字符串，要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。(1).只需要考虑长度等于4的子串的情...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
215
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21314 Accepted Submission(s): 12808
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2014-07-20 09:33:28
阅读次数：
196
他妹的，敲完了，电脑死机了，全部消失了，又从新打了一遍，。。。这是什么节奏#include
#include
#include
#define ZERO 0
#define ALPH_LEN 26 /* 26个字母 */
const char FIRST_CHAR = 'a';
typedef struct node
{
struct node *child[ALPH_LEN]; ...
分类：
其他好文 时间：
2014-07-20 00:31:16
阅读次数：
286
Robberies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11294 Accepted Submission(s): 4188
Problem Description
The aspiring Ro...
分类：
其他好文 时间：
2014-07-20 00:25:06
阅读次数：
247
行做x集，列做y集，1就给该行该列连一条边，输出最大匹配边即可
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u...
分类：
其他好文 时间：
2014-07-20 00:16:49
阅读次数：
198
HDU 2955 Robberies (01背包)...
分类：
其他好文 时间：
2014-07-20 00:11:39
阅读次数：
268
/*
—————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 01背包+卡精度
——————————————————...
分类：
其他好文 时间：
2014-07-19 23:47:28
阅读次数：
372
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类：
其他好文 时间：
2014-07-19 23:41:29
阅读次数：
232
最短路问题。
题意是说 给你一个矩阵，是各点到各点所需费用。然后给你N个数，是每个点所需过路费。
然后输出 询问 a，b 之间所需最小费用，还有路径。
如果不是路径 必须输出 最小字典序，这题很简单，必须输出最小字典序就很恶心了。SPFA写
会很麻烦。然后我就Floyd的。把路径也一起更新就好了。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
322
题意：
n堆数字 m个操作 操作是两个人轮流执行 有5种操作 T操作拿一堆数字 C操作两个人比较自己手中最大的数字胜者得到对方的数字 L操作扔掉最大数字 A操作使最大数字加上一个值 E操作是最大数字改变值 两个人按上述规则进行R轮游戏 问每局游戏的比分和最后谁赢
思路：
要么是合并一堆数字 要么从一堆数字里拿最大 很明显这时可并堆的操作 想到使用左偏树...
分类：
其他好文 时间：
2014-07-19 23:21:09
阅读次数：
391
