摘要: 对于输入数据非常大的一些可(变)爱(态)题目,scanf就会大大拖慢程序的运行速度,cin就更不用说了,所以我们要用一种高大上的东西——读入优化。 读入优化的原理其实就是一个一个字符的读入,再组成数字 下面贴一段读入优化的模板 这就是最基本的读入优化,通过getchar函数依次读入字符,用x记录答案 阅读全文
posted @ 2017-08-30 01:12 Peper 阅读(5157) 评论(7) 推荐(5) 编辑
摘要: 重建二叉树 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 输入输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。样例输入 样例输出 阅读全文
posted @ 2017-07-26 21:03 Peper 阅读(982) 评论(0) 推荐(0) 编辑
摘要: MPI Maelstrom MPI Maelstrom 总时间限制: 1000ms 内存限制: 65536kB描述BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey dis 阅读全文
posted @ 2017-07-25 23:38 Peper 阅读(431) 评论(0) 推荐(1) 编辑
摘要: Fiber Communications Fiber Communications 总时间限制: 1000ms 内存限制: 65536kB描述Farmer John wants to connect his N (1 <= N <= 1,000) barns (numbered 1..N) with 阅读全文
posted @ 2017-07-24 20:53 Peper 阅读(326) 评论(0) 推荐(0) 编辑