LSC_333的博客

题目链接我的github题目大意给一个链表，要求将链表中的节点每KKK个相反排列一次，并输出最后的链表输入每组包含一个测试用例第一行，有链表的首地址， 一个正数N≤105N\le10^5N≤105表示节点的数量，一个正数K≤NK\le NK≤N表示每KKK个相反排序一次。之后有NNN行，每一行都表示一个节点的信息，格式为Address Data Next，表示节点的地址，节点的值（...

题目链接我的github题目大意给一个无重复的数字序列，则这个序列可以构成一颗唯一的完全二叉搜索树，要求输出这个完全二叉搜索树的中序遍历输入每组包含一个测试用例第一行是一个正整数N≤1000N\leq1000N≤1000表示有NNN个不重复的数字第二行是NNN个不重复的数字输出对每个测试用例，在一行中输出这个完全二叉搜索树的中序遍历样例输入101 2 3 4 5 6 ...

题目链接我的github题目大意给一些人的信息，和一些查询。对每个查询要求在某个年龄范围内最富有的MMM个人输入每组包含一个测试用例第一行是两个正整数N≤105N\leq10^5N≤105表示总人数，K≤103K\leq10^3K≤103表示查询的次数之后有NNN行，每行给出一个人的信息姓名 年龄 财富，姓名是长度不超过8且不含空格的字符串，年龄是范围在(0,200](0, 200]...

题目大意我的github题目大意现在有54张牌，假设一开始的顺序是：S1, S2, …, S13,H1, H2, …, H13,C1, C2, …, C13,D1, D2, …, D13,J1, J2现在给一个正整数KKK表示洗牌的次数，然后再给一个序列，要求将54张牌按照这个序列洗KKK次。序列中第i个位置是j，就将第i张牌放到第j的位置输入每组包含一个测试用例，用例第...

题目链接我的github题目大意给一些数字，要求这些数字中第一个只出现1次的数输入每组包含一个测试用例，每个用例先给一个正整数N≤105N\leq10^5N≤105，然后跟着NNN个整数，每个整数的范围是[1,104][1, 10^4][1,104]输出对每个用例输出第一个只出现一次的数，如果没有这样的数就输出None解析python直接用dict存放每个数出现的次数，然后遍历寻...

题目链接我的github题目大意给一些数字，求这些数字中出现的次数超过总次数一半的数字输入每组包含一个测试用例第一行包含两个正数M≤800M\leq800M≤800和N≤600N\leq600N≤600之后有NNN行MMM列数字输出在一行中输出符合题意的数字，保证每个样例中都存在符合题意的数字样例输入5 30 0 255 16777215 2424 24 0 0 24...

题目链接我的github题目大意给一棵树，求从根节点到叶子节点的权值和是给定的SSS的路径输入每组包含一个测试用例第一行是N≤100N\leq100N≤100表示树的节点数，M&lt;NM&lt;NM<N表示非叶子节点数，S&lt;230S&lt;2^{30}S<230表示所给的和第二行有NNN个正数表示每个节点的权值，且权值都小于1000...

题目链接我的github题目大意给一串数字，求其最大子串和输入每组包含一个测试用例第一行给出数字串的长度K≤10000K\leq10000K≤10000第二行给出KKK个数表示所给数字串输出在一行中输出最大子串和，然后输出最大子串的最左边的值和最右边的值，如果有多个就输出左下标最小的那一个样例输入10-10 1 2 3 4 -5 -23 3 7 -21样例输出10...

题目链接我的github题目大意现在给出一个栈，然后给出三种操作将数x入栈将栈顶出栈求栈的中位数输入每组包含一个测试用例第一行是一个正整数N≤105N\leq10^5N≤105，接下来有NNN行命令，格式如下Push keyPopPeekMedianPush key将key入栈，Pop将栈顶元素出栈，PeekMedian求栈中所有元素的中位数。key是一个正整数且...

题目链接我的github题目大意给一个字符串，求它的最大回文子串输入每组包含一个测试用例，每个测试用例是一行字符串输出对每个用例，输出最大回文子串的长度样例输入Is PAT&TAP symmetric?样例输出11解析本题可以用manacher算法来解# -*- coding: utf-8 -*- # @Time : 2019/6/3 18:56 #...

题目链接我的github题目大意给一个链表的信息和链表的第一个节点的地址，要求将这个链表排序输入第一行给出链表的节点个数N&lt;105N&lt;10^5N<105和第一个节点的地址，所有节点的地址都是一个长度为5的正整数。空用-1表示之后有NNN行，每行表示一个节点的信息Address Key Next，分别表示节点的地址，值，下一个节点的地址值的范围在[−1...

题目链接我的github题目大意给一个容量为MMM的栈，现在有NNN个数所组成的序列，问由111~NNN的入栈后再出栈能否构成所给序列输入每组包含一个测试用例第一行是三个数，都不超过1000。MMM栈的最大容量，NNN所给的出栈序列的长度，KKK需要检查的出栈序列的个数然后是KKK行，每行NNN个数表示一个出栈序列输出对每个需要检查的序列，如果能够成就输出YES，否则输出NO样...

题目链接我的github题目大意给两个字符串，要求输出第一个字符串中出现过且第二个字符串中没出现过的字符输入每组包含一个测试用例第一行是第一个字符串第二行是第二个字符串保证字符串的长度不超过10410^4104，且每个字符都是可见的ASCII码字符包括空格输出在一行中输出符合题意的字符串样例输入They are students.aeiou样例输出Thy r s...

题目链接我的github题目大意给一个数字NNN，问从111~NNN，111出现了多少次。例如NNN为12时，有1，10，11，121， 10， 11， 121，10，11，12共5次输入每组包含一个测试用例， 每个用例给一个正数N≤230N\leq2^{30}N≤230输出对每个用例，输出111出现的次数样例输入12样例输出5解析参考自：传送门对任意一个数N...

题目链接我的github题目大意给一些课程，然后给出每个课程里的学生名。然后现在有一些学生来查询自己有哪些课，要求给出每个学生有多少门课，分别是哪些课输入每组包含一个测试用例。每个用例的第一行包含两个正整数N≤40000N \leq 40000N≤40000(要查询课程的学生数)，K≤2500K \leq 2500K≤2500(课程数编号从111到KKK)，之后给出每个课程的信息：课程信...

题目链接我的github题目大意给出一些数字字符串，现在要求将这些字符串连接，使得连接后的字符串最小输入每组包含一个测试用例， 每个用例会给一个正整数N≤104N \leq 10^4N≤104，然后跟着NNN个长度不超过8的数字字符串输出对每个测试用例输出连接后所能得到的最小的字符串，要求第一位不能是0，如果全为0就只输出一个0样例输入5 32 321 3214 0229 87...

题目链接我的github题目大意起点到终点有一段距离，且路上有一些加油站，每个加油站有自己的油价，现在要求汽车从起点到终点所需要的最少油钱是多少。假设汽车一开始没油输入每组包含一个测试用例。每个用例的第一行是四个正数，Cmax≤100C_{max} \leq 100Cmax​≤100表示汽车油箱能容纳油的最大单位数，D≤30000D\leq30000D≤30000表示起点到终点的距离，D...

题目链接我的github题目大意给NNN个硬币，问能否从这个NNN个硬币中只用两个凑出MMM输入每组包含一个测试用例第一行是两个正数N≤105N\leq10^5N≤105表示硬币总数，M≤103M\leq10^3M≤103表示要凑的数第二行是NNN个正数，表示NNN个硬币的值（不超过500）输出对每个样例，输出能凑出MMM，且两个硬币之差最大的那组，且小硬币排在大硬币之前。如果不...

题目链接我的github题目大意给出A、B、CA、B、CA、B、C范围在[−263,263][-2^{63}, 2^{63}][−263,263]，要求计算A+B&gt;CA + B \gt CA+B>C的真假性输入每组包含T≤10T\leq10T≤10个样例第一行是一个TTT表示样例的个数之后有TTT行表示每个样例的A、B、CA、B、CA、B、C输出对每个样例...

题目链接我的github这题的题意有点难懂，我参考了别人才弄懂题意。。。弄懂题意后还是挺好写的传送门我的python代码：# -*- coding: utf-8 -*- # @Time : 2019/6/11 19:31 # @Author : ValarMorghulis # @File : 1056.pydef solve(): np, ng = map(int, ...

题目链接我的github题目大意给出一个科学计数法表示的数，现在要求将它转换为正常的数字表示法，并保留所有的有效数字输入每组包含一个测试用例，在一行中给出科学计数法表示的数。这个数的长度大小不超过9999字节，且指数的绝对值不超过9999输出对每个测试用例输出对应的正常数字表示法所表示的数字，并保留所有有效数字样例输入+1.23400E-03-1.2E+10样例输出...

题目链接我的github题目大意有一些居民地和气站，并给出他们之间的距离。现在要从这些气站中选出一个，使得选出的这个气站与所有居民地的距离最小值最大，且不超过气站的服务范围输入每组包含一个测试用例第一行是四个正整数N≤103N\le10^3N≤103表示居民地的数量，M≤10M\le10M≤10表示气站的数量，K≤104K\le10^4K≤104表示道路的数量，DSD_SDS​表示气...

题目链接我的github题目大意给一些字符串，求这些字符串的最大公共后缀输入每组包含一个测试用例第一行是一个整数2≤N≤1002\le N \le1002≤N≤100之后有NNN行字符串，每个字符串的字符个数在000~256256256输出对每个样例输出他们的公共后缀。如果不存在公共后缀就输出nai解析对每个字符串先逆序之后进行判断即可，如果最后求出来的串的长度是0，就表...

题目大意我的github题目大意给一行字符串，要求字符串里面单词出现次数最多的那个输入每组包含一个测试用例，对每个用例都是一行字符串，且长度不超过1048576个字符，以换行结束。输入至少包含一个字母数字字符，即匹配的单词的字符都应该在集合[0−9∣A−Z∣a−z][0-9|A-Z|a-z][0−9∣A−Z∣a−z]里面输出对每个测试用例，输出出现次数最多的单词和次数，如果有多个，...

题目链接我的github题目大意给一些不同种类的月饼的数量和总价格，市场需求量是DDD，求卖出月饼所能得到的最大收益输入每组包含一个测试用例用例第一行是两个正整数N≤1000N\le1000N≤1000表示月饼的种类数量，D≤500D\le500D≤500表示市场需求量第二行有NNN个正数，表示NNN种月饼的数量第三行有NNN个正数，表示NNN种月饼的总价格输出对每个样例输...

题目链接我的github题目大意给一个4位正整数，现在将这个正整数中的每一位数字从大到小排列和从小到大排列成两个新的4位数，然后用排列后的大数减小数会得到一个新的数，再将这个数进行以上操作直到最后的数不变为止。输入每组包含一个测试用例，每个测试用例是一个正整数NNN范围在(0,104)(0, 10^4)(0,104)输出对每个测试用例按照题意输出操作的过程，格式为bigNum - ...

题目链接我的github题目大意给一个图，然后给KKK个点，对每个点询问在LLL步内，有多少点可达（相邻点之间算一步）输入每组包含一个测试用例第一行是两个正整数N≤1000N\le1000N≤1000表示点的数量，L≤6L\le6L≤6表示步数之后有NNN行，每行第一个数字表示这个点相邻点的个数(≤100\le100≤100)，后面跟着相邻点的编号（可能会给不全）然后有一个正数K...

题目链接我的github题目大意给出一些用户的PAT的提交记录，现在要求将这些用户排序，规则（规则由优先级排列）：用户获得的总分（降序）用户通过的题目数量（降序）用户的id（升序）输入每组包含一个测试用例第一行是三个正整数N≤104N\le10^4N≤104表示用户的数量，K≤5K\le5K≤5表示题目的数量，M≤105M\le10^5M≤105表示提交的数量第二行是KK...

题目链接我的github题目大意给出NNN个硬币，要求从这NNN个硬币中选出若干个硬币使选出的硬币值的和恰好为MMM输入每组包含一个测试用例第一行是一个两个正数N≤104N\le10^4N≤104表示硬币的数量，M≤102M\le10^2M≤102表示要求的硬币的值的和第二行是NNN个正数，表示NNN个硬币的值输出对每个测试用例，升序输出所选的硬币的面值如果不存在这样一组...

题目链接我的github题目大意给一个长度为NNN的数字序列，且序列中的每个数范围都在[0,N−1][0, N-1][0,N−1]，要求每次只能用0和其他数字进行交换，求最少需要多少次可以将这个序列变成一个升序序列输入每组包含一个测试用例第一行是一个正数N≤105N\le10^5N≤105表示序列的长度第二行就是NNN个数字表示这个序列输出对每个测试用例输出交换的最小次数样...

题目链接我的github题目大意现在给出一些学生的id，品德分和才能分，要求将这些学生排序参与排序学生的品德分和才能分必须都达到最低要求如果品德分和才能分都大于等于所给的高分就判定为圣人如果品德分大于等于所给高分大于才能分就判定为君子如果品德分和才能分都低于所给高分，但是品德分大于等于才能分就判定为庸人其他就判定为小人排序规则：先有圣人>君子>庸人>小人，然后...

题目链接我的github题目大意给一个数字序列，要求按序列中数字出现的顺序将其构造为一颗AVL树，并将AVL树的根节点的值输出输入每组包含一个测试用例第一行是一个正整数N≤20N\le20N≤20表示数字序列的长度第二行是NNN个不同的整数输出对每个样例在一行中输出AVL树的根节点的值样例输入588 70 61 96 120788 70 61 96 120 9...

题目链接我的github题目大意给出四个字符串s1, s2, s3, s4，要求出日期先在s1和s2中找出第一个相同位置的相同的大写字母(AAA~GGG)表示星期一到星期日然后再s1和s2中找出第二个相同位置的的数字(000~999)或大写字母(AAA~NNN)表示一天中的000~232323最后在s3和s4中找出第一个相同的字母位置，表示是第几分钟输入每组包含一个测试用例，每个测...

题目链接我的github题目大意给出A和B两个数，现在要求将他们转换成N位小数的科学计数法，并问AB转换后是否相同输入每组包含一个测试用例，每个用例有一行N，A，BN，A，BN，A，B。且N&lt;100N&lt;100N<100，A,BA,BA,B都非负不大于1010010^{100}10100输出对每个用例，如果AB相同就输出YES和转换后的数，如果不同就输...

题目链接我的github题目大意给一个正整数NNN，要求出它所有的质因数输入每组包含一个测试用例，每个测试用例是一个正整数NNN，范围在长整形之内输出输出NNN所有的质因数，格式为：N=p1k1×p2k2×⋯×pmkmN=p_1^{k_1} \times p_2^{k_2} \times \cdots \times p_m^{k_m}N=p1k1​​×p2k2​​×⋯×pmkm​​...

题目链接我的github题目大意有三种巫师货币：Knuts、silver Sickles、Galleon它们之间的转换关系：29Knuts=1silver Sickles17silver Sickles=1Galleon现在给出A和B手上的巫师币，求他们巫师币之和输入每组包含一个测试用例，每个用例以一行输入，格式为：...

题目链接我的github题目大意给一些学生和这些学生选的课，要求输出每个课有多少人选，并输出选了这门课的学生名输入每组包含一个测试用例。每个用例的第一行是两个数N≤40000N\leq40000N≤40000表示学生总数, K≤2500K\leq2500K≤2500表示课程总数。之后有NNN行表示NNN个学生的选课情况，格式为name c c1 c2 ...，name是学生的名字，c...

题目链接我的github题意给一个数组a，下标111~NNN，a[i]表示i到i+1的距离，数组的最后一个元素表示最后一个到第一个的距离。现在给出MMM对点，求每对点之间的最小距离输入每组包含一个测试用例第一行第一个数是NNN范围在[3,105][3, 10^5][3,105]， 之后给出NNN个数，表示所给数组第二行是一个正整数M≤104M\leq10^4M≤104之后有MMM行...

题目链接我的github题目大意给两个列表，从这两个列表中分别取出任意数量的元素相乘求和，要求所能得到的最大和是多少输入每组包含一个测试用例，每个用例第一行是第一个列表的长度，第二行就是这个列表的各个元素，第三行是第二个列表的长度，最后一行是第二个列表的各个元素。每个列表的长度在[1,105][1,10^5][1,105]，列表元素是不超过2302^{30}230的整数输出对每个用例...

题目链接我的github题目大意计算a+b，并用规定的格式输出，格式要求输出的和必须用逗号, 每三位进行分隔（除非和的位数小于4位）输入每组输入包含一个测试用例，每个例子包含一对整数a和b（-106 ≤\leq≤ a,b ≤\leq≤ 106）a和b之间用空格分开输出对每个测试用例，用一行以规定的格式输出a b 的和样例输入-1000000 9样例输出-999,991...