摘要: 洛谷2678 二分查找 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩 阅读全文
posted @ 2020-02-29 12:21 可怕hiahia 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Given a satellite image of some sea region, your task is to count: 1. The number of islands in this region 2. The number of islands having different a 阅读全文
posted @ 2019-03-14 21:41 可怕hiahia 阅读(136) 评论(0) 推荐(0) 编辑
摘要: C. Online Courses In BSU time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now you can tak 阅读全文
posted @ 2019-03-07 21:37 可怕hiahia 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格 阅读全文
posted @ 2019-03-06 15:39 可怕hiahia 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 大数加法 题目描述 输入两个正整数a,b,输出a+b的值。 题目描述 输入两个正整数a,b,输出a+b的值。 输入 两行,第一行a,第二行b。a和b的长度均小于1000位。 输入 两行,第一行a,第二行b。a和b的长度均小于1000位。 输出 一行,a+b的值。 输出 一行,a+b的值。 样例输入 阅读全文
posted @ 2019-03-02 20:34 可怕hiahia 阅读(214) 评论(0) 推荐(0) 编辑
摘要: [蓝桥杯][2013年第四届真题]幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把 阅读全文
posted @ 2019-03-02 16:55 可怕hiahia 阅读(142) 评论(0) 推荐(0) 编辑
摘要: [蓝桥杯][2013年第四届真题]剪格子 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字 阅读全文
posted @ 2019-02-28 21:21 可怕hiahia 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 阅读全文
posted @ 2019-02-28 20:22 可怕hiahia 阅读(125) 评论(0) 推荐(0) 编辑
摘要: L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中 阅读全文
posted @ 2019-02-27 22:01 可怕hiahia 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗? 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列 阅读全文
posted @ 2019-02-27 21:04 可怕hiahia 阅读(107) 评论(0) 推荐(0) 编辑