随笔分类 -  ACM-数据结构

上一页 1 2
poj 1984 并查集
摘要：题目意思是一个图中，只有上下左右四个方向的边。给出这样的一些边，求任意指定的2个节点之间的距离。就是看不懂，怎么破 1 /* 2 POJ 1984 3 并查集 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文
posted @ 2015-05-06 09:23 miao_a_miao 阅读(185) 评论(0) 推荐(0)
poj 1703 并查集
摘要：题意：在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙输入D x y代表x于y不在一个团伙里输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里链接：点我 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2015-05-04 21:35 miao_a_miao 阅读(153) 评论(0) 推荐(0)
poj 1611 并查集
摘要：题意：学校里有若n个学生，被分为m组，一个学生可以参加多个组，其中0号学生受到感染，求和他接触或者间接接触的人的数目链接:点我 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ... 阅读全文
posted @ 2015-05-04 17:06 miao_a_miao 阅读(162) 评论(0) 推荐(0)
poj 1182
摘要：题意:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种... 阅读全文
posted @ 2015-05-03 10:59 miao_a_miao 阅读(195) 评论(0) 推荐(0)
poj 2481 树状数组
摘要：题目大意：给你很多线段的头S和尾E，问每一条线段中包含了多少个线段，（S和E相同不计在内）变成坐标系上的点后求每个点左上角的点的个数按y从大到小插入结点31 20 33 401 0 0 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-04-20 17:04 miao_a_miao 阅读(128) 评论(0) 推荐(0)
hdu 2222 ac自动机模板题
摘要：题意Sample Input15shehesayshrheryasherhsSample Output3 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struc... 阅读全文
posted @ 2015-04-20 16:33 miao_a_miao 阅读(160) 评论(0) 推荐(0)
hdu 4417 区间内比h小的数 划分树
摘要：二分查找最近一个比h小的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i>1; 28 int... 阅读全文
posted @ 2015-04-05 10:03 miao_a_miao 阅读(341) 评论(0) 推荐(0)
poj 1330 LCA
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAXN=10010; 9 int rmq[2*MAXN];//rmq数组，就... 阅读全文
posted @ 2015-03-24 23:38 miao_a_miao 阅读(111) 评论(0) 推荐(0)
hdu 3183 贪心
摘要：题意：给一个数字，删掉其中的若干位，使得最后的数字最小就是每次删除数的时候都是删掉第一个比右边数大的数利用双向链表模拟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8... 阅读全文
posted @ 2015-03-24 22:55 miao_a_miao 阅读(126) 评论(0) 推荐(0)
hdu 1806 rmq
摘要：找到一个区间内出现最多的数的次数10 3 //10个数字三次询问-1 -1 1 1 1 1 3 10 10 102 3 1 105 100143 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using n... 阅读全文
posted @ 2015-03-23 17:06 miao_a_miao 阅读(138) 评论(0) 推荐(0)
poj 3264 RMQ 水题
摘要：题意：找到一段数字里最大值和最小值的差水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=550; 9 const int INF=0... 阅读全文
posted @ 2015-03-20 22:44 miao_a_miao 阅读(1399) 评论(0) 推荐(0)
hdu 4267 多维树状数组
摘要：题意：有一个序列"1 a b k c" means adding c to each of Ai which satisfies a 2 3 #include 4 #include 5 #include 6 #include 7 const int MAXN=50020; 8 9 10 int... 阅读全文
posted @ 2015-03-17 09:34 miao_a_miao 阅读(202) 评论(0) 推荐(0)
hdu 4302 优先队列
摘要：进一步学习了优先队列的用法题意：一只小动物在直线上走，起始位置为零，之后会出现食物，动物要去距离自己最短的食物那，若两边的食物距离相等，则选择之前走的方向的食物0 x，代表x的位置出现了食物，1代表去吃一个食物 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-03-16 16:34 miao_a_miao 阅读(125) 评论(0) 推荐(0)
hdu 3746 kmp求循环节
摘要：题意就是将所给的字符串变成多个完整的循环（至少两个），然后给出最少需要添加的字符数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=100010; 7 char str[MAXN... 阅读全文
posted @ 2015-03-12 23:07 miao_a_miao 阅读(140) 评论(0) 推荐(0)
hdu 3336 kmp+next数组应用
摘要：分析转自：http://972169909-qq-com.iteye.com/blog/1114968十分易懂题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input14abab Sample Output6abab：包括2个a，2个ab，1个aba，1个abab这里要用到next... 阅读全文
posted @ 2015-03-12 10:37 miao_a_miao 阅读(140) 评论(0) 推荐(0)
hdu 4393 优先队列
摘要：用优先队列储存每个人的初始距离和编号，每轮求出最快的人，然后pop掉一开始想遍历队列的，后来发现队列没办法遍历，汗-_-!题意，给几个第一秒冲出的距离和以后速度，求每秒后最前面人的编号，求完后最前面的退出23100 1100 23 10051 12 23 34 13 4Case #1:1 3 2Ca... 阅读全文
posted @ 2015-03-07 15:24 miao_a_miao 阅读(149) 评论(0) 推荐(0)
hdu 1556 树状数组+点查询
摘要：树状数组N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 using namespace std; 4 5 const int MAXN=100010; 6 int c[MAXN]; 7 int n; 8 9 int lowbit(... 阅读全文
posted @ 2015-03-06 15:22 miao_a_miao 阅读(135) 评论(0) 推荐(0)
poj 3928 树状数组
摘要：题目中只n个人，每个人有一个ID和一个技能值，一场比赛需要两个选手和一个裁判，只有当裁判的ID和技能值都在两个选手之间的时候才能进行一场比赛，现在问一共能组织多少场比赛。由于排完序之后，先插入的一定是小的，所以左右两边的大于小于都能确定，用树状数组维护选手的idSample Input13 1 2 ... 阅读全文
posted @ 2015-02-09 16:36 miao_a_miao 阅读(154) 评论(0) 推荐(0)

上一页 1 2