给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一 ...
分类：
其他好文 时间：
2020-01-18 14:23:33
阅读次数：
72
题面： 求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。 输出 ...
分类：
其他好文 时间：
2020-01-18 10:33:20
阅读次数：
80
实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例 1: 输入: "1 + 1"输出: 2示例 2: 输入: " 2-1 + 2 "输出: 3示例 3: 输入: "(1+(4+5+2)-3)+(6+8) ...
分类：
其他好文 时间：
2020-01-18 01:31:05
阅读次数：
102
ybt1192 放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对 ...
分类：
移动开发 时间：
2020-01-18 01:07:38
阅读次数：
100
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 ...
分类：
其他好文 时间：
2020-01-16 12:58:23
阅读次数：
50
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算 ...
分类：
其他好文 时间：
2020-01-15 22:57:26
阅读次数：
66
问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出 ...
分类：
其他好文 时间：
2020-01-13 23:26:51
阅读次数：
77
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数据范围 1≤n≤1000001≤n≤10 ...
分类：
编程语言 时间：
2020-01-12 21:46:00
阅读次数：
96
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组 ...
分类：
其他好文 时间：
2020-01-12 20:02:06
阅读次数：
97
