数据结构
文章平均质量分 66
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
组成最大多位数
描述对n个数,组成最大多位数输入输入n,代表n个数,然后输n个数输出组成的最大多位数样例输入343 4 343输出443343#include#include#includeusing namespace std;int weishu(int m){ int i=1; while(m=m/10){ i++; } return原创 2015-11-04 21:25:15 · 453 阅读 · 0 评论 -
蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求原创 2016-03-06 11:04:27 · 360 阅读 · 0 评论 -
数独
自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle,不过他太笨了又没有多少耐性,只能做原创 2016-03-06 11:02:37 · 892 阅读 · 0 评论 -
火星人
时间限制: 1 Sec 内存限制: 128 MB题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。 火星人用一种非常简单的方式来表示原创 2015-11-02 19:17:07 · 263 阅读 · 0 评论 -
喷水装置(二)
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵原创 2015-11-01 20:46:52 · 385 阅读 · 0 评论 -
背包九讲
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部转载 2015-11-02 17:14:10 · 236 阅读 · 0 评论 -
拯救公主
时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述公主被妖怪抓到了一个山洞里,为了尽快营救公主,王子决定不回城搬救兵去独自营救。山洞为矩形且十分空旷,其中生活着K个妖怪。幸运的是这些妖怪晚上都会睡觉并且没人守夜。但是若是离妖怪太近就会惊醒它,其他的妖怪也会被惊醒,所以我们要找一条距离所有妖怪都很远的路。我们把山洞分为了n*m个格子,走到相邻的格子(不含原创 2015-11-15 17:46:26 · 340 阅读 · 0 评论 -
Salvation
神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。 Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸血鬼猎人,来解救 Elena 。 吸血鬼猎人被封锁在一个迷宫里,这个迷宫有一种特性,只要进入就会失去方向感。于是 Stefan 想到一种方法,以原创 2015-11-15 17:48:57 · 300 阅读 · 0 评论 -
合唱队形
描述输入输入n个数,对n个数进行排序输出输出最少去掉几个数使a[i]a[k+1];输入5154 176 198 168 198输出1#include#include#includeusing namespace std;int main(){ int a[100],n,i,j,pd1[100],pd2[100]; cin >> n原创 2015-11-04 21:47:16 · 446 阅读 · 0 评论 -
取石子
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(0输出输出总代价的最小值,占单独的一行样例输入31 2 371原创 2015-11-05 08:59:07 · 283 阅读 · 0 评论 -
Rescue
题目描述 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that原创 2016-03-06 11:06:59 · 278 阅读 · 0 评论