1065 单身狗 (25分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 ...
分类：
其他好文 时间：
2020-11-17 11:49:26
阅读次数：
4
7-5 古风排版 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不 ...
分类：
其他好文 时间：
2020-11-13 13:07:57
阅读次数：
8
### 题目描述```给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。 输出格式输出共一行，包含 n 个整数，表示排好序的数 ...
分类：
编程语言 时间：
2020-11-13 13:01:49
阅读次数：
13
数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入格式: 第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi] 输出格式: 一个整数，表示至少需要几个点 输入样例: 在这里给出一组输入。例如： ...
分类：
其他好文 时间：
2020-11-08 17:54:04
阅读次数：
26
题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个 ...
分类：
其他好文 时间：
2020-11-08 17:52:28
阅读次数：
33
问题描述 输入格式 输出格式 样例输入 4 样例输出 5 题解 萌新一天可以吃一块或两块巧克力，问萌新吃完N块巧克力的方案数 设f[i]表示吃完n块巧克力的方案数 由题干知 f[1]=1, f[2]=2 对于i>2，假设萌新今天吃完了i块巧克力，并且已经算出f[1]到f[i-1]的值 如果今天萌新吃 ...
分类：
其他好文 时间：
2020-11-06 02:12:54
阅读次数：
16
7-8 稳赢 (15分) 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K（≤），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu ...
分类：
其他好文 时间：
2020-11-02 10:45:09
阅读次数：
39
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题 ...
分类：
其他好文 时间：
2020-11-01 10:27:16
阅读次数：
21
A-B 本题要求你计算A?B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A?B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 ?4? ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行 ...
分类：
其他好文 时间：
2020-11-01 09:38:57
阅读次数：
12
