-
30
热度 -
94
热度 -
[综合] 数据结构实验:连通分量个数 oj
数据结构实验:连通分量个数 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极...
32
热度 -
[综合] 数据结构实验之图论九:最小生成树 oj
数据结构实验之图论九:最小生成树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出...
98
热度 -
[综合] 人活着系列之寻找最完美的人生 oj
人活着系列之寻找最完美的人生 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别。不要想着死后...
21
热度 -
[综合] 数据结构实验之排序一:一趟快排 oj
数据结构实验之排序一:一趟快排 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据,每组输入数据第一行给...
6
热度 -
[综合] 数据结构实验之排序二:交换排序 oj
数据结构实验之排序二:交换排序 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需...
41
热度 -
[综合] 数据结构实验之排序三:bucket sort oj
数据结构实验之排序三:bucketsort TimeLimit:250MS MemoryLimit:65536KB ProblemDescription 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁...
75
热度 -
[综合] 数据结构实验之排序四:寻找大富翁 oj
数据结构实验之排序四:寻找大富翁 TimeLimit:200MS MemoryLimit:512KB ProblemDescription 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Inp...
71
热度 -
[综合] 数据结构实验之排序五:归并求逆序数 oj
数据结构实验之排序五:归并求逆序数 TimeLimit:50MS MemoryLimit:65536KB ProblemDescription 对于数列a1,a2,a3…中的任意两个数ai,aj(i<j),如果ai>aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对...
79
热度 -
[综合] 数据结构实验之排序六:希尔排序 oj
数据结构实验之排序六:希尔排序 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时,...
11
热度 -
[综合] 数据结构实验之查找四:二分查找oj
数据结构实验之查找四:二分查找 TimeLimit:30MS MemoryLimit:65536KB ProblemDescription 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据,输入数据第一行首...
55
热度 -
[综合] 大家快来A水题 oj
大家快来A水题 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 海上有N (1<=N<=2000) 个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M (1<=...
89
热度 -
[综合] 数据结构实验之图论七:驴友计划 oj
数据结构实验之图论七:驴友计划 TimeLimit:1000MSMemorylimit:65536K dalao代码,保存一下 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地...
68
热度 -
[综合] 数据结构实验之栈与队列三:后缀式求值 oj
数据结构实验之栈与队列三:后缀式求值 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,...
71
热度 -
5
热度 -
3
热度 -
[综合] 数据结构实验之排序七:选课名单 oj
数据结构实验之排序七:选课名单 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课...
23
热度 -
[综合] Beautiful Divisors
BeautifulDivisors CodeForces-893B RecentlyLubalearnedaboutaspecialkindofnumbersthatshecallsbeautifulnumbers.Thenumberiscalledbeautifuliffitsbinar...
26
热度 -
40
热度