ACM题目中常用的输入输出方式

由于ACM竞赛题目的输入数据和输出数据一般有多组(不定),并且格式多种多样,所以,如何处理题目的输入输出是对编程者最基本的要求。 (一)第一类输入:输入不说明有多少个Input Block,以EOF为结束标志。 Example1: Calculate A + B . Input:Each ...

2017-09-24 11:30:27

阅读数 223

评论数 0

团体程序设计天梯赛-练习集 L1-009. N个数求和 重载+运算符 解题报告

L1-009. N个数求和 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题的要求很简单,就是求...

2017-09-23 18:57:48

阅读数 176

评论数 0

利用栈实现两个一元多项式相加

[cpp] view plain copy print? 程序运行结果如下:   程序运行结果如下: [cpp] view plain copy print? "font-family: Arial, Helvetica, sans-serif;"...

2017-09-21 21:45:01

阅读数 437

评论数 0

舞伴配对问题---队列的应用

参考《数据结构》(C语言版)主编 秦锋和http://www.cnblogs.com/xing901022/p/3534937.html博客,这篇博客我认为作者介绍简单明了。 采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。 1) 循环队列初始化:front=re...

2017-09-21 21:40:21

阅读数 1273

评论数 0

数据结构_队列-循环队列实现模拟舞伴配对问题

循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求:从屏幕输出每一轮舞伴配对名单,如...

2017-09-21 21:38:36

阅读数 797

评论数 0

二叉树的两种创建方法和三种遍历方法

二叉树的两种创建方法和三种遍历方法 这里的两种创建方法,一种值得是 数据结构上面的创建方法: 方法一 代码如下: 二叉树的结构定义如下: typedef struct BinaryTreeNode{ char value; struct ...

2017-09-21 21:34:38

阅读数 227

评论数 0

【数据结构与算法】二叉树的层序遍历

转载请注明出处: http://blog.csdn.net/ns_code/article/details/13169703     前面有篇博客详细分析了二叉树三种遍历(前序、中序、后序)方式的递归与非递归实现,参见:http://blog.csdn.net/ns_code/artic...

2017-09-21 21:32:29

阅读数 211

评论数 0

PAT乙级题解目录

源码地址:https://github.com/liuchuo/PAT ID Title C/C++ Java 备注 1001 害死人不偿命的(3n+1)猜想(15) 查看题解 查看题解 模拟 1002 写出这个数 (20) 查看题解 ...

2017-09-06 20:48:08

阅读数 565

评论数 0

PAT团体程序设计天梯赛GPLT题解目录

github源码地址:https://www.github.com/liuchuo/PAT ID Title C/C++(附分析) 备注 L1-001 Hello World 查看题解 水题 L1-002 打印沙漏 查看题解 图形打印 ...

2017-09-06 20:40:04

阅读数 217

评论数 0

PAT甲级题解目录

转自 http://blog.csdn.net/liuchuo/article/details/52497386 github源码地址:https://www.github.com/liuchuo/PAT ID Title C/C++(附分析) 备注 ...

2017-09-06 20:37:13

阅读数 528

评论数 0

hdu 6181

题意 就是要你求第二短路,可以说是一个裸题。 题解 这题可以说类似poj2499。解题思路和它是一样的,不过这题是无向图,而且不包含起点就是终点的情况。 poj2499 对于A*算法,都知道f(n)=g(n)+h(n),这里h(n)为启发式函数。我们令这里的g(n)为从源点s到n所经过...

2017-09-06 20:33:16

阅读数 121

评论数 0

hdu 6180

题解:按开始工作的时间从小到大排序后,用一个set容器维护一下,每次加入找set里面结束时间小于等于开始时间并且最近的点插入即可,然后如果没有小于开始时间的就重新开一台机器即可 [cpp] view plain copy print? #include  ...

2017-09-06 20:29:02

阅读数 99

评论数 0

hdu 6178

题解:这是树上的最大二分匹配,因为这颗树是连通的所以,可以直接从叶子节点开始向上贪心,每两个配一对即可 记得用读入优化即可。 之前写的HK算法现在过不了 [cpp] view plain copy print? #include  #include  ...

2017-09-06 20:26:36

阅读数 89

评论数 0

hdu 6170

Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters. The ...

2017-09-06 20:24:58

阅读数 100

评论数 0

hdu6168

Numbers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 81    Accepted Submission(s): 38...

2017-09-06 20:17:55

阅读数 92

评论数 0

h6166最短路

宕掉了好几天。。。。。来发一个水题的题解 题意:给出一个有向图(n,m 题解:回想最短路算法,首先排除掉N^3的的那个,然后剩下SPFA和Dijkstra跑多次的复杂度比较能接受,这两个其实是差不多的东西,由于边权都是正的,就上Dijkstra吧。 基础版的Dijkstra是单源多汇的,...

2017-09-06 20:11:45

阅读数 107

评论数 0

hdu6165

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意:一张有向图,n个点,m条边,保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。 思路:枚举每个点,预处理搜出与这个点相连接的所有点,看看能不能搜出一条链出来,当然要注...

2017-09-05 20:51:42

阅读数 229

评论数 0

hdu6139

题目链接 题意: 一张n*m的表格上有一些格子有一些水晶球,两个人轮流进行游戏 每次选择一个有水晶球的格子,选择其中至少一个水晶球将它左移或者下移,不能出界 还有一些格子上有M(Meditations)或者P(pollutant sources),对应的作用为 当你选择的格子上有M时...

2017-09-05 20:35:53

阅读数 109

评论数 0

hdu6140

题意:。。。题意有点毒啊 。。。"For those who do not have the patience to read the problem statements"。。。但是事实上上面那个式子是有用的。。。 n个数,每个数有属性,分别对应可以选择正负或都可以。然后让你...

2017-08-31 21:26:23

阅读数 166

评论数 0

hdu6098

Inversion Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 271    Accepted Submission(s): 183...

2017-08-31 21:21:55

阅读数 169

评论数 0

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