2017年02月_Vmorish

原创阶乘计算

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

2017-02-28 16:44:38 332

原创 wustoj1889编辑距离

Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符。对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于

2017-02-25 16:50:42 669

原创 wustoj1936刻录光盘

Description　　在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！　　DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着

2017-02-25 13:51:12 1520

原创 wustoj1939团伙

Description　　在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；　　所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？Input 多组测试数据。　　

2017-02-23 22:58:12 269

原创 wustoj1938格子游戏

DescriptionAlice和Bob玩了一个古老的游戏：首先画一个n * n的点阵，接着，他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n Input多组测试数据。　　输入数据第一行为两个整数n和m。m表示一共画了m条线。以后m行，每行首先有

2017-02-23 22:53:15 781

原创 wustoj1937亲戚

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

2017-02-23 22:48:50 468

原创 wustoj1654医院设置

Description一颗二叉树有n（1≤n≤50）个结点，分别编号为1到n，每个结点代表一个居民点，每个居民点都有一定数量的居民（≤100）。现在需要选择一个居民点建一家医院，使得所有居民走的路程之和最小。同时约定，相邻两节点之间的距离为1。例如对于样例，有5个居民点，每个居民点的居民数量分别为13，4，12，20，40.如果选择居民点1作为医院位置的话，则距离和为4*1+13*0+

2017-02-22 21:29:16 452

原创树转换为二叉树

Description输入一颗普通有序树，将它转换为对应的二叉链表存储，然后输出该二叉树的先序和后序遍历序列。Input包含多组测试数据。每组测试数据第1行为树的结点个数n（1≤n≤26）。接下来包含n行，其中第i行（1≤n≤n）的数据依次为结点i的数据值ai（为一个小写字母），后面各元素为结点i的儿子序列，以0结束。若ai后仅含一个0，则表示结点i为叶

2017-02-22 16:18:20 996

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

HDU_1232畅通工程：Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，

2017-02-22 10:48:01 296

原创 HDU_1856More is better

DescriptionMr 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. Of course there are certain requirements.Mr Wan

2017-02-21 20:04:04 475

原创 POJ_1611The Suspects

DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s

2017-02-21 19:27:18 244

转载并查集详解

今天准备刷一把并查集的题，但是发现不知道咋下手，就百度了一下下，还可以理解。来源：http://blog.csdn.net/dellaserss/article/details/7724401/ 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我

2017-02-21 19:20:47 238

原创一笔画问题

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

2017-02-21 11:14:25 759

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

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

2017-02-20 23:14:19 8901

原创求二叉树的深度和宽

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

2017-02-20 21:03:41 602

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

Q：已知二叉树的先序和中序遍历，求后序遍历= =分析：先举个栗子，比如我们知道某二叉树的先序遍历和后序遍历分别为 DBACEGF ABCDEFG，辣么如果要求后序遍历的话，应该现在先序遍历中找出二叉树的根节点（也就是先序中的第一个值D），然后在去中序遍历中找到根节点，那么就很明确的知道中序中，根节点的左边为左子树，右边为右子树，然后找出左子树的后序遍历和右子树的后序遍历，最终拼接在一起就OK

2017-02-20 10:38:10 977

原创 1011整数转换

Description有N个正整数a[1]...a[N]，你可以选择一个正整数X,然后以后每一步，你可以使一个数a[i]变成 a[i] + X,或者 a[i] - X。聪明的你，一定会知道怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。Input多组测试数据。对于每组数据，一个N,接下来一行有N个数a[1]...a[N] (1。保证这

2017-02-20 09:14:17 351

原创 1009时钟

Description有一个标准的12小时时钟，它有一个时针，一个分针。现问你，在给定的两个时刻之间分针与时针相遇几次？Input输入包含多组测试数据。每组输入包含4个整数，前两个数字分别表示起始时刻的小时和分，后两个数字分别表示结束时刻的小时和分。小时数在[1，12]内，分钟数在[0，59]内。注意：1）输入中的起始和结束时刻均不会出现时针

2017-02-19 20:09:36 563

原创 1007神奇的序列

Description如果整数序列{a1,a2,…,an}满足以下条件，则它是一个“一序列”：1、对于任何的k（1k-ak+1| =1；2、a1＝0。给定两个整数len和sum，求满足以下条件的“一序列”共有多少个：长度为len，元素的总和等于sum。Input包含多组测试数据。每组测试数据包含一个正整数len 和一个整数sum。len

2017-02-19 16:00:45 327

原创 1006烧水问题

Description把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯

2017-02-19 14:07:11 355

原创 1002回文数

Description回文数是从前往后和从后往前得到的数是相同的。给你一个正整数N，你需要找到比N大的回文数P，而且这个回文数是其中最小的那一个。Input包含多组测试数据。每组测试数据占一行，包括一个正整数N。N的位数不超过10000位。Output每组测试数据输出占一行，输出满足条件的P。Sample Input

2017-02-18 17:28:57 663

原创 1001关系推断

Description给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。Input输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m（m接下来m行，每行一个元素关系，格式为：元素1元素2元素用一个大写字母表示，输入中不会包含冲突的关系。Output对于每组输入，

2017-02-17 21:42:59 879

Vmorish