Vmorish

—— Anything is possible

阶乘计算

Description 输入一个正整数n,输出n!的值。 Input 多组测试数据 输入包含一个正整数n,1 Output 输出n!的准确值。 分析:大数乘法即可。 参考代码:#include #include #in...

2017-02-28 16:44:38

阅读数:167

评论数:0

wustoj1889编辑距离

Description 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符。 对任的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。...

2017-02-25 16:50:42

阅读数:339

评论数:0

wustoj1936刻录光盘

Description   在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢?!   DYJ分析了一下所有营员...

2017-02-25 13:51:12

阅读数:843

评论数:0

wustoj1939团伙

Description   在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友;   所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城...

2017-02-23 22:58:12

阅读数:142

评论数:0

wustoj1938格子游戏

Description Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵,接着,他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n Input 多组测试数据。...

2017-02-23 22:53:15

阅读数:356

评论数:0

wustoj1937亲戚

Description 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是...

2017-02-23 22:48:50

阅读数:315

评论数:0

wustoj1654医院设置

Description 一颗二叉树有n(1≤n≤50)个结点,分别编号为1到n,每个结点代表一个居民点,每个居民点都有一定数量的居民(≤100)。现在需要选择一个居民点建一家医院,使得所有居民走的路程之和最小。同时约定,相邻两节点之间的距离为1。 例如对于样例,有5个居民点,每个居民点的居...

2017-02-22 21:29:16

阅读数:266

评论数:0

树转换为二叉树

Description 输入一颗普通有序树,将它转换为对应的二叉链表存储,然后输出该二叉树的先序和后序遍历序列。 Input 包含多组测试数据。每组测试数据第1行为树的结点个数n(1≤n≤26)。接下来包含n行,其中第i行(1≤n≤n)的数据依次为结点i的数据...

2017-02-22 16:18:20

阅读数:288

评论数:0

HDU_1232畅通工程+HDU_1233还是畅通工程

HDU_1232畅通工程: Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条...

2017-02-22 10:48:01

阅读数:162

评论数:0

HDU_1856More is better

Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. ...

2017-02-21 20:04:04

阅读数:382

评论数:0

POJ_1611The Suspects

Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2...

2017-02-21 19:27:18

阅读数:121

评论数:0

并查集详解

今天准备刷一把并查集的题,但是发现不知道咋下手,就百度了一下下,还可以理解。 来源:http://blog.csdn.net/dellaserss/article/details/7724401/  并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决...

2017-02-21 19:20:47

阅读数:132

评论数:0

一笔画问题

Description 对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!” 所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。 输出字典序最小的一笔画顺序。 Input 包含多组测试数据。 第一行n,m,有...

2017-02-21 11:14:25

阅读数:461

评论数:0

求根结点到指定结点的路径

Description 二叉树采用二叉链表存储结构进行存储,需要输出从二叉树的树根到指定结点的完整路径。按照给出的先序序列根据教材中算法6.4所示的算法建立二叉链表。二叉树中每个结点的数据都不相同。 Input 包含多组测试数据。 每组测试数据的第一行给出二叉树的先序遍历序列(结点数...

2017-02-20 23:14:19

阅读数:2710

评论数:0

求二叉树的深度和宽

Description (1)根据教材中算法6.4所示的算法,按照给出的先序序列建立二叉链表表示的二叉树(结点数不超过26)。 (2)计算该二叉树的繁茂程度。 一颗二叉树的繁茂程度为二叉树的宽度与高度的乘积,二叉树的宽度为各层节点数的最大值。 Input 包含多组测试数据。每组测试...

2017-02-20 21:03:41

阅读数:342

评论数:0

根据二叉树的先序和中序遍历求出其后序遍历

Q:已知二叉树的先序和中序遍历,求后序遍历= = 分析:先举个栗子,比如我们知道某二叉树的先序遍历和后序遍历分别为  DBACEGF ABCDEFG,辣么如果要求后序遍历的话,应该现在先序遍历中找出二叉树的根节点(也就是先序中的第一个值D),然后在去中序遍历中找到根节点,那么就很明确的知道中序中...

2017-02-20 10:38:10

阅读数:324

评论数:0

1011整数转换

Description 有N个正整数a[1]...a[N],你可以选择一个正整数X,然后以后每一步,你可以使一个数a[i]变成 a[i] + X,或者 a[i] - X。 聪明的你,一定会知道怎么选择这个X,使得最后所有的数都变成相等,而且使用的变化步数最少。 Input ...

2017-02-20 09:14:17

阅读数:182

评论数:0

1009时钟

Description 有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次? Input 输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。 小时数在[1,12]内,分钟...

2017-02-19 20:09:36

阅读数:359

评论数:0

1007神奇的序列

Description 如果整数序列{a1,a2,…,an}满足以下条件,则它是一个“一序列”: 1、对于任何的k(1k-ak+1| =1; 2、a1=0。 给定两个整数len和sum,求满足以下条件的“一序列”共有多少个:长度为len,元素的总和等于sum。 Inp...

2017-02-19 16:00:45

阅读数:191

评论数:0

1006烧水问题

Description 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。 把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯水的温度达到10...

2017-02-19 14:07:11

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭