- 博客(110)
- 收藏
- 关注
RSS订阅原创 [NOIP2004 普及组] 火星人#洛谷
大致思想就是，先将给出的数据进行转换，转换的方式就是，将数据中的数值找到其存在于顺序数列的位置，之后在顺序数列中删除这个元素，形成新的顺序数列，这样下去，数会越来越小。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。一个火星人会让你看他的手指，科学家会告诉你要加上去的很小的数。你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。
2024-02-27 11:25:32
843
1
原创 全排列问题#洛谷
但是这样输出的全排列与题目的顺序不符合。虽然也是实现了全排列的全部组合，但是题目系统的判断应该不会去判断所有的组合。也就是之前用的组合数的库函数中的一个函数itertools.permutations直接进行排列。其中后面的从三开始就不符合题目的输出顺序了。还是自己的函数写的不好，但是递归的思想真的很难吃透。以后在进行好好学习。的全排列，要求所产生的任一数字序列中不允许出现重复的数字。这样确实方便很多，而且输出的顺序完全是按照题目的顺序输出。组成的所有不重复的数字序列，每行一个序列。所有不重复的排列，即。
2024-01-27 17:18:43
902
原创 [NOIP2002 普及组] 选数#洛谷
来自 itertools 模块的函数 combinations(list_name, x) 将一个列表和数字 ‘x’ 作为参数，并返回一个元组列表，每个元组的长度为 ‘x’，其中包含x个元素的所有可能组合。列表中元素不能与自己结合，不包含列表中重复元素。这样可以得到从n个数中选取m个数的所有组合。遍历的时候当成列表遍历即可。再就是素数的判断，遍历的时候考虑到开方优化的方案时要记得加1，因为这里的范围是左闭右开的。个整数相加，可分别得到一系列的和。NOIP 2002 普及组第二题。输出一个整数，表示种类数。
2024-01-20 16:10:42
928
原创 # 三连击（升级版）#洛谷
这里的思路是运用全排列的思想，深度搜索，进行全排列，全排列的函数名称为full_per,排列之后对于每一种排列形式形成三个数。再设置一个布尔类型的判断函数，判断他们之间的比例是否符合要求，具体做法是三个数分别于各自的比例相除即可，不需要去判断最小公因数相除进行判断。对于复合条件的数进行录入，这里也是用列表录入列表的形式进行记录。全排列的思想也十分好理解，就是对于每个数的置换递归。个数分成三组，分别组成三个三位数，且使这三个三位数的比例是。，试求出所有满足条件的三个三位数，若无解，输出。
2024-01-18 14:56:39
800
原创 烤鸡#洛谷
注意的是如果美味超过了三十或者小于十都是无法构成的，可以特殊判断进行直接输出即可。再就是输出的时候，输出的列表是含有逗号和中括号的，这样子输出不符合题目要求，要特别设置一个数列进行承接。特别再设置一个的原因是列表中录入列表，并不能当作二维数组来看待。猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！现在， Hanke 想要知道，如果给你一个美味程度。如果没有符合要求的方法，就只要在第一行输出一个。个数，表示每种配料所放的质量，按字典序排列。克，任意烤鸡的美味程度为所有配料质量之和。
2024-01-18 13:46:21
860
原创 统计方形（数据加强版）#洛谷
本来以为枚举的第一题直接暴力搞就行。但是还是TLE了，这里暴力枚举的主要思想就是，挨个点遍历，对于每个点都与自身右下方的区域进行比较，然后求一求，对应两点之间横纵坐标的距离之差。如果距离相等，那就是正方形，如果不等，那就是长方形。这里是先求出给出矩阵中所有矩形的数量，求个数的公式为：（1+2+3+…一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。这里一直减到n和m之中的最小值。1997年普及组第一题。
2024-01-17 10:38:37
418
原创 [NOIP1998 提高组] 拼数#洛谷
这里的大于小于比较，是指的是字符串的字典序的比较，通过对每个选用的数进行字符串的拼接进行字典序的比较，对每次的拼接进行判断。而且这样的思想和代码都比较好理解。对于列表转换成字符串的操作之前有过总结。，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第一行有一个整数，表示数字个数。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。对于全部的测试点，保证。
2024-01-16 16:59:22
377
原创 [NOIP2009 普及组] 分数线划定#洛谷
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。又是结构体排序，这个题的需要注意的点，就是需要输出的人的个数并不是m*1.5后取整直接输出。个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2024-01-16 10:38:35
690
原创 欢乐的跳#洛谷
比较简单的一道题目。这里最好就是用set容器，之前用c++的时候，也经常用。这个容器就是，将数列进行排序并且对于重复的元素进行去重。而且py语言，只需要对数列进行set的数列进行强制转换就可以。而不是需要进行set的重新定义。个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。之间的所有整数，则称之符合“欢乐的跳”，如数组。每组测试数据第一行以一个整数。
2024-01-16 10:04:09
386
原创 车厢重组#洛谷
我这里用到的是用字符串进行输入，再通过字符串中的空格来割裂字符串并进行数列的转化。没想到这里冒泡能够过。度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。一开始想着，这似乎有点像是线性代数里面的逆序数来求，正好是过了样例，以为自己找到了方法，但是交上后就wa了这么多样例。之后打算用冒泡排序来试一下，确实过了更多的样例，多了一些re，这是因为输入的时候有特殊的要求。
2024-01-15 17:41:33
412
原创 [NOIP2007 普及组] 奖学金
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。的学生的语文、数学、英语的成绩。(总分等于输入的语文、数学、英语三科成绩之和) ，但学号为。这两行数据的含义是：总分最高的两个同学的学号依次是。保证所给的数据都是正确的，不必检验。
2024-01-15 10:43:27
979
原创 【深基9.例4】求第 k 小的数#洛谷（MLE）
和快排的思想一样，每一步都把对照参照值，数大的放在右边，数小的放在左边。然后和m进行比较，如果比m大就递归左边的部分，如果小就递归右边的部分。最后数列分成三部分。分别是左边小的，中间一样的，以及右边大的。最后可以得到第m小的数。这样子写，超内存认了。但是我用分治思想，也就是快排的变形，写出来还是超内存。来写本题，因为本题的重点在于练习分治算法。），输出这些数字的第。
2024-01-15 10:20:03
895
原创 模拟和高精度简单总结（依靠洛谷题单）
这里的总结是对于之前写的博客中的题目，一些不熟练和新遇到，新学习的内容进行总结记录。python自带高精度，对于高精度的题目不必像c++那样运用字符模拟进行计算。模拟的题目应该就是带着一个繁琐的标签，在做题的时候应该把所有的需要条件梳理清楚。严格按照题目的描述进行做题。模拟的题目就是按照题目的描述一步一步的把步骤转换成代码。而高精度虽然py接受很大的数。但是也会有超出范围的时候。这需要引入sys库，使用sys.set_int_max_str_digits()函数进行扩展，py的默认的长度为4300.
2024-01-13 15:53:12
1047
原创 最大乘积#洛谷
贪心并不是这个题单应有的内容，但是其高精度是题单的考察，但是py语言自带高精度，因此这个题目就是只用贪心算法来解题。要选用尽可能多的数，最容易想到的方法就是列一个循环，从2开始遍历，累次相加，当这个相加起来的数大于num这个数的时候，就结束，但是这样的话，相加起来的数就会大于num，想要让这个相加的数等于num，就要去掉一个数，这个数最佳的就是sum-num，这样可以保证选择的数是最大的，因为留下了最后一个数，去掉的虽然不是最小的数，但是确实去掉后等于sum的数。现在你的任务是将指定的正整数。
2024-01-13 10:30:36
812
原创 [NOIP2003 普及组] 麦森数
原来以为python做高精度的题目会很顺利，直接输入输出就好。但是这个题也超出了python的范围。不过报错说，可以用sys库中的sys.set_int_max_str_digits()，进行拓展。但是我没引了库以后又发现这个函数没有定义。后来发现可以直接通过取余500位进行化简。但是这样结果的长度就不能得到了。到 1998 年底，人们已找到了 37 个麦森数。，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。位数字（用十进制高精度数表示）的素数称为麦森数，这时。第一行：十进制高精度数。
2024-01-12 16:16:50
423
原创 [NOIP2006 提高组] 作业调度方案(修改)
这里对于之前的题目进行修改记录。果然还是受不了等待，利用晚饭时间又看了这个题目。于是发现了问题。
2024-01-11 18:57:38
620
原创 [NOIP2006 提高组] 作业调度方案（待修改）
这道题目我的思路是，建立二维数组行作为每个机器的标签，从第一个工件开始放置，之后的工件插空放置。当一个操作插入到某台机器的某个空档时（机器上最后的尚未安排操作的部分也可以看作一个空档），可以靠前插入，也可以靠后或居中插入。由于同一工件都是按工序的顺序安排的，因此，只按原顺序给出工件号，仍可得到同样的安排顺序，于是，在输入数据中，我们将这个安排顺序简写为。显然，在这些约定下，对于给定的安排顺序，符合该安排顺序的实施方案是唯一的，请你计算出该方案完成全部任务所需的总时间。，下图中的两个实施方案都是正确的。
2024-01-11 11:30:50
854
原创 帮贡排序#洛谷
现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。他发现这是个很难的事情。目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…他要给帮贡最多的护法的职位，其次长老，以此类推。），他的原来职位，他的帮贡，他的等级。
2024-01-08 19:26:14
956
原创 [NOIP2007 提高组] 字符串的展开
注意的是，在开头和结尾出现-的处理，以及连续出现-的处理。的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号。时，对于字母子串，填充大写字母。时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号。码的顺序，减号右边的字符严格大于左边的字符。行首和行末均无空格。
2024-01-07 16:44:06
739
原创 [NOIP2009 普及组] 多项式输出#洛谷
几个点需要注意，首先是系数为零不需要输出，二是幂次数为1不需要输出，三是系数唯一不需要输出系数，仅输出x即可。四是注意开头的数和结尾的数要单独判断，开头的要判断是否加符号，结尾要注意幂次数和x不能再输出。号连接此项与前一项，分别表示此项系数为正或者系数为负。多项式中，多项式的开头、结尾不含多余的空格。次项系数为正，则多项式开头不出。，则接下来紧跟的指数部分的形式为“NOIP 2009 普及组 第一题。次项系数为负，则多项式以。次的项，其系数的绝对值为。，表示一元多项式的次数。，则仅需输出系数即可。
2024-01-06 17:31:14
885
原创 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two#洛谷
这道题目我的思路是，设置两个函数，一个是移动的函数，另外设置四个标签，分别为上下左右，移动的时候，如果走的下一步不是边界也不是*，那么就进行坐标更替，否则就进入exchange函数，这个是第二个函数，用来拐弯，按照标签的不同，拐的方向也不同。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。每次（每分钟）Farmer John 和两头牛的移动是同时的。计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。
2024-01-06 11:48:15
1011
原创 [NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。个整数,表示小 A 出拳的规律,第三行包含。个整数，表示小 B 出拳的规律。的周期出拳,那么他的出拳序列就是。的周期出拳,那么他出拳的序列就是。
2024-01-06 10:34:27
1180
原创 魔法少女优化修改
参照上一篇《魔法少女小Scarlet#洛谷》博客：https://blog.csdn.net/KLSZM/article/details/135405861?这里对于超时的解决方法进行记录。
2024-01-05 17:52:29
465
原创 魔法少女小Scarlet#洛谷
Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。超时了，最近在准备考试，以后改吧，大佬也给看看怎么优化下。Scarlet 最近学会了一个数组魔法，她会在。，表示在这次魔法中，Scarlet 会把以第。个用空格隔开的数，表示最终所得的矩阵。，表示方阵大小和魔法施放次数。首先，Scarlet 会把。对于50%的数据，满足。
2024-01-05 11:40:45
726
原创 # [NOIP2016 提高组] 玩具谜题#洛谷
这道题目做了挺久的，原因有以下几点，首先一开始认为这一个python结构体不能够直接定位，要通过搜索来确定位置，也就是代码中结构体定义step的原因，搜索的时候注意break的使用，如果不及时终止就会遍历好几次，使得key变化后再次进入判断语句中，后来交了一次，发现搜索是超时的，给的数据不能允许循环相套，因此尝试直接定位的方法，发现是可以的，这样就省去了搜索的一步，然后就过了。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。小南有一套可爱的玩具小人，它们各有不同的职业。
2024-01-04 20:41:27
848
原创 # [NOIP2015 普及组] 扫雷游戏#洛谷
列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。比较简单的题目，注意的是要判断边界范围，还有在写的时候记住行的范围是n，列的范围是m，这两个不一样，很容易都写成n了。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。表示地雷格，用周围的地雷个数表示非地雷格。列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。个字符，描述了雷区中的地雷分布情况。
2024-01-04 11:18:24
401
原创 [NOIP2003 普及组] 乒乓球#洛谷
分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在。分制下，双方的比赛结果（截至记录末尾）。分制下的结果，两部分之间由一个空行分隔。分制下，此时比赛的结果是华华第一局。
2024-01-04 10:50:37
860
原创 结构体与函数简单总结（依靠洛谷结构体题与函数题单）
之前总结了字符串的简单应用，随着函数与结构体的题单完成，入门题单也就刷完了，现在对于一些内容记录一下，方便以后自己再回顾。结构体和函数如果后面遇到新的问题会及时更新，欢迎指出不对的地方。
2024-01-03 11:02:22
1247
原创 哥德巴赫猜想#洛谷
一开始一直有两个点超时，原因是在将数字分解成两个质数的时候用了两个for循环，然后相加判断，真是蠢，明明可以用一个for循环相减来判断的，不知道当时怎么想的了。质数的判断用的是打表的方式。的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。数据保证，$ 4 \leq N\leq10000$。所有偶数是否符合哥德巴赫猜想：任一大于。且第一个加数最小的两个质数，以加号隔开。，然后输出等号，再输出加和为。第一行输入一个正偶数。
2024-01-03 09:44:12
918
原创 集合求和#洛谷
写几个不同数量的集合，把子集都列出来，数数每个数出现的次数，最后可以得出规律：每个数都出现2^(n-1)次，所以计算出集合的和再乘次数即可。），求出此集合所有子集元素之和。
2024-01-02 15:45:46
475
原创 评等级#洛谷
名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。主要就是结构体的定义和遍历，注意事项题目已经给出了，就是精度的判断。个整数，依次代表学号、学业成绩和素质拓展成绩。的正整数，学业成绩和素质拓展成绩为。名学生是优秀的，输出。
2024-01-02 14:59:54
473
原创 旗鼓相当的对手 - 加强版#洛谷
折磨了一上午，终于能够用结构体列表来作题了，要注意的是遍历的时候，下标的处理，要记录一下输入时的位数。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。输出若干行，每行两个以空格隔开的字符串，表示一组旗鼓相当的对手。的字符串，语文、数学、英语成绩均为不超过。
2023-12-30 11:09:51
940
原创 最厉害的学生#洛谷
面向对象的使用很不熟练，相比于C++的结构体，python的类有很大的不同，通过把类定义成数组的使用，一直没有搞明白，对于类的使用，会在刷完提单后好好总结一下，后来迫不得已，没有用数组进行记录，这样类的作用就没有很好好的发挥出来。这题目唯一一个绕点就是，对于数据的初始化，当每个人的成绩都是零的时候，要考虑怎么输出。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。第一行输入一个正整数。
2023-12-29 21:39:30
351
原创 赦免战俘#洛谷
他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……所有没有被赦免的作弊者都将被处以棕名处罚。用到的递归搜索，注意全局变量的定义方法和使用方法，无返回函数的使用方法。设定好搜索结束时的条件以及递归当中的处理方法。，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。
2023-12-29 11:03:49
402
原创 闰年显示#洛谷
函数和结构体的题单，函数的运用都很基本，虽然是入门题单，但是太入门的就不发了。第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。第一行输出一个正整数，表示。
2023-12-28 18:12:18
392
原创 语句分析#洛谷
题目挺难懂的，需要注意的几点是，变量之间可以进行数据的传递，这里一开始考虑数据可能是多位数，但是实际上，题目说了只有一位数，所以代码有很多多余判断，已经给注释掉了，再就是如果没有进行赋值，那么这个数应该是零，并且零也是会进行传递的，也就是说，最后输出的部分一定是数字，而不是变量。三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是。三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为。一串符合语法的 PASCAL 语言，只有。
2023-12-28 10:35:57
705
原创 python字符串简单操作总结（依靠洛谷字符串题单）
研一事情还比较少，读文章的空余时间也喜欢刷一刷oj，毕竟python以后用到的比较多，洛谷的字符串题单也接近尾声了，有一些操作和函数需要记录下，以后用到字符串也可以参考一下有不对的地方欢迎大家指正。
2023-12-27 15:40:13
1186
原创 斯诺登的密码#洛谷
陈珺鹜高兴得晕了过去，身为警官的你把字条和程序带上了飞机，准备飞往曼哈顿国际机场，但是在飞机上检查的时候发现——程序被粉碎了！这题有几个地方需要注意：一是如果字符串没有数字那就输出零，二是如果要用数字比较来得到最小值，那最小值要设置的足够大，一开始设置了1e5，不够。但是，这件事情太不周密了，因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。
2023-12-27 10:23:27
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人