http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0，然后和小草家相近的城市到源点距离为0，这样就妥妥的变成了单源的dijkstra，就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类：
其他好文 时间：
2014-06-05 11:45:12
阅读次数：
256
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28836 Accepted Submission(s): 12480
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-06-05 10:03:43
阅读次数：
192
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
"下沙野骆驼"ACM夏令营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 786 Accepted Submission(s): 377
Problem Description 大家都知道，杭电计算机学院为了吸引更多的学...
分类：
其他好文 时间：
2014-06-05 07:45:01
阅读次数：
335
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类：
其他好文 时间：
2014-06-05 05:39:32
阅读次数：
196
题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串，从字符串中选出5个字符，若满足题中给的那个式子，输出字典序最大的那5个字符，若不满足，输出no
solution。为了解决字典序问题，在输入字符串后，把字符串按从大到小排一下序，搜索一下若满足条件输出即可。贴...
分类：
其他好文 时间：
2014-06-03 13:07:48
阅读次数：
200
显然母函数，有一个地方需要注意。当输入0时，只有一种方法，所以输出1。代码： 1
#include 2 #include 3 #include 4 #include 5 using namespace std; 6 int
c1[255][111], c2[255][111]; 7 main...
分类：
其他好文 时间：
2014-06-03 12:21:39
阅读次数：
242
【题目大意】SARS病毒蔓延，编号为0的人已经感染了SARS病毒，现在给你一些分组，只要和0接触过的都是可能感染的嫌疑人，问你最多可能有多少人感染了该种病毒。【题目分析】简单的并查集，只要将所有一组的人都合并，最后来看一下和0一样的编号，统计一下输出就可。#includeusing
namespac...
分类：
其他好文 时间：
2014-05-31 04:23:49
阅读次数：
255
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
