KLSZM的博客

大致思想就是，先将给出的数据进行转换，转换的方式就是，将数据中的数值找到其存在于顺序数列的位置，之后在顺序数列中删除这个元素，形成新的顺序数列，这样下去，数会越来越小。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。一个火星人会让你看他的手指，科学家会告诉你要加上去的很小的数。你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。

但是这样输出的全排列与题目的顺序不符合。虽然也是实现了全排列的全部组合，但是题目系统的判断应该不会去判断所有的组合。也就是之前用的组合数的库函数中的一个函数itertools.permutations直接进行排列。其中后面的从三开始就不符合题目的输出顺序了。还是自己的函数写的不好，但是递归的思想真的很难吃透。以后在进行好好学习。的全排列，要求所产生的任一数字序列中不允许出现重复的数字。这样确实方便很多，而且输出的顺序完全是按照题目的顺序输出。组成的所有不重复的数字序列，每行一个序列。所有不重复的排列，即。

来自 itertools 模块的函数 combinations(list_name, x) 将一个列表和数字 ‘x’ 作为参数，并返回一个元组列表，每个元组的长度为 ‘x’，其中包含x个元素的所有可能组合。列表中元素不能与自己结合，不包含列表中重复元素。这样可以得到从n个数中选取m个数的所有组合。遍历的时候当成列表遍历即可。再就是素数的判断，遍历的时候考虑到开方优化的方案时要记得加1，因为这里的范围是左闭右开的。个整数相加，可分别得到一系列的和。NOIP 2002 普及组第二题。输出一个整数，表示种类数。

这里的思路是运用全排列的思想，深度搜索，进行全排列，全排列的函数名称为full_per,排列之后对于每一种排列形式形成三个数。再设置一个布尔类型的判断函数，判断他们之间的比例是否符合要求，具体做法是三个数分别于各自的比例相除即可，不需要去判断最小公因数相除进行判断。对于复合条件的数进行录入，这里也是用列表录入列表的形式进行记录。全排列的思想也十分好理解，就是对于每个数的置换递归。个数分成三组，分别组成三个三位数，且使这三个三位数的比例是。，试求出所有满足条件的三个三位数，若无解，输出。

注意的是如果美味超过了三十或者小于十都是无法构成的，可以特殊判断进行直接输出即可。再就是输出的时候，输出的列表是含有逗号和中括号的，这样子输出不符合题目要求，要特别设置一个数列进行承接。特别再设置一个的原因是列表中录入列表，并不能当作二维数组来看待。猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！现在， Hanke 想要知道，如果给你一个美味程度。如果没有符合要求的方法，就只要在第一行输出一个。个数，表示每种配料所放的质量，按字典序排列。克，任意烤鸡的美味程度为所有配料质量之和。

本来以为枚举的第一题直接暴力搞就行。但是还是TLE了，这里暴力枚举的主要思想就是，挨个点遍历，对于每个点都与自身右下方的区域进行比较，然后求一求，对应两点之间横纵坐标的距离之差。如果距离相等，那就是正方形，如果不等，那就是长方形。这里是先求出给出矩阵中所有矩形的数量，求个数的公式为：（1+2+3+…一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。这里一直减到n和m之中的最小值。1997年普及组第一题。

这里的大于小于比较，是指的是字符串的字典序的比较，通过对每个选用的数进行字符串的拼接进行字典序的比较，对每次的拼接进行判断。而且这样的思想和代码都比较好理解。对于列表转换成字符串的操作之前有过总结。，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第一行有一个整数，表示数字个数。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。对于全部的测试点，保证。

为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。又是结构体排序，这个题的需要注意的点，就是需要输出的人的个数并不是m*1.5后取整直接输出。个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

比较简单的一道题目。这里最好就是用set容器，之前用c++的时候，也经常用。这个容器就是，将数列进行排序并且对于重复的元素进行去重。而且py语言，只需要对数列进行set的数列进行强制转换就可以。而不是需要进行set的重新定义。个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。之间的所有整数，则称之符合“欢乐的跳”，如数组。每组测试数据第一行以一个整数。

我这里用到的是用字符串进行输入，再通过字符串中的空格来割裂字符串并进行数列的转化。没想到这里冒泡能够过。度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。一开始想着，这似乎有点像是线性代数里面的逆序数来求，正好是过了样例，以为自己找到了方法，但是交上后就wa了这么多样例。之后打算用冒泡排序来试一下，确实过了更多的样例，多了一些re，这是因为输入的时候有特殊的要求。

先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。的学生的语文、数学、英语的成绩。(总分等于输入的语文、数学、英语三科成绩之和) ，但学号为。这两行数据的含义是：总分最高的两个同学的学号依次是。保证所给的数据都是正确的，不必检验。

和快排的思想一样，每一步都把对照参照值，数大的放在右边，数小的放在左边。然后和m进行比较，如果比m大就递归左边的部分，如果小就递归右边的部分。最后数列分成三部分。分别是左边小的，中间一样的，以及右边大的。最后可以得到第m小的数。这样子写，超内存认了。但是我用分治思想，也就是快排的变形，写出来还是超内存。来写本题，因为本题的重点在于练习分治算法。），输出这些数字的第。

这里的总结是对于之前写的博客中的题目，一些不熟练和新遇到，新学习的内容进行总结记录。python自带高精度，对于高精度的题目不必像c++那样运用字符模拟进行计算。模拟的题目应该就是带着一个繁琐的标签，在做题的时候应该把所有的需要条件梳理清楚。严格按照题目的描述进行做题。模拟的题目就是按照题目的描述一步一步的把步骤转换成代码。而高精度虽然py接受很大的数。但是也会有超出范围的时候。这需要引入sys库，使用sys.set_int_max_str_digits()函数进行扩展，py的默认的长度为4300.

贪心并不是这个题单应有的内容，但是其高精度是题单的考察，但是py语言自带高精度，因此这个题目就是只用贪心算法来解题。要选用尽可能多的数，最容易想到的方法就是列一个循环，从2开始遍历，累次相加，当这个相加起来的数大于num这个数的时候，就结束，但是这样的话，相加起来的数就会大于num，想要让这个相加的数等于num，就要去掉一个数，这个数最佳的就是sum-num，这样可以保证选择的数是最大的，因为留下了最后一个数，去掉的虽然不是最小的数，但是确实去掉后等于sum的数。现在你的任务是将指定的正整数。

原来以为python做高精度的题目会很顺利，直接输入输出就好。但是这个题也超出了python的范围。不过报错说，可以用sys库中的sys.set_int_max_str_digits()，进行拓展。但是我没引了库以后又发现这个函数没有定义。后来发现可以直接通过取余500位进行化简。但是这样结果的长度就不能得到了。到 1998 年底，人们已找到了 37 个麦森数。，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。位数字（用十进制高精度数表示）的素数称为麦森数，这时。第一行：十进制高精度数。

这里对于之前的题目进行修改记录。果然还是受不了等待，利用晚饭时间又看了这个题目。于是发现了问题。