摘要: Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description The doggie found a bone in an 阅读全文
posted @ 2017-04-20 20:52 gaoyanliang 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 学习最小生成树算法之前我们先来了解下 下面这些概念: 树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。 生成树 (Spanning Tree):无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指:若在树中任意 阅读全文
posted @ 2017-04-11 23:39 gaoyanliang 阅读(65823) 评论(6) 推荐(22) 编辑
摘要: 快速排序sort的用法:(适用于int float double char 。。。) 记得加头文件! 记得加头文件! 记得加头文件! 头文件: #include <algorithm> using namespace std ; // 两行都要写 数组排序: 结构体排序: 例: 考生的信息包括:考生 阅读全文
posted @ 2017-04-11 19:58 gaoyanliang 阅读(422) 评论(0) 推荐(0) 编辑
摘要: Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36986 Accepted S 阅读全文
posted @ 2017-04-10 22:22 gaoyanliang 阅读(233) 评论(0) 推荐(0) 编辑
摘要: Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37725 Accepted Submission(s): 阅读全文
posted @ 2017-04-09 23:01 gaoyanliang 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 想要了解最长公共子序列首先要清楚这些概念: <1> 子序列:就是在原序列中找出一部分组成的序列。 例:字符串“abcdefg” 的子序列有 “ac”、“ade”....一共有27个子序列 <2> 最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 阅读全文
posted @ 2017-04-09 22:46 gaoyanliang 阅读(818) 评论(0) 推荐(0) 编辑
摘要: 从键盘读入一个由字母构成的串(不大于30个字符)。 从该串中取出3个不重复的字符,求所有的取法。 取出的字符,要求按字母升序排列成一个串。 不同的取法输出顺序可以不考虑。 例如: 输入: abc 则输出: abc 输入: abcd 则输出: abc abd acd bcd 输入: abcaa 则输出 阅读全文
posted @ 2017-04-08 17:41 gaoyanliang 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 串的处理 在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符(_)分开,使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如:用户输入:you and me what 阅读全文
posted @ 2017-04-08 17:34 gaoyanliang 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果 阅读全文
posted @ 2017-04-02 12:14 gaoyanliang 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题 阅读全文
posted @ 2017-04-02 11:10 gaoyanliang 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-04-01 18:13 gaoyanliang 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文
posted @ 2017-04-01 18:12 gaoyanliang 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2458 Kindergarten Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2017-03-24 17:26 gaoyanliang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2017-03-24 17:08 gaoyanliang 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-17 08:53 gaoyanliang 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文
posted @ 2017-03-17 08:52 gaoyanliang 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-09 19:23 gaoyanliang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29408 Accepted: 10520 Description Given 阅读全文
posted @ 2017-03-09 19:20 gaoyanliang 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3367 Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Tota 阅读全文
posted @ 2017-03-08 16:34 gaoyanliang 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371 Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
posted @ 2017-03-07 22:01 gaoyanliang 阅读(200) 评论(0) 推荐(0) 编辑