- 博客(50)
- 收藏
- 关注
RSS订阅原创 Clean-robot-turtlebot3（全覆盖路径规划算法）
此外，在一些知名软件下载网站也提供VMware Workstation的下载，包括但不限于腾讯软件中心，注意识别正版网站。备注一下，这里我用的是别人的网盘下载的VMware压缩包，读到这里的也可以去别人那借个网盘地址，边等待下载边继续阅读。在VMware上点击”创建新的虚拟机“后会跳出下方界面，点击”典型（推荐）“即可。找了几遍博客，网盘中的压缩包下载速度相当慢，这个网站下载速度相对较快。下载完成后，双击点开，选中GitHub并”一键加速“即可。点击”浏览“，修改虚拟机的默认位置到之前创建的文件夹中。
2025-04-13 20:36:49
746
原创 「DP」专题训练（持续更新中）
DP大集合,持续更新中顺序按照难度递增，但均属于基础DP，全需掌握。所有字母标序题目均属于（传送门）⚠️注意看代码注释，均是博主易错点。
2025-03-24 21:53:31
1026
2
原创 SMU Winter 2025 div1 4th
OI赛制打得很糟糕。整体都打得很糟糕，多方面因素。OI赛制大多数题目都没有放上去。会做大多数都，但是看不到评测结果所以错的乱七八糟。最后一周有时间可以再自主训练，多补补题。
2025-02-23 17:31:27
345
原创 SMU Winter 2025 div1 3rd
2.09牛客周赛（2h） 4/52.09CFdiv4（2h）5/62.10CF训练赛（2h）3/42.11牛客训练营（5h） 5/62.11CFdiv2（2h） 1/2.12CF训练赛（2h） 3/42.13PTA2.14CF训练赛（2h）3/32.15PTA牛客：1543 —— 1532状态还可以，会做的基本都可以做出来，做题速度不够快，补题不太及时。比较偏算法的题目都比较生疏了，倒是思维题简单题目前都做得不错，PTA现阶段做得也还可以，加油。
2025-02-16 16:52:00
770
原创 SMU Winter 2025 div1 2nd
2.6 牛客4 5h 6/82.8 牛客5 5h 8/8rating：牛客：1257-1543 codefoces：1339-1339这周比赛状态相对比较好，基本该做出来的都能做出来，但是做题速度太慢，尤其体现在CF和PTA这种只有2，3个小时的比赛中，在比赛结束后二三十分钟才ac，得有意识调整做题模式，不要在做不出来的题目上浪费了时间。没有进行系统算法学习，立体几何掌握的不是很好，学了些比较偏的，下周继续。
2025-02-09 18:02:41
665
原创 SMU Winter 2025 div1 1st
2场PTA，4场CF，2场牛客。牛客：1105——1257；补题进行时总体而言不太满意，感觉最近打比赛缺点手感。很多能做出来的题目都没做出来，补题有点拖沓。另外有关几何的算法学习没有掌握，下周过年放假，可以趁这段时间再巩固一下相关算法。附：有些不该错的题目补了之后没放上去，写在周报里的主要是需要提升能力做出来的题目。
2025-02-07 19:28:25
880
原创 数据结构.期末复习.学习笔记（c语言）
描述数据类型的方法是不依赖于具体实现的，即是数据对象集和操作集的描述与存放数据的机器无关，与数据存储的物理结构无关，与实现操作的算法和编程语言均无关。
2025-01-05 14:55:55
1636
3
原创 SMU Summer 2024 div2 5th
周一组队赛，打得上海ccpc，赛后看了当时的榜，换算一下稳银了yeah，打得非常好，赛后把他们做的题也补了一下。周二晚上的cf没有打，周三早上打的，就那样吧。周三下午河南萌新联赛，过了五题，感觉算法学得还是不太行，考点算法就原形毕露了。周六下午组队赛，打得有点着急忘记看榜了，迄今为止也看不了…服了朋友。反正ac俩题速度挺快的。
2024-10-27 16:44:35
382
原创 SMU Autumn 2024 div2 1st
存在1<=i<j<=n，A[I]>A[j]的有序对叫作逆序对。一些简单朴素算法的时间复杂度都是O(n*n)，包括插入排序冒泡排序等等。归并排序二分一直二分到只有一个元素为止可以想象在二分时，逆序对有以上三种结果，全在左边，全在右边，一左一右全在左右的都不容易计算，所以继续归并排序如果在二分到仅剩一个元素时进行排序，那么当回来计算归并排序时，左右俩边应当是分别排序好的数组开始寻找逆序对个数，分别把左右俩个区间的最小值设置成i，j。
2024-10-12 17:34:00
644
原创 SMU Autumn 2024 Personal Round 2
然后从最后一个往前遍历，如果后面那个人讨厌的人比自己讨厌的人离得更近，就把自己讨厌的最近的人定义成后面那个人讨厌的人，接着在这个区间内的所有组都是满足条件的。t组数据，每组数据给出一个数字n，要求输出一个n* n的数字矩阵，每个数字的上下左右的数字不能是与自己相差为1的数字，不重复得将数字1到n* n填充在矩阵中。t组数据，给定n行m列的数组a，a中只包含0，1俩个数字。t组数据，每组数据给出n个人，m对关系，m对关系里的x，y互相不喜欢，问在这n个人里，有多少组连续的人互相喜欢，自己也算一组。
2024-09-23 21:12:10
577
原创 河南萌新联赛2024第（五）场：信息工程大学
然后把所有的单行道的方向反一下，在跑一次Dijkstra，相当于从它们每个点跑回家的最短路程，求和即可。在已经知道它可以满足的情况下，判断需要减小的数是多少，需要增大的数是多少，取较大值就是最少需要操作的次数。t组数据，每行包含一个正奇数n，要求将它拆成三个质数，且和等于这个奇数，要求第二个质数在第一个质数尽量小的情况下尽量小。n个元素，要求序列中所有元素在[l,r]之间，每次可以使其中一个数+1，另一个数-1，问最少要多少次可以满足要求。能跑到当前台阶的方案数是能跑到前1，2，3台阶的方案数的总和。
2024-08-14 20:16:23
936
原创 河南萌新联赛2024第（四）场：河南理工大学
想象一下只剩下俩只恶魔的时候，所有的金币都会归为前面那只恶魔的，所以当有三只恶魔的时候，他就会给最后那只恶魔一枚金币，希望它能帮助自己，最后的恶魔当然会答应。分配问题，排列组合的隔板法。LCA倍增算法的复杂度其实比较高，但是这道题给出的q组询问，每个区间的数的最近共同祖先，一个一个分别推导即可，不用n*n的复杂度，所以最大也就到24n，不会超时。把x作为树根，从y的子节点包括它自己跑到x及x的别的子树，都是被禁止的，遍历一下每个节点的子节点有多少个，并把y的那颗树标记一下，等会减去它就是x的别的子树。
2024-08-08 19:50:17
1172
原创 SMU Summer 2024 div2 4th
周一IOI赛制个人赛，打得还行？链接:link周二组队赛，没写题解，打得还行。周三河南萌新联赛，有一道题不该没做出来的，打得灰常一般。链接:link周四IOI赛制个人赛，不好评价。链接:link周六早上暑假友谊赛，当时忘记打了，晚了四十分钟开始，所以有一道题差一点做出来，很可惜，脑子转的不够快。这场以思维题居多。链接:link周六下午打了去年的robocom国赛，没补题，打得挺一般的中位线，大概看了一下每道题的方法。周日打了robocom国赛，等待ing。
2024-08-05 20:44:42
943
原创 CCPC 2024, Shanghai
可以想像成n个格子，一个一直横着走，一个一直竖着走，取较小的那个就是策略，尽量n个格子的排序趋于正方形，有多的一个格子直接放出即可。m的规划区域，求以每个端点为正方形的顶点，可以规划出多少个不同的面积为正的正方形，最后输出一个(n+1)前缀和维护，直接枚举1，2，3，4的子区间，如果有加起来是非素数的，就输出它的区间差，否则输出-1。声明一下这题也不是我写的，我只是参与思维讨论，所以这难听的变量名跟我一毛钱关系都没有，爬爬爬。偷了廷哥的代码，当时写了一半发现他的想法更优化，我就直接撤了。
2024-08-05 20:32:07
1476
9
原创 2024 暑假友谊赛 3
给公司命名，Oleg手里有一个名字，希望使公司的名字尽可能的小，Igor的手中有一个名字，希望使公司的名字尽可能的大，从Oleg手中的名字开始，轮流取一个字母，放置在公司名字的某个位置，三串名字的长度相等。有一个数字x，现在可以对它进行n-1次操作，既可以是把它除以3（必须是能整除的数字），也可以将它乘上2，现在打乱这些数字，给出打乱后的数字个数n和序列，请输出正确的顺序。找找找，找到一个数字与序列相等的就记一个res，如果左右俩个数字都相等，它们俩可以相互交换，所以res-1，最后输出res即可。
2024-08-03 15:23:11
398
原创 2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛
找出数组最大值并判断有几个，有多个的话输出所有的数字加上最大值的结果即可，只有一个的话，最大的数字要加上第二大的数字，别的加上最大的数字即可。给定俩个整数n和k，创建一个集合A，包含k的所有整数次幂，去A中任意个元素相加，并放进一个新的集合B，将B中的元素从小到大排序输出第n项。对于这段区间的左节点循环遍历，右节点二分判断找到最接近的满足条件的日子，后面的所有日子都满足，直接相加就可以，很简单的二分。给出一个长度为n的数组，对于数组中的每一个数字a，再数组中的其他数字中找到一个b使得a+b最大。
2024-08-02 20:27:00
988
原创 河南萌新联赛2024第（三）场：河南大学
先遍历x的值，固定以后，由于z=n-x-y，可以代入消去z，得到y的值越大时整个式子的值会越大，所以这是一个随着y递增的式子，二分并分情况讨论大于0和小于0的情况，找到大于0的最小值，小于0的最大值，然后进行比较赋值。可以想像，每次新加入一个圆最多可以和前面的圆各自分别有俩个交点，形成2个新的区域，所以第n个圆可以与前面的圆共同形成2(n-1)个区域，就有一个递推公式，最后可以得出n*n-n+2就是所能获得的最大区域数。n只史莱姆，每只只可以吃体积严格小于它的邻居，并且会变成它的体积。
2024-08-01 21:11:15
791
原创 武汉工程大学2020GPLT选拔赛（重现赛）
给出七个百分数，代表孵化出七只L1-3 Pokémon分别的概率，再给出c，f，表示想要得到第c只，f为1代表想要闪光的L1-3 Pokémon概率为0.01，为0则是想要不闪光的L1-3 Pokémon。可以把多只宝可梦装进一个沉重球，只要不超过它的限制，先给出宝可梦的数量，沉重球的最大承重，和每只宝可梦的重量。n只鸽子，分给m个小伙伴，每个小伙伴得到的鸽子肉要重量相等，得到的鸽子肉不能来自于多只鸽子。先用a数组储存火车的进出栈，然后将询问排序，查找第y个进入火车的火车编号，具体见注释。
2024-07-30 19:13:41
966
原创 SMU Summer 2024 div2 3rd
周六打了场cf，只过了俩题而且比较慢，给我的id上个颜色怎么这么费事呢。链接:link周一队内训练赛，ac俩题速度还行，但是有不少人ac四题，dfs和dp的应用都没有想到，后来都补出来了。链接:link周二晚上有一场cf，没打，周三早上打的，div2 ac俩题。还没补题。周三下午河南萌新联赛，签到题特别签到，算法题特别算法，打得不是特别好，速度还行。补题也非常费劲，算法补的我眼花缭乱了已经。链接:link。
2024-07-28 19:52:05
931
原创 SMU Summer 2024 Contest Round 7
如果有1又有0的话，这俩个数字无法变得一样，如果有1又有2的的话，无法通过每次将数组中最大元素的值减1作为x，使得所有数字变成1，因为2的减1无法作为x。Alice有s个数字1——n，每次Alice会给出一个区间[l,r]让Bob选一个数字s，选过的s不能再选，一直到没有能选的数字为止，不需要按照顺序输出每个区间所对应的s，每个区间有唯一答案s。有一串字符串S，给出q个操作，当t=1时，翻转字符串，当t=2时，f=1就在前面加上新的字符，2就在右边加上新的字符。这题挺莫名的，非得用二分写，你怎么不爬。
2024-07-28 18:14:48
466
原创 河南萌新联赛2024第（二）场：南阳理工学院
n本备忘录，每行给出成员名字，星座信息数量，星座信息，现在要求整理信息，如果星座信息x是y的后缀，只保留y，同一个成员的相同星座信息只保留一个，最后按照成员的名字字典序，星座信息字典序输出，格式要求成员名字 条目数信息 星座信息。n个国家，每个国家中a[i]个城市，国家之间一共修建了m条道路，q次询问每次输出从第一个国家能到达的城市数量第k少的国家有多少个城市。取石子小游戏，balalabalala，然后输出胜利选手的名字大写首字母，可以发现俩个人的名字缩写是一样的，所以直接输入输出即可。
2024-07-25 15:35:59
541
1
原创 Codeforces Round 960 (Div. 2)
直接对其进行先进行一次操作，得到的数组在非0以后的第一个数字可能是奇数，后面的数字都至少是偶数，最后一个数字依次右移，所以再进行一次操作，就可以确保之后每次的数组都相当于直接右移一位，相加即可。老规矩啊说一下错误思维，为了尽量让对手拿不到，Alice先手拿最大的，当最大数字是偶数数量时，Alice就会输，但是455，Alice先拿4的话，是可以赢的。给出t组数据，每组包含n，x，y，要求输出n个数字，第x个数字是它前缀和的最大位置，第y个数字是它后缀的最大位置。
2024-07-23 20:17:29
440
原创 SMU Summer 2024 Contest Round 6
一颗树有n个节点，有n-1条线连接任意俩个节点，现在给每条线涂色，要求每个节点的各个线段的颜色不同，问需要几个颜色，每条线涂什么颜色。给出一个包含只包含数字1到9的字符串s，长度最大为10，在这个字符串中任意位置加上‘+’得到的结果求和。由于数字较小，2的九次方，直接二进制遍历即可，板子最好能熟悉一下。dfs实现，从连接线最多的节点向深度遍历，对它的所有线除了与父节点连的线以外涂色。现在有n张卡片，给出一个数字a，可以取任意张卡片，使得平均值为a的方案有多少种。一个比较典型的dp题，具体见注释。
2024-07-22 17:05:41
498
原创 SMU Summer 2024 div2 2nd
周二round4，打得不尴不尬吧，四题过不了，三题不够快，继续加油。周三下午一场牛客，一开始a题一直过不了，但是好多人都过了，僵持了好久换题了，浪费了不少时间，结果回头来看又做出来了。总体感觉还可以吧，能做的都做出来了，做的也还算快，问题是后面一个半小时一题也没ac，后来补题疯狂学算法。周五round5，打得挺糟糕的，思维不够严谨，有的点考虑不到。分辨不出题型，判断失误导致没有做出该对的题。周六友谊赛，ac三题，用时罚时都比较长，还间接导致第四题来不及做，脑子🧠锈住了吧你。
2024-07-20 20:58:41
1314
原创 2024 暑假友谊赛 2
正解，从俩边向中间以二十六个英文字母的顺序找，找到并满足条件就交换，找不到就直接找下一个字母，注意寻找区间的l，r不要动，用i，j去找。输出一个俩行三列的数组即可，使得[1][3]是0，[2][2]的值最大但[2][3]的值并不是最大，根据与的性质一一赋值即可。要求输出一个二维数组，从左上角到右下角的与的结果的最大值，与dp出的最大值相差k，只能向右或向下走。三种操作，操作1将数组a中每个值变成x，操作2将数组a[q]加上x，操作3查询a[q]。遍历寻找，满足条件则标记。
2024-07-20 20:51:28
363
原创 SMU Summer 2024 Contest Round 5
n个人，有大人或小孩，各自有自己对应的体重w[i]，d对应位置上是1它就是大人，否则就是小孩，有一个小机器人，它会武断地将大于等于X体重的人当作大人，其余是小孩，请问它最多可以判断正确多少次。给定一个长度为n且每个数都是-1的数组a，q次询问，每个询问输入t和x，如果t=1，令h=x%n，在数组a中找到第一个为-1的数字，变成x。如果t=2，直接输出a[x%n]。有n个球，保证每个球上的数字大于1，往一个气缸里一个一个放球，如果有连续k个标号为k的球，它们就会被消除，求每次往里面放入球后的个数。
2024-07-19 15:35:53
429
原创 河南萌新联赛2024第（一）场：河南农业大学
观察且可证实，在第一位上，二进制以010101循环，在第二位上，二进制以00110011循环，以此类推的循环周期，对每一位二进制位数的1进行计算求和即可。有n个国家，必须按照从1到n的顺序畅游这些国家，没经过一次需要耗费ai点生命力，生命力释放完毕则回国，有k次释放神力的机会，不用耗费生命力，求最多可以畅游多少个国家。逆向思维从n转为0，一开始一直➗2肯定是最快的操作，不能除的时候就先➖1，然后一直到1，2，3这种特殊数字，判断剩余次数。跟后面的俩难抉择类似，一次ac的，yeahhhhhhh。
2024-07-17 21:17:07
984
原创 SMU Summer 2024 Contest Round 4
将最大的x个红苹果和最大的y个绿苹果都输入multiset，在给进去x+y（如果有的话）个可染色苹果，然后排序输出最大的x+y个和即可。英文题面，可以移动1到k内任意步数，每次移动必须到第p[i]位置，并会获得c[p[i]]价值，最多可以获得多少价值。当时写了个巨长的二进制枚举，四重循环中间套循环套字符数组，后来去看了看别人写的，还挺简洁的。思路比较清晰，用到前缀和思想，找出最大值，如果陷入循环，因为K比较大，可以直接相乘得出。给定三个数组a，b，c，各自包含n个数字，求有多少组的。代码简单难在思考难度。
2024-07-16 20:01:28
560
原创 SMU Summer 2024 div2 1st
暑假第一周训练，直接九九六了，俩个专题题单共四十题，每天一场个人赛俩到三个小时，还有对应的题单课程和题解，都在前面几篇博客里了反正。就不一一放链接了，然后酌情放几题没做出来的，着重总结一下算法学习和题单的题吧。还有一个题单，写的题不太多，下次再改一下周报吧，就先写到这了。每日总结基本都在每日题解里了。
2024-07-14 19:59:05
1072
原创 2024 暑假友谊赛 1
红点从大到小排序，蓝点从小到大排序，开始遍历，找到符合条件的蓝点的最小y组队，因为红点的x在逐渐变小，所以符合条件的蓝x会越来越多，就需要尽可能大的y。挺有意思的地方是直接遍历，非常规方法，在三重循环中间判断个数是否小于等于k，直接插入vector也可，不判断的话会re。二分求解，能否找到k个比它小的数字，再找比它小的数字时，可以以横坐标遍历，找到有几个j满足条件即可。一道很典型的dp题，但我不会，当时是搜板子做的，算法几乎都不会。俩个二重循环，先a+b，排序，然后前k个与c相加，排序。
2024-07-13 20:28:49
436
原创 2024 暑假友谊赛-热身2
n面镜子，每一面都有p/100的概率回答漂亮，回答不漂亮就得从头再来，一直到最后一面镜子为漂亮时就停止，求多少天可以到最后一面镜子的期望。也就wa了六次吧，我真是听取wa声一片，而且一直只有几个点不过，后来把范围开大忽然就过了，题目给的范围太草率了吧。每个红箱中有r个红球，绿箱中有g个绿球，蓝箱中有b个蓝球，求如何取箱子最终得到n个球。给出N，求解4/N=1/h+1/n+1/w，输出满足条件的一组h，n，w。给定n，求满足条件x的总和，要求n除以x与n模x的值相等。其实就是个二重循环，数字开大即可。
2024-07-13 13:19:42
381
原创 2024 暑假友谊赛-热身1
三分思想很简单，l从-1e9，r从1e9，一直取俩点并舍去不合适区间，直到剩下一些些的时候直接便利即可，只有五十分，不知道错哪了，具体见注释。给出n个数字代表每一次的伤害值，给出k代表每个键最多可连点数（注意，点了其他的键才算破坏连点，停顿仍然算作连续）给出键值，可跳过不可乱序。额很有趣的一道题吧，最近刚好学了三分，想用三分写但是，一直过不了，改了很久还是过不了，后来是数学思维求解的。给定含n个数字的数组a，切三刀变成三个数组的和分别是p，q，r，s，求最大值与最小值差值的最小值。
2024-07-11 20:48:56
666
原创 SMU Summer 2024 Contest Round 3
给出一个最长可达十八位数的数字n，去掉任意个数字后连接其它数字，组成的数字是三的倍数的话，输出最少需要删去的数字个数。英文题面真是看的我俩眼一抓瞎，本来以为是线性规划的，硬着头皮写了一个小时，后来下来发现是爆搜，一整个无语住了。其实当时ac了，但我的方法应该问题挺大，太暴力了，就看一下标准方法吧。一道dp题，比赛时看了一眼就知道不会做了，不过是道挺典型的，后来判断条件写了好久，wa了五六发吧。给出n个盘子，m种状况，k个人手里拿着球，可以放在c盘或d盘上，求最多可以满足多少种状况。
2024-07-10 19:15:31
561
原创 SMU Summer 2024 Contest Round 2
本来想直接暴力k的，0——6，3的六次方有点太大了，可以循环每个即可，一个比较简单的模拟。N个产品，每个产品在T【i】时间持续D【i】秒经过打印机，可以接受打印，打印是一瞬间的事但打印完需要冷却一秒。n个长度为l【i】的单词，每个单词间隔一空，行首不用间隔，给定最多m行，求窗口最小宽度。对着这题目和题解得有将近四小时吧，看的还是很懵而且对着答案一直在改，给我改麻木了已经。给定长度为n的字符串s，q个询问，求在l到r的范围内有多少组俩个连续字符。给出数字k，每9个循环，中间镂空，具体输出见示例。
2024-07-09 19:54:14
636
1
原创 SMU Summer 2024 Contest Round 1
分俩种情况考虑，抛掷数直接大于等于k，以及第一次并未大于等于k，后抛硬币的失败几率是2的n次方乘以它本身，用到log和pow函数，函数不熟悉以及注意小数单位即可。可以想到所有节点跟1个节点相连时，可以得到最大k是（i-1）*（i-2）/2，每俩个节点之间连上一条线，就会少一种情况，就可以得出代码。注意一个地方，不要遇到树就走，很多是思维问题，其实可以尝试的，联通块之类的同理，也会以dfs居多。第一道就做的这个，用了multiset，tle了，优先队列不太熟悉，加上时间不太够，没做出来。
2024-07-09 16:23:55
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人