题目链接题意：有N个城市被M条道路连接起来了，每两个城市之间可能存在超过一条路，但是城市之间是单向连接的。每条路是要花费的。每条路的花费可以选择两种方式：1：假如a城市到达b城市，如果之前经过了c城市，那么这条路上的花费为P也可以为R。2：如果没有经过c，则这条路上的花费为R。问从城市1到城市n最小...
分类：
其他好文 时间：
2014-07-26 01:19:16
阅读次数：
167
翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2180Accepted Submission(s): 787Problem Descri...
分类：
其他好文 时间：
2014-07-26 01:11:26
阅读次数：
185
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你一个图，让你删除其中的一些点，然后使得1到n的最小距离大于k，求删除的最小的点数。题解：DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-25 14:18:11
阅读次数：
211
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
使用Trie树完成。比STL map 快很多。输出时DFS，用一个字符数组记录当前字符串。走到是字符串的结点就输出。代码如下。#include #include #include #include #include #include using namespace std;const int Max...
分类：
其他好文 时间：
2014-07-25 10:52:21
阅读次数：
236
求最久时间即在无环有向图里求最远路径
dfs+剪枝优化
从0节点（自己增加的）出发，0到1~n个节点之间的距离为1，mt[i]表示从0点到第i个节点目前所得的最长路径
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int m...
分类：
其他好文 时间：
2014-07-24 23:24:23
阅读次数：
185
# include
# include
# include
using namespace std;
struct node
{
int v;
int t;
};
struct node a[100010];
bool cmp(node a,node b)
{
return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t;
}...
分类：
其他好文 时间：
2014-07-24 23:16:23
阅读次数：
268
这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-24 22:35:02
阅读次数：
222
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
//相邻的 2.3......d 之和都要不为素数
# include
# include
using namespace std;
int num[1010],vis[1010];
int n,m,d,cot;
int flag[10010];
void init()//素数打表
{
int i,j;
for(i=2;i<10010;i++)
{
if(!flag[i])
f...
分类：
其他好文 时间：
2014-07-24 11:32:42
阅读次数：
234
