2301_81692739的博客

输入n,求出2p−1位数和500个尾数。

这篇博客，是一些有关指针的基础练习题。

要注意，打印z要放前面，否则提交对的，但有漏洞，还有代码是照着一个学长敲的。我想的是，从前往后输入第一次abcd…每次字母间相隔不同的数字，原本以为凑不到300个，后来一想先来一遍，再从其他位置来一遍（比如aceg…=0&&m≥k时无解（刚开始不懂为啥m=k的时候，也无解，因为构造出来的字符串就全相等，不满足题目要求）来源（2023年江苏省大学生程序设计竞赛，2023年全国邀请赛（湖南），第13届湘潭大学生程序设计竞赛）这是个复杂版的，可以先一下前面一道。1 m=0,n>26时无解。

题目只关注正负0，余数很小并不是很重要。防止浮点数太长，被截断，每个计算结果恰是整数，加上一个数除以二。这里只将整数部分除以二，将余数存起来。（不过我心里还是感觉，这样比起浮点数太长，更不准确。但是这样做才能Ac）不管题解，还是学长讲的，都说冒泡排序，似乎是这样，但还是不懂该怎么排，为什么要swap时就输出2，为啥进行两个循环，他就排好了顺序，后来找了个长例子，终于通透了，实在开心，题目实在巧妙，下边的代码中，我也加了注释。

又是一道排序题，赛时我想起了，昨天的那个巧妙的冒泡（在上篇里，），可能这种思路也能写，不过我没想出来，看了学长代码，这是一个新思路。

这是一道交互题，今天第一次写，训练赛时，一点不懂，还理解错题意了。

找到一个数字K,和n,相乘，结果x必须包含（1-9)，且至少含有两个d。输入n,d,输出K;赛场上，首先看的就是这道，只是感觉题意易懂，但没思路，看到a出来的人也不多，还以为代码复杂，学长说是个签到题，才发现，动一脑子就出来了，可惜，在没思考之前，就把学长的代码看完了。

需要求有几种不同数列，每种有多少个，可以想到用map。它的键是一个数列，可以把它放在vector里。

这两天的训练赛都有一道二分的题，但是都没往二分上面想，同样不知道怎么二分。

在赛场上，脑子就两个字“二分”，一点思路都没，完全不知道二分谁，怎么二分，从哪入手。当时一直想着x相同，怎么确定，其实根本不用考虑这个，只要满足条件的x有交集，就可以了，这也是解题关键。刚开始时间超限，原来是二分错了，各种数据范围，r的值，小细节都改了，没想到是这儿。活该，模板都没记住，昨天也是时间超限，完全不是思路代码的问题，差个几行，几个变量，不会影响时间复杂度，往往有个从没注意的点。可笑的是，我把代码给人家，别人改了改提交就对了，我照着改对的代码改，怎么改都错，我又把改对的照着我错的改，怎么改还对。

可是今天写时，没想到这一点，定义了4个变量，来更新边界，错了，一直以为是换行空格的错误，其实是特殊情况n/m,为1时，这时候脑子有抽了，以为按环形理念是这样的（135642）这样一上一下，或一左一右。直到赛后运行了别人正确的代码，才知道不过是（123456）如此简单。又修改，终于对了，虽然下面这个比较复杂，但毕竟中了十几发罚时，改出来的，也放下面了。每次的罚时太多了，不能再瞎改了。之前就写过，用的是比较简单的4个while,因为可以简单的判断是否为零，来确定是否到边界。这又是一道很简单的题，打印环形数组，

如果算出按南北的序列，再转成从低到高的编号序列，岂不是太麻烦了，幸好，没有在这方面费长时间，而是意识到，本质就是要，所以我就按样例模拟了一下，当a[i]=0时说明编号为i的楼，是前面所有楼中最低的，这时i就该放前面，如果为j,说明它比j高，这时i就该放到j后面。答案上是用的链表，这样就可以实现，不断插入合适的位置。而我起初用的定义find和insert，查找位置，再插入，果不其然，时间超限。

这两题，都是应该赛场上A出来的。当时一直关注点在，没关注榜单，K,也能写，也就是dfs,从数据范围可以看出，直接暴力搜索。

🤪😎😎😎🤪😎😎😎🤪其实现在这一题，我还没把代码敲完。但想赶紧把自己的思考过程给记录下来，不然一会儿，一些细节就捕捉不到了。因为才看了一个“广告”，关于抓住瞬间的灵感，虽然我这纯属是小儿科的思考，但我也坚定地马上打开csdn

数学知识

我就先去做了这道，找找思路。我大胆猜想是不是用队列控制区间，再和这道题结合，但时间超限就是必然。关于这两个的结合，实在想不到合适的方法。看到标签有前缀和，每个区间求一遍，也肯定超。如果有更小的a[i],会将其他pop,也就是q队列所存的是最小的前缀和下标，这样a[i]-a[q.front()]也就最大了。每一个a[i]-a[q.front()}，都是从i往前的字段max,这个和因为下面这个，会把不合适的给pop。磨蹭废了好长时间，不如早点代入数据，走一遍。简单来说就是，输入n,m以及n个数。

10101 ,分解为2 ^4+2 ^ 2 + 2 ^ 1。我起初疑惑，到底应该多少个数相加，想办法都凑成三个？，根据1的位置下标，再递归分解，内部指数就好了。

小 W 有一个长度为n的01序列a1​a2​an​，他将对这个序列按顺序进行n次操作。在第i次操作中（1≤i≤n），小 W 将按顺序执行以下1iaai​ai−1​a1​ai1​ai2​an​1i1≤j≤iaj​0aj​1aj​0小 W 想要知道，在全部n次操作结束后，序列a中每个元素的值。

这就是一个递归分治，我不会这样写，所以记录一下。还有一个原因，前人代码好多已经过不了了，会TLE,RE。我猜测是因为19年的一个题解是这样，好多人照着敲。现在我们给你外星人发送的密码，请你对其进行解压缩。，类似于后面这种压缩之后再压缩的称为二重压缩。while外面的return，也是不能缺，用简单样例。输入一行，一个字符串，表示外星人发送的密码。输出一行，一个字符串，表示解压缩后的结果。