- 博客(28)
- 收藏
- 关注
原创 数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory limit: 65536K 题目描述随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 20
2015-12-27 11:43:39 604
原创 数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序 Time Limit: 1000MS Memory limit: 65536K 题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定
2015-12-27 09:42:18 381
原创 SDUT 3401 数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的
2015-12-26 21:44:52 780
原创 poj 1328 贪心
http://poj.org/problem?id=1328细心题意:给出一些点的坐标看至少可以有多少个雷达可以把点全部都覆盖掉。。#include#include#include#includeusing namespace std;struct node{ double x,y; double lx,rx;}p[10000];bo
2015-12-25 09:01:38 259
原创 数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400MS Memory limit: 65536K 题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输
2015-12-22 22:03:58 983
原创 HDU 1149 背包完全装满(求最小)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17482 Accepted Submission(s): 8806Problem DescriptionBefore ACM can do
2015-12-18 22:59:08 472
原创 HDU 1978How many ways dp+记忆化搜索。。
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4150 Accepted Submission(s): 2432Problem Description这是一个简单的生存游戏,你控制一
2015-12-18 19:12:18 317
原创 HDU 1789Doing Homework again 贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9777 Accepted Submission(s): 5722Problem DescriptionIgnatius
2015-12-18 13:52:40 269
原创 HDU 1058 Humble Numbers dp
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21609 Accepted Submission(s): 9439Problem DescriptionA number whose
2015-12-17 17:57:46 257
原创 HDU 1421 搬宿舍 dp 匹配最小 数对平方和
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22548 Accepted Submission(s): 7643Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年
2015-12-16 09:39:45 318
原创 HDU 1159 最长公共子串
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30156 Accepted Submission(s): 13591Problem DescriptionA subsequ
2015-12-15 22:47:31 327
原创 HDU 2830 dp最大完全矩阵Matrix Swapping
Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 1019Problem DescriptionGiven an N
2015-12-15 21:58:35 274
原创 HDU 2870 Largest Submatrix (求最大子矩阵变形,可变值)枚举每种情况
Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1974 Accepted Submission(s): 949Problem DescriptionNow here is a
2015-12-15 20:57:11 274
原创 HDU 2845 dp压缩元素 借助递推
BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3890 Accepted Submission(s): 1851Problem DescriptionBean-eating is an intere
2015-12-15 12:21:46 250
原创 HDU 1257 最少拦截系统 贪心
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28970 Accepted Submission(s): 11349Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹
2015-12-14 21:44:34 230
原创 HDU 2577 dp 输入法切换最小次 两数组维护两种状态
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5201 Accepted Submission(s): 2326Problem DescriptionPirates have finis
2015-12-14 16:44:59 277
原创 HDU 2159 二维完全背包(二维费用)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10380 Accepted Submission(s): 4926Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到
2015-12-14 15:53:53 302
原创 HDU 1176 二维动态规划 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35119 Accepted Submission(s): 11980Problem Description都说天上不会掉馅饼,但有一天gameboy正走
2015-12-14 15:00:04 220
原创 HDU 2571 路径权值最大 dp
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13809 Accepted Submission(s): 4862Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!
2015-12-14 11:39:32 452
原创 HDU 1069 最大子序列和(不连续)变形
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10416 Accepted Submission(s): 5410Problem DescriptionA group of
2015-12-13 23:03:45 239
原创 HDU 1087 最大递增字段和
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29444 Accepted Submission(s): 13141Problem Descript
2015-12-13 22:16:10 244
原创 HDU 1505 求最大子矩阵(二维)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5914 Accepted Submission(s): 2534Problem DescriptionBob is a strategy ga
2015-12-13 20:09:43 384
原创 HDU 5596 思维题(逆向思维)*
GTW likes gtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 153Problem DescriptionLong long ago, th
2015-12-13 10:44:45 556 1
原创 HDU 5586 最大连续子序列和变形
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 790 Accepted Submission(s): 425Problem DescriptionThere is a number sequence
2015-12-12 22:04:40 348
原创 HDU 5592 线段树根据逆序数求原序列
ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 758 Accepted Submission(s): 359Problem DescriptionZYB has a
2015-12-12 19:06:36 609
原创 HDU5591 博弈
http://acm.hdu.edu.cn/showproblem.php?pid=5591题意每次,有一个人猜了一个数之后,范围就会变小,另一个人就不能猜不在这范围的数字了。我们会发现这个模型其实是类比于左右两堆石子,每次可以在一堆里取任意多,取完的人胜利.当左右两堆石子相同时,我们可以简单的构造后手胜利的方法: 即在另一堆石子中取走同样多的石子,否则,先手可以取一些石子
2015-12-12 13:53:22 400
原创 SDUT AOE关键路径 SPFA求最长路(倒序建路)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:
2015-12-11 22:46:55 963 1
原创 数据结构实验之查找一:二叉排序树 SDUT 二叉排序树的建立与判断 (与删除)
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory limit: 65536K 题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序
2015-12-04 21:45:59 1826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人