Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

BUAACM 晴天小猪是点赞狂魔

简单题,并且数据还有问题! #include #include #include using namespace std; int main() { int T; long long i, n; cin>>T; while (T--) { cin>>...

2013-11-30 16:29:24

阅读数:954

评论数:0

ZOJ1298, POJ1135 Domino Effect

题目大意:         你的任务是编写程序,给定多米诺骨牌游戏,计算最后倒下的是哪一张骨牌、在什么时间倒下。这些多米诺骨牌游戏包含一些“关键牌”,他们之间由一行普通骨牌连接。当一张关键牌倒下时,连接这张关键牌的所有行都开始倒下。当倒下的行到达其他还没倒下的关键骨牌时,则这些关键骨牌也开始倒下...

2013-11-29 21:36:53

阅读数:509

评论数:0

Dijkstra 算法介绍以及实现

Dijkstra算法的具体实现方法为: 1. 设置两个顶点的集合T和S: a) S中存放已找到最短路径的顶点,初始时,集合S中只有一个顶点,即源点v0; b) T中存放当前还未找到最短路径的顶点; 2. 在T集合中选取当前长度最短的一条最短路径(v0,…,vk),从而将vk加入到顶点集合S...

2013-11-29 20:15:18

阅读数:849

评论数:0

zoj 2048 Highways poj 1751

两题几乎就是一摸一样的,只是输入格式不一样。 #include #include #include #include #include #include using namespace std; const int MAX = 1000; const int INF = 10000...

2013-11-28 13:04:42

阅读数:715

评论数:0

zoj 1914 poj 2349 Arctic Network

题目大意:     国防部想在北部的前哨之间建立一个无线网络连接这些前哨。在建立网络时使用了两种不同的通信技术:每个前哨有一个无线电收发器,有一些前哨还有一个卫星频道。     任何两个拥有卫星频道的前哨之间可以直接通过卫星进行通信,而且卫星通信跟距离和位置无关。否则,两个前哨之间通过无线电收...

2013-11-28 11:24:31

阅读数:472

评论数:0

hdu 2089 不要62

#include #include #include using namespace std; int dp[10][3]; int DP(int x) { bool flag = false; int s[15]; int idx = 0, sum = x, ans = 0; ...

2013-11-27 21:50:02

阅读数:512

评论数:0

zoj 2158 poj 1789 Truck History (Prim)

题目大意:       高级货物运输公司ACM使用不同类型的卡车。有些卡车用来运蔬菜,有些用来运水果,还有一些用来运砖,等等。该公司对不同的卡车有自己的编码方法。卡车的编码为一个包含7个字符的字符串(每个位置上的字符都有特定的含义,但这一点对本题并不重要)。在ACM公司发展历史上的初期,只有一种...

2013-11-27 19:56:53

阅读数:634

评论数:0

zoj 1586 QS Network (Prim)

#include #include using namespace std; const int MAXN = 1010; const int INF = 10000010; int Edge[MAXN][MAXN]; int lowcost[MAXN]; int adapter[MAX...

2013-11-27 18:40:52

阅读数:572

评论数:0

Prim算法

一、Prim 算法的思想:     普里姆算法的基本思想是以顶点为主导地位:从起始顶点出发,通过选择当前可用的最小权值边依次把其他顶点加入到生成树当中来。 设连通无向网为G(V, E),在普里姆算法中,将顶点集合V分成两个子集合T和T': T:当前生成树顶点集合, T':不属于当前生成树的...

2013-11-27 05:07:57

阅读数:719

评论数:0

poj 2421 Constructing Roads (Kruskal)

#include #include #include using namespace std; const int MAXM = 10050; const int MAXN = 110; struct Edge { int u, v, w; }; Edge edges[MAXM];...

2013-11-27 03:31:35

阅读数:543

评论数:0

zoj 1372

#include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #pragma com...

2013-11-26 21:26:28

阅读数:466

评论数:0

zoj 1406 poj 1251 Jungle Roads

#include #include #include #include using namespace std; const int MAXN = 27; const int MAXM = 100; struct Edge { int u, v, w; }; Edge edges...

2013-11-26 16:23:24

阅读数:537

评论数:0

poj 1861

#include #include #include using namespace std; const int MAXN = 1010; const int MAXM = 15010; struct Edge { int u, v, w; }; Edge edges[MAXM]...

2013-11-26 13:52:40

阅读数:424

评论数:0

最小生成树 Kruskal

Kruskal思想是以边为主导地位,始终都是选择当前权值最小的边。具体算法步骤:    1)  设一个有n个顶点的连通网络为G(V, E),最初先构造一个只有n个顶点,没有边的非连通图T= { V, Ø },图中每个顶点自成一个连通分量。    2)  当在E中选择一条具有最小权值的边时,若该...

2013-11-26 11:37:15

阅读数:608

评论数:0

hdu 1575 Tr A

#include #include #include using namespace std; const int N = 10; const int modnum = 9973; struct Matrix { int matrix[N][N]; }; Matrix A, I; i...

2013-11-25 21:30:46

阅读数:484

评论数:0

hdu 3065 病毒侵袭持续中 ac_automaton

用一个二维字符串数组存储,第i个病毒是什么,virus[i]代表的就是第i个病毒的数量,如果virus[i] != 0表明有这个病毒存在,printf( "%s: %d\n" ,s2[i], virus[i]);就是满足要求的输出。 #include #include #...

2013-11-25 01:39:29

阅读数:638

评论数:0

hdu 2896 病毒来袭 ac_automaton

本题输出的时候需要排序,其余的是跟上一题差不多,不过不是技术,而是查看是否存在,所以如果该病毒存在,则记录在一个数组里,并不改变结点的数据。 #include #include #include #include using namespace std; const int MAXN...

2013-11-25 00:37:09

阅读数:521

评论数:0

ac_automaton 模板

#include #include #include using namespace std; const int MAXN = 500010; struct Trie_Node { Trie_Node* fail; Trie_Node* pNext[26]; int cnt; ...

2013-11-24 21:54:39

阅读数:588

评论数:0

hdu 2222 Keywords Search (ac_automaton)

ac自动机:点击打开ac自动机资料 #include #include #include using namespace std; const int MAXN = 500010; struct Trie_Node { Trie_Node* fail; Trie_Nod...

2013-11-24 13:07:54

阅读数:531

评论数:0

hdu 2072

这个题对线段树来说有点坑! #include #include #include #include using namespace std; int sum; char s[100000]; char st[500]; struct node { int n; node *...

2013-11-23 19:11:12

阅读数:570

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭