ACM_高级数据结构专项
acceptedwwh
当代大学生,阳光开朗,乐于交往和求知!
展开
-
hdu1166(线段树版本)
#include #include #include using namespace std;const int maxn = 50010;int tree[maxn*4];int t = 0, n = 0;int tree_add(int v, int s, int t, int a, int b, int c, int d) { //printf("add(%d, %d原创 2012-10-07 20:57:03 · 1262 阅读 · 0 评论 -
POJ1038 Is It A Tree?
树原创 2014-03-17 20:23:03 · 789 阅读 · 0 评论 -
POJ1703 Find them, Catch them
POJ1703原创 2014-03-17 10:57:40 · 931 阅读 · 0 评论 -
POJ 2492 A Bug's Life
POJ2492原创 2014-03-19 15:55:42 · 773 阅读 · 0 评论 -
POJ2236 Wireless Network
poj2236原创 2014-03-18 17:08:15 · 885 阅读 · 0 评论 -
POJ1611 The Suspects
set原创 2014-03-18 15:42:55 · 817 阅读 · 0 评论 -
POJ 1182 食物链
思考: 首先我感觉这道题目不容易的地方就是表示三种物种的相对关系,以及关系之间的相互转化,更新。看了一个网友分享的思路,感觉很不错。#include #include #include #include using namespace std;const int maxn = 50010;//动物个数的最大值///指明父节点与自己的关系,0同类,1被吃,2吃父const int转载 2014-03-21 16:12:20 · 565 阅读 · 0 评论 -
POJ1988
POJ1988原创 2014-03-23 09:14:57 · 1184 阅读 · 0 评论 -
HDU3371 Connect the Cities
思考:用G++ TLE, 用C++ AC。#include #include #include #include using namespace std;const int maxn = 510;int gn, gm;//Accepted 3371 906MS 1088K 1336 B C++ //Accepted 3371 875MS 1088K 1471 B C++ s原创 2014-03-23 13:37:37 · 790 阅读 · 0 评论 -
hdu1272 小希的迷宫
BFS原创 2014-03-18 11:10:48 · 813 阅读 · 0 评论 -
HDU1213 How Many Tables
hdu1213原创 2014-03-17 11:21:57 · 830 阅读 · 0 评论 -
TZC Intercommunication System
Intercommunication System Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 23 Accepted: 12Description2010年是xx国一个多灾多难的一年,灾难使该国的通讯系统遭到了重创,全国共有n个原创 2013-08-15 09:21:32 · 1154 阅读 · 0 评论 -
POJUbiquitous Religions(非常棒的并查集入门题目)
#include #include using namespace std;int f[50010];int sum = 0;//Accepted 360K 313MSint find1(int x) { if(f[x] != x) { f[x] = find1(f[x]); } return f[x];}void merge1(int a原创 2013-02-22 11:58:00 · 1345 阅读 · 2 评论 -
Trie
#include #include #include using namespace std;const int CHARSET = 26, BASE = 'a', MAX_NODE = 100000;struct Trie { int tot, root, child[MAX_NODE][CHARSET]; bool flag[MAX_NODE]; Trie原创 2013-03-16 23:06:32 · 1011 阅读 · 0 评论 -
士兵杀敌(RMQ入门题目)
#include #include #include #include #include #define MAXN 100010#define Max(x,y) (x>y?x:y)#define Min(x,y) (x>y?y:x)using namespace std;int maxsum[MAXN][18],minsum[MAXN][18];///表示从第i个数起连续2^j原创 2013-03-21 21:01:43 · 1370 阅读 · 1 评论 -
hdu1556 Color the ball
#include #include #include #include using namespace std;const int maxn = 100100;int n;int value[maxn];int res[maxn];int main(){ int a, b; while(scanf("%d", &n) != EOF && n) {原创 2013-08-07 16:58:40 · 785 阅读 · 0 评论 -
POJ3264 Balanced Lineup
#include #include #include #include #include #include // Accepted 4868K 3016MS C++ 2390B 2013-08-09 12:45:26// Accepted 5392K 4844MS G++ 2390B 2013-08-09 12:44:44using namespace std;const i原创 2013-08-09 12:52:37 · 853 阅读 · 0 评论 -
hdu1754I Hate It
#include #include #include #include #include #include using namespace std;const int maxn = 201000;int value[maxn*3];//value[maxn*2] -> WAint maxv[maxn*3];//total of the segment.//Accepted 17原创 2013-08-08 20:37:23 · 966 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers
#include #include #include #include #include #include using namespace std;const int maxn = 101000;//3468 Accepted 4872K 3172MS C++ 2204B 2013-08-09 20:35:27//这道题目WA了好多次,在discuss里面看到一句话“一气之下把所原创 2013-08-09 20:44:24 · 915 阅读 · 0 评论 -
hdu1251统计难题
#include #include #include #include #include #include #include using namespace std;const int CHARSET = 27, BASE = 'a', maxnode = 1000000;int cnt[maxnode];//保存从字典树根节点到某个节点有多少前缀.inline int idx原创 2013-08-12 09:48:57 · 1027 阅读 · 0 评论 -
POJ3321 Apple Tree
#include #include #include using namespace std;const int maxn = 100002;//3321 Accepted 4468K 438MS C++ 1790B 2013-08-12 23:20:18struct node1 { int next, tail;}edge[maxn];struct node2 {原创 2013-08-12 23:21:42 · 1067 阅读 · 0 评论 -
POJ 2492 A Bug's Life
POJ2492原创 2014-05-07 20:05:11 · 949 阅读 · 0 评论