UVA 1399 - Puzzle
题目链接
题意：给定一些字符串，求一个最长的不在包含这些子串的字符串，如果可以无限长输出No
思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-19 22:30:15
阅读次数：
270
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的...
分类：
其他好文 时间：
2014-08-13 18:42:56
阅读次数：
228
今天下午的痛。 很冲的和 Gxwar 说来题爽爽 ，然后就被这水题爽了一下午。#include #include #include #include #include #include #include #include #include #include #include #include #.....
分类：
其他好文 时间：
2014-08-12 18:06:34
阅读次数：
167
题目链接：Codeforces 455C Civilization
题目大意：给定N，M和Q，N表示有N个城市，M条已经修好的路，修好的路是不能改变的，然后是Q次操作，操作分为两种，一种是查询城市x所在的联通集合中，最长的路为多长。二是连接两个联通集合，采用联通之后最长路最短的方案。
解题思路：因为一开时的图是不可以改变的，所以一开始用dfs处理出各个联通集合，并且记录住最大值，然后就...
分类：
其他好文 时间：
2014-08-09 13:30:57
阅读次数：
233
题目链接：点击打开链接
题意：
给定n个点 m条无向边的图 k个询问
无重边、自环、环
定义 2个点属于一个国家：当这两个点连通时
操作1 x：输出x所在的国家内的最长路长度
操作2 x y：若x y属于一个国家 则忽略
若不属于一个国家，则在2个集合间连一条边，使得连完后最长路最短
连2个集合的最长路一定是 找2个集合最长路的中点进行连接
则连接后的最长路长度为 p...
分类：
其他好文 时间：
2014-08-09 13:29:37
阅读次数：
350
题目： UVA - 624CD（递推+ 路径打印）
题目大意：给出一组数据，给定一个N，问这些数据能否拼凑出不大于N的最接近N的数据，可以的话输出最接近N的数据，并且打印出最长路径（要求要找输入的顺序）。
解题思路：dp【j】：代表凑出J这个数值最多需要几个数。d【j】 = Max （d【j - v【i】】 + 1。
打印路径，如果取得是最小...
分类：
其他好文 时间：
2014-08-08 12:57:16
阅读次数：
213
有思路就去做，要相信自己
多处理更复杂的情况，你就不觉得现在复杂了
#include
#include
#include
using namespace std;
typedef long long ll;
struct soli
{
ll a,b,c;
}s[40];
int n;
ll d[40][3];
int vis[40][3];
ll answer[40][3];
ll ...
分类：
其他好文 时间：
2014-08-07 19:07:30
阅读次数：
278
Kruscalelimination:很裸的KruscalTemplate（求最小生成树中最长路，即最短路中最长路）//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i...
分类：
其他好文 时间：
2014-08-07 13:05:40
阅读次数：
219
POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
题目大意：
FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。
解题思路：
二分+网络流。...
分类：
其他好文 时间：
2014-08-06 23:09:52
阅读次数：
319
