问题 D: 字符串替换 时间限制: 1 Sec 内存限制: 128 MB [状态] [提交] [命题人:外部导入] 题目描述 小明最近迷上了字符串操作。对每个字符串，小明每次可以执行以下两种操作之一: 把字符串中的某个字符改成任意一个其他字符，花费1的代价。 交换字符串中的两个字符，花费0的代价。 小明发现，把一个字符串通过一系列的操作，可以转换成任何一个与之等长的字符串。例如，把 “hello”变为“world”的一种代价为 3 的操作序列如下: hello → wello (替换 h 为 w，代价为 1) wello → wolle (交换 e 和 o，代价为 0) ...

<mark>题目描述</mark> 输入6个字符串（每个字符串不超过80个字符，可能含有空格），按照字典顺序（如果包含其他字符，按照ASCII排序）对6个字符串进行排序。输出排序后的6个字符串。 输入 6个符合题目要求的字符串 输出 输出排序后的结果 样例输入 Copy Shandong Yantai university Technology Business Gongshang 样例输出 Copy Business Gongshang Shandong Technology Yantai university 题目分析 题很简单就是对带空格的字符串排序，看到...

Hankson的趣味题 时间限制: 1 Sec 内存限制: 128 MB [提交] [命题人:外部导入] 题目描述 <mark>问题描述</mark> Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”，这个问题是这样的...

题意； 从1～9之间顺序取N个数字，组成每位数不重复的所有可能的N位数，按从小到大的顺序进行编号，当输入其中的任何一个数M是，能找出该数对应的编号。如：当N ＝ 3，M = 132时，则输出： [123(1), 132(2), 213(3), 231(4), 312(5), 321(6)]——> X = 2 Input 输入只有一行，两个正整数N和M(1 ≤ N ≤ 9，1 ≤ K ≤ 987654321)，之间用一个空格分隔开。 Output 输出对应的编号X。 Sample Input 3 132 Sample Output 2 这类题 其实就是让我们来对数的全排列 ...

问题 G: 极值问题 题目描述 修罗王：“等了这么久，怎么攻城的魔法炮还没有响？” 邪狼满头大汗：“这魔法炮使用起来太复杂了，每次操作都需要输入验证码，首先它会产生一个正整数k，你要根据这个数输入正确的m和n两个整数才能发射。” 修罗王：“这是谁设计的炮啊，不考虑客户体验，界面友好性吗？让我来看看…” 现已知m，n为整数，且满足下列两个条件： （1）m、n属于{1，2，…，k}，即1≤m，n≤k （2）（n2－mn－m2）2=1 你的任务是：根据输入的正整数k(1≤k≤109)，求一组满足上述两个条件的m、n，并且使m2+n2的值最大。例如从键盘输入k=1995，则输出m=987...

题目描述 As Dr. Orooji is getting older, he is becoming more attached to older items and has difficulty letting go of them (he claims they have historical value). For example, he still has the first table he got for the programming team! The situation is the same at home, e.g., there is a broken ...

题目描述 There are N integers, A1,A2,…,AN, written on the blackboard. You will choose one of them and replace it with an integer of your choice between 1 and 109 (inclusive), possibly the same as the integer originally written. Find the maximum possible greatest common divisor of the N integers ...

两道觉得有意思的题 问题 C: Matrix Transformation 问题 J: Circles Inside a Square 问题 C: Matrix Transformation 问题 C: Matrix Transformation 题目描述 You have an integer matrix A, with R rows and C columns. That means it has R rows with each row containing C integers. Two integers are adjacent if th...

文章目录 问题 L: Ruined Square 问题 M: Triangular Relationship 问题 L: Ruined Square 题目链接 题目描述 There is a square in the xy-plane. The coordinates of its four vertices are (x1,y1),(x2,y2),(x3,y3) and (x4,y4) in counter-clockwise order. (Assume that the positive x-axis points right, and the...

问题 A: 海岸线 题目描述 一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。 输入 第一行两个整数N,M。 以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。 输出 一个整数，海岸线的长度。 样例输入 Copy 3 6 …#.## .##.#. #.#… 样例输出 Copy 19 提示 数据表示如下图像： 可以看出，海岸线长度为19。 【数据范围】 对100%的数据1<=N,M<=50。 题意分析：...

堆 堆的介绍 上面来自orz 感谢 我对堆排序的理解： 补充 堆的介绍 首先 ，堆的前提：完全二叉树，添加时就是 从最下面最左。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的定义就是： 大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr...

母函数 生成函数 定义 一个小栗子 3个糖栗子 [A 找单词] 母函数 另一解法背包方案数 [E - Ignatius and the Princess III] 当然这个也可以用背包方案数。 [C - Holding Bin-Laden Captive!] 指数型母函数 常用公式 生成函数 定义 生成函数，英文是Generating Function。恕本人不才，本文只介绍生成函数的其中一种用法。 生成函数是说，构造这么一...

目录 队列总结 (一)队列 (二)优先队列 优先队列的优先级 补充 有关优先队列的具体详情请移步 [大佬的博客](https://blog.csdn.net/c20182030/article/details/70757660?locationNum=6&fps=1) 队列总结 (一)队列 是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的数据元素又...

问题 L: Handstand 2 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 Given is a positive integer N.Find the number of pairs (A,B) of positive integers not greater than N that satisfy the following condition: ·When A and B are written in base ten without leading zeros, the last digit of A is equal to the firs...