基础数据结构
svitter
这个作者很懒,什么都没留下…
展开
-
hdu1870 愚人节的礼物
栈的简单应用。原创 2014-04-10 22:19:35 · 1643 阅读 · 0 评论 -
POJ1291 This Sentence is False (并查集 || 哈希)
本文出自:http://blog.csdn.net/svitter写在之前:最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。题意:题目给出n句话,编号从1开始。每一句话都是类似:Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析:原创 2014-07-31 11:39:52 · 1494 阅读 · 0 评论 -
POJ2492 A Bug's Life (并查集)
本文出自:http://blog.csdn.net/svitter题意:给出昆虫编号,看昆虫能否交配,如果出现同性交配或者自我交配的情况,则出现BUG。输入输出分析:1.输入输出数据:input:23 31 22 31 34 21 23 4output:Scenario #1:Suspicious bugs found!Sce原创 2014-07-30 10:26:46 · 1823 阅读 · 1 评论 -
POJ1611 The Suspects (并查集)
本文出自:http://blog.csdn.net/svitter题意:0号学生染病,有n个学生,m个小组。和0号学生同组的学生染病,病可以传染。 输入格式:n,m 数量 学生编号1,2,3,4 //m个分组题解:最为典型的原创 2014-07-15 19:49:11 · 1216 阅读 · 0 评论 -
POJ2442——Squence(二叉堆+动态规划 | 滚动数组)
本文出自:http://blog.csdn.net/svitter题意分析:Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear原创 2014-08-03 10:20:33 · 1393 阅读 · 0 评论 -
POJ1988 CubeStacking (并查集)
本文出自:http://blog.csdn.net/svitter题意:开始有N堆方块,编号从1~n。每次移动一堆方块,最后求某个方块下面方块的个数。输入输出分析:开始输入一个数字P,代表输入操作个数。此处发现在g++4.8的版本中,类似与 char ch[0]这样的数组也是可以开辟的。。。一个不小心开辟了这样一个数组。。然后return 0完全找不到错误所在。原创 2014-07-31 09:47:31 · 1349 阅读 · 0 评论 -
Bestcoder4——Happy Three Friends(二叉堆)
本文出自:http://blog.csdn.net/svitterHappy Three FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0原创 2014-08-10 21:12:50 · 1987 阅读 · 0 评论 -
bestcoder#3——Task schedule
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description有一台机器,并且给你这台机器的工原创 2014-08-03 20:55:43 · 1372 阅读 · 0 评论 -
POJ3253 Fence Repair (二叉堆 | 优先队列 | huffman树 )
本文出自:http://blog.csdn.net/svitter题意:给你几根木板,让你连接起来,每次连接花费为两根长度之和。连接所有的木板,最后最小的花费是多少。这个题目用贪心即可。即,每次的取两根最小的,花费最少,最后花费就最少。本题目可以用二叉堆的最关键就在于二叉堆的定义:大根堆:上面的比下面的大;小根堆:上面的比下面的小;通过一维数组最后一个添加或者删除,进行调整原创 2014-04-26 21:46:15 · 1284 阅读 · 0 评论 -
POJ2528___(线段树+哈希(离散化))
本文出自Svitter的blog——踏踏实实的做事儿啊!POJ2528题意The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place原创 2014-08-07 15:48:41 · 1749 阅读 · 0 评论 -
POJ3468__A Simple Problem with Integers (线段树)
本文出自blog.csdn.net/svitter——我大C++的指针岂是尔等能够简单领悟!题意给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。输入输出分析给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。测试数据:Sample Input10 5原创 2014-08-06 14:29:46 · 1286 阅读 · 0 评论 -
hrbust1073 病毒 (并查集)
本文出自:http://blog.csdn.net/svitter题意:不必赘述了。。一开始觉得直接遍历fa[i] == 0计数j原创 2014-04-26 17:43:36 · 950 阅读 · 0 评论 -
POJ3321——树状数组_POJ树状数组初探
本文出自:http://blog.csdn.net/svitter原创 2014-07-21 09:48:49 · 1754 阅读 · 0 评论 -
hdu1232 畅通工程(并查集)
最为典型的并查集。原创 2014-04-23 19:05:07 · 1144 阅读 · 0 评论 -
POJ1182 食物链 (并查集)*新方法
本文出自:http://blog.csdn.net/svitter题意:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第原创 2014-07-30 14:06:45 · 1304 阅读 · 1 评论 -
POJ3264——Balanced Lineup(线段树)
本文出自:http://blog.csdn.net/svitter题意:在1~200,000个数中,取一段区间,然后在区间中找出最大的数和最小的数字,求这两个数字的差。分析:按区间取值,很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5; 进行查询的时候,注意直接判断l, r 与mid的关系即可,一开始写的时候直接与tree[root]原创 2014-07-14 20:53:43 · 1325 阅读 · 0 评论 -
hdu1754___I Hate It (线段树)
本文出自:svitter的blog ——尽管刷了很多水题,我依然在很浅的地方沉了题意线段树,要求求区间最大值。算法不用优化很多,递归求解就过了。 注意i从0开始,查询时区间的划分,还有i AC代码//author: svtter//#include #include #include #include #include #include #incl原创 2014-08-06 16:11:24 · 1168 阅读 · 0 评论