free斩

原创链接：http://blog.163.com/zhaohai_1988/blog/static/209510085201263011135062/感谢作者,感谢kb神的推荐~~~~~~问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A，回答若干查询RMQ(A, i, j)。返回数组A中下标在[i，j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23484 Accepted: 7639DescriptionBackground Professor Hopper is researching the sexual be

Connections in Galaxy WarTime Limit: 3 Seconds      Memory Limit: 32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnel

RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1603 Accepted: 556DescriptionN children are playing Rochambeau (scissors-rock-cloth) game

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33805 Accepted: 9820Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是

题意：给你 N 件不同的商品，每件商品最多可以买一次。      每件物品对应两个值 pi   di      pi 表示物品的价值，di 表示可以买的最迟时间（也就是第一天到第 di 天都可以买这件物品）      规定：每天最多可以买一件物品，问你可以得到的最大价值。算法：贪心      看了KB神的题解，他用的并查集，等下贴个代码。思路【贪心版本】：将

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1384    Accepted Submission(s): 562Problem Description

小希的迷宫 Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条

链接： http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit: 1000MS Memory Lim

新队员图论基础背景：2013/05/05 去农大水了下蓝桥，估计是去了就有奖，吸引学生参赛，任然被虐！！！           2013/05/11 惨败于湘潭邀请赛。          最近一直纠结与考研还是工作，六级一直又没过，荒废了一段时间，今天就来新生这儿水一下找点做题的心情      吧。          无论是比赛还是平时训练，果断被12级的虐了Orz，努

PS:第一道并查集题目Orz链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=10462#problem/A欧拉回路Time Limit: 2000/1000 MS (Java/Others)    Me

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 15951 Accepted: 5448Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 13361 Accepted: 5659DescriptionAn earthquake takes place in Southeast Asia. The ACM (

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/C畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17149 Accepted: 8272DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumon

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19292 Accepted: 9472DescriptionThere are so many different religions in the world to

POJ 1308hdu 1325Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17384 Accepted: 5956DescriptionA tree is a well-known data struct

转载来自：http://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html并查集。    首先，以为k个询问中的I是乱序的，直接被吓傻了，后来看讨论版才发现I是升序的……    这道题让我对并查集有一个新的认识：根的代表性是非常强的！并查集里如果某个节点的改动会影响到整个并查集的所有节点，那么，在un

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23915 Accepted: 7167DescriptionThe police office in Tadu City decides to say ends t

算法：并查集。题意：给你 N 个农场           给定 M 条关系 ：x   y   len  dir  表示农场 y 在农场 x 的 dir 方向的 len 米处           输入 Q 个问题：x  y  index                                    在知道从从第一条关系到第 index 条关系的情况下，判断农场 x 和农场 y

【转自】 http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。    [本文新址： http://www.ahathinkin