- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构-单链表节点的获取
数据结构-单链表节点的获取时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:273 测试通过:164描述单链表节点的获取操作是线性表数据结构对象操作的重要内容，请您写一个程序完成对一个单链表某一个节点的获取操作。请用如下函数完成上述功能，线性表List的定义如下(强烈
2017-09-30 11:16:25
1252
原创 Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12341 Accepted Submission(s): 5824Problem Descriptionthe seco
2017-09-29 20:28:03
244
转载 匈牙利算法
二分图匹配，江湖称二分匹配，图论相关算法。现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。这里给男生编号n1,n2.....nn;女生编号v1v2....vn；下面给出女生认识的男生的列表：v1 :n1 ,n2. v2 :n2, n3.v3 : n1
2017-09-29 16:40:11
202
转载 哈工大ACM题目
点击打开链接标注【新手】的，适合新生们配合语言学习时做。--------------------------------------------------------------------------------------------------------------------------------------------------------------
2017-09-28 10:47:54
1360
原创 Gym Class（拓扑排序，STL应用）
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1894 Accepted Submission(s): 739Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于
2017-09-27 16:09:39
317
原创 Clarke and MST（最大生成树）
克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。 他学习了最小生成树的几个算法，于是突发奇想，想做一个位运算and的最大生成树。 一棵生成树是由n-1n−1条边组成的，且nn个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。 现在他想找出最大的生成树。输入描述第一行是一个整数T(1 \le T \le 5)T(1≤T≤5)，
2017-09-26 17:18:38
637
原创 Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24463 Accepted Submission(s): 9433Problem DescriptionThere
2017-09-24 16:57:39
178
原创 hdu 4857 逃生（逆向拓扑排序）（STL应用）
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5768 Accepted Submission(s): 1692Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命
2017-09-24 11:01:52
173
转载 C++ STL priority_queue
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数，priority_queueType 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator
2017-09-24 10:46:08
122
原创 最小正整数
最小正整数时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:139 测试通过:34描述输入一个正整数N（N不超过240位，此整数中没有‘0’数字），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输
2017-09-23 20:54:42
2784
原创 Harry and Magical Computer
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2751 Accepted Submission(s): 1050Problem Description
2017-09-19 21:36:23
292
原创 Legal or Not（拓扑排序）
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9200 Accepted Submission(s): 4275Problem DescriptionACM-DIY is a
2017-09-19 21:14:03
412
原创 确定比赛名次（拓扑排序）
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29071 Accepted Submission(s): 11581Problem Description有N个比赛队（1
2017-09-19 16:48:46
278
原创 最短路（djstra过）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70986 Accepted Submission(s): 31002Problem Description在每年的校赛里，所有进入决赛的同学都会获
2017-09-19 15:42:24
773
原创 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40816 Accepted Submission(s): 13874Problem Description虽然草儿是个路痴（就是在杭电待
2017-09-15 21:27:36
150
原创 杭电3790 最短路径问题（djstra过）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29693 Accepted Submission(s): 8808Problem Description给你n个点，m条无向边，每条边都
2017-09-14 20:47:29
391
原创 find the nth digit
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13696 Accepted Submission(s): 4209Problem Description假设：S
2017-09-14 19:54:30
237
原创 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126887 Accepted Submission(s): 50153Problem Description
2017-09-14 17:07:23
178
原创 decimal system
decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5146 Accepted Submission(s): 2976Problem DescriptionAs we know
2017-09-14 16:58:11
316
转载 匈牙利算法
书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于
2017-09-14 10:29:10
217
原创 Obstacle Course（优先队列+BFS）
Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 272Problem DescriptionYou are wo
2017-09-11 20:58:38
269
原创 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57514 Accepted Submission(s): 21600Problem Description某省自从实行了很多年的畅通工程计划后，终于修
2017-09-10 19:37:00
198
原创 Simpsons’ Hidden Talents（next数组应用）
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10148 Accepted Submission(s): 3527Problem DescriptionHome
2017-09-09 11:48:32
216
原创 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 372108 Accepted Submission(s): 72510Problem DescriptionI have a v
2017-09-08 18:29:20
212
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人