ACM--数据结构
Lila_老妖
爱与和平.
展开
-
畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51800 Accepted Submission(s): 27621Problem Description某省调查城镇交通状况,得到现有原创 2017-03-29 11:38:30 · 227 阅读 · 0 评论 -
(动态数组)
数串:时间限制:1秒 空间限制:32768K 热度指数:51433 算法知识视频讲解题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行...原创 2018-04-16 16:00:17 · 112 阅读 · 0 评论 -
铁轨-栈(stack)
有n节车厢从A方向驶入车站,按进站顺序编号1~n。出栈顺序是(5,4,1,2,3)是不可能的,但是(5,4,3,2,1)可以。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,可以借助中转站C。C是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任...原创 2017-02-21 17:06:23 · 637 阅读 · 0 评论 -
hdu--1896Stones(优先队列)
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2555 Accepted Submission(s): 1650Problem DescriptionBecause of the wrong status of the ...原创 2017-03-01 20:47:12 · 206 阅读 · 0 评论 -
Problem C: 爬楼梯(递归)
Problem C: 爬楼梯Description小时候,我只能一阶一阶得爬楼梯,后来,我除了能一次爬一阶,还可以一次爬两阶,到现在,我最多一次可以爬三阶。那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶、2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼,知道每一段楼梯的阶数,我想知道,如果我只会往上...原创 2017-03-27 17:38:51 · 981 阅读 · 0 评论 -
Rochambeau(带权并查集)
RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3180 Accepted: 1109DescriptionN children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the原创 2017-04-15 22:09:12 · 1204 阅读 · 0 评论 -
Virtual Friends
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8615 Accepted Submission(s): 2494Problem DescriptionThese days, you ca原创 2017-04-19 19:59:00 · 420 阅读 · 0 评论 -
friend
FRIENDS There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that “The friends of my friends are my friends, too” it follows that if A原创 2017-04-14 23:15:50 · 429 阅读 · 0 评论 -
Zjnu Stadium(并查集)
Zjnu Stadium(hdu 3047)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3345 Accepted Submission(s): 1296Problem DescriptionIn 12t原创 2017-04-19 12:35:58 · 394 阅读 · 0 评论 -
食物链(带权并查集)
食物链Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并原创 2017-04-14 09:58:48 · 216 阅读 · 0 评论 -
How Many Tables()
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29189 Accepted Submission(s): 14476Problem DescriptionToday is原创 2017-04-13 21:29:11 · 389 阅读 · 0 评论 -
(并查集)小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48942 Accepted Submission(s): 15186Problem Description上次Gardon的迷宫城堡小希玩了很原创 2017-04-13 21:04:34 · 230 阅读 · 0 评论 -
poj 1988(并查集)Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24968 Accepted: 8740Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 moves an原创 2017-04-13 17:04:37 · 288 阅读 · 0 评论 -
hdu 1856(并查集)More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 26832 Accepted Submission(s): 9611Problem DescriptionMr Wang want原创 2017-04-13 18:12:44 · 207 阅读 · 0 评论 -
poj-1703(并查集) Parity game
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8707 Accepted: 3362DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consist...原创 2017-04-13 15:12:09 · 578 阅读 · 0 评论 -
Find them, Catch them(带权值的并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44642 Accepted: 13751DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to roo...原创 2017-04-11 00:12:06 · 427 阅读 · 0 评论 -
How Many Answers Are Wrong(并查集)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7704 Accepted Submission(s): 2817Problem DescriptionTT and FF are ....原创 2017-04-11 14:19:25 · 571 阅读 · 0 评论