- 博客(36)
- 收藏
- 关注
RSS订阅原创 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
513
原创 河南萌新联赛2024第（五）场：信息工程大学
然后把所有的单行道的方向反一下，在跑一次Dijkstra，相当于从它们每个点跑回家的最短路程，求和即可。在已经知道它可以满足的情况下，判断需要减小的数是多少，需要增大的数是多少，取较大值就是最少需要操作的次数。t组数据，每行包含一个正奇数n，要求将它拆成三个质数，且和等于这个奇数，要求第二个质数在第一个质数尽量小的情况下尽量小。n个元素，要求序列中所有元素在[l,r]之间，每次可以使其中一个数+1，另一个数-1，问最少要多少次可以满足要求。能跑到当前台阶的方案数是能跑到前1，2，3台阶的方案数的总和。
2024-08-14 20:16:23
884
原创 河南萌新联赛2024第（四）场：河南理工大学
想象一下只剩下俩只恶魔的时候，所有的金币都会归为前面那只恶魔的，所以当有三只恶魔的时候，他就会给最后那只恶魔一枚金币，希望它能帮助自己，最后的恶魔当然会答应。分配问题，排列组合的隔板法。LCA倍增算法的复杂度其实比较高，但是这道题给出的q组询问，每个区间的数的最近共同祖先，一个一个分别推导即可，不用n*n的复杂度，所以最大也就到24n，不会超时。把x作为树根，从y的子节点包括它自己跑到x及x的别的子树，都是被禁止的，遍历一下每个节点的子节点有多少个，并把y的那颗树标记一下，等会减去它就是x的别的子树。
2024-08-08 19:50:17
1077
原创 SMU Summer 2024 div2 4th
周一IOI赛制个人赛，打得还行？链接:link周二组队赛，没写题解，打得还行。周三河南萌新联赛，有一道题不该没做出来的，打得灰常一般。链接:link周四IOI赛制个人赛，不好评价。链接:link周六早上暑假友谊赛，当时忘记打了，晚了四十分钟开始，所以有一道题差一点做出来，很可惜，脑子转的不够快。这场以思维题居多。链接:link周六下午打了去年的robocom国赛，没补题，打得挺一般的中位线，大概看了一下每道题的方法。周日打了robocom国赛，等待ing。
2024-08-05 20:44:42
877
原创 CCPC 2024, Shanghai
可以想像成n个格子，一个一直横着走，一个一直竖着走，取较小的那个就是策略，尽量n个格子的排序趋于正方形，有多的一个格子直接放出即可。m的规划区域，求以每个端点为正方形的顶点，可以规划出多少个不同的面积为正的正方形，最后输出一个(n+1)前缀和维护，直接枚举1，2，3，4的子区间，如果有加起来是非素数的，就输出它的区间差，否则输出-1。声明一下这题也不是我写的，我只是参与思维讨论，所以这难听的变量名跟我一毛钱关系都没有，爬爬爬。偷了廷哥的代码，当时写了一半发现他的想法更优化，我就直接撤了。
2024-08-05 20:32:07
899
6
原创 2024 暑假友谊赛 3
给公司命名，Oleg手里有一个名字，希望使公司的名字尽可能的小，Igor的手中有一个名字，希望使公司的名字尽可能的大，从Oleg手中的名字开始，轮流取一个字母，放置在公司名字的某个位置，三串名字的长度相等。有一个数字x，现在可以对它进行n-1次操作，既可以是把它除以3（必须是能整除的数字），也可以将它乘上2，现在打乱这些数字，给出打乱后的数字个数n和序列，请输出正确的顺序。找找找，找到一个数字与序列相等的就记一个res，如果左右俩个数字都相等，它们俩可以相互交换，所以res-1，最后输出res即可。
2024-08-03 15:23:11
339
原创 2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛
找出数组最大值并判断有几个，有多个的话输出所有的数字加上最大值的结果即可，只有一个的话，最大的数字要加上第二大的数字，别的加上最大的数字即可。给定俩个整数n和k，创建一个集合A，包含k的所有整数次幂，去A中任意个元素相加，并放进一个新的集合B，将B中的元素从小到大排序输出第n项。对于这段区间的左节点循环遍历，右节点二分判断找到最接近的满足条件的日子，后面的所有日子都满足，直接相加就可以，很简单的二分。给出一个长度为n的数组，对于数组中的每一个数字a，再数组中的其他数字中找到一个b使得a+b最大。
2024-08-02 20:27:00
895
原创 河南萌新联赛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
747
原创 武汉工程大学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
915
原创 SMU Summer 2024 div2 3rd
周六打了场cf，只过了俩题而且比较慢，给我的id上个颜色怎么这么费事呢。链接:link周一队内训练赛，ac俩题速度还行，但是有不少人ac四题，dfs和dp的应用都没有想到，后来都补出来了。链接:link周二晚上有一场cf，没打，周三早上打的，div2 ac俩题。还没补题。周三下午河南萌新联赛，签到题特别签到，算法题特别算法，打得不是特别好，速度还行。补题也非常费劲，算法补的我眼花缭乱了已经。链接:link。
2024-07-28 19:52:05
843
原创 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
417
原创 河南萌新联赛2024第（二）场：南阳理工学院
n本备忘录，每行给出成员名字，星座信息数量，星座信息，现在要求整理信息，如果星座信息x是y的后缀，只保留y，同一个成员的相同星座信息只保留一个，最后按照成员的名字字典序，星座信息字典序输出，格式要求成员名字 条目数信息 星座信息。n个国家，每个国家中a[i]个城市，国家之间一共修建了m条道路，q次询问每次输出从第一个国家能到达的城市数量第k少的国家有多少个城市。取石子小游戏，balalabalala，然后输出胜利选手的名字大写首字母，可以发现俩个人的名字缩写是一样的，所以直接输入输出即可。
2024-07-25 15:35:59
474
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
405
原创 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
454
原创 SMU Summer 2024 div2 2nd
周二round4，打得不尴不尬吧，四题过不了，三题不够快，继续加油。周三下午一场牛客，一开始a题一直过不了，但是好多人都过了，僵持了好久换题了，浪费了不少时间，结果回头来看又做出来了。总体感觉还可以吧，能做的都做出来了，做的也还算快，问题是后面一个半小时一题也没ac，后来补题疯狂学算法。周五round5，打得挺糟糕的，思维不够严谨，有的点考虑不到。分辨不出题型，判断失误导致没有做出该对的题。周六友谊赛，ac三题，用时罚时都比较长，还间接导致第四题来不及做，脑子🧠锈住了吧你。
2024-07-20 20:58:41
1228
原创 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
311
原创 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
409
原创 河南萌新联赛2024第（一）场：河南农业大学
观察且可证实，在第一位上，二进制以010101循环，在第二位上，二进制以00110011循环，以此类推的循环周期，对每一位二进制位数的1进行计算求和即可。有n个国家，必须按照从1到n的顺序畅游这些国家，没经过一次需要耗费ai点生命力，生命力释放完毕则回国，有k次释放神力的机会，不用耗费生命力，求最多可以畅游多少个国家。逆向思维从n转为0，一开始一直➗2肯定是最快的操作，不能除的时候就先➖1，然后一直到1，2，3这种特殊数字，判断剩余次数。跟后面的俩难抉择类似，一次ac的，yeahhhhhhh。
2024-07-17 21:17:07
895
原创 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
499
原创 SMU Summer 2024 div2 1st
暑假第一周训练，直接九九六了，俩个专题题单共四十题，每天一场个人赛俩到三个小时，还有对应的题单课程和题解，都在前面几篇博客里了反正。就不一一放链接了，然后酌情放几题没做出来的，着重总结一下算法学习和题单的题吧。还有一个题单，写的题不太多，下次再改一下周报吧，就先写到这了。每日总结基本都在每日题解里了。
2024-07-14 19:59:05
976
原创 2024 暑假友谊赛 1
红点从大到小排序，蓝点从小到大排序，开始遍历，找到符合条件的蓝点的最小y组队，因为红点的x在逐渐变小，所以符合条件的蓝x会越来越多，就需要尽可能大的y。挺有意思的地方是直接遍历，非常规方法，在三重循环中间判断个数是否小于等于k，直接插入vector也可，不判断的话会re。二分求解，能否找到k个比它小的数字，再找比它小的数字时，可以以横坐标遍历，找到有几个j满足条件即可。一道很典型的dp题，但我不会，当时是搜板子做的，算法几乎都不会。俩个二重循环，先a+b，排序，然后前k个与c相加，排序。
2024-07-13 20:28:49
377
原创 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
326
原创 2024 暑假友谊赛-热身1
三分思想很简单，l从-1e9，r从1e9，一直取俩点并舍去不合适区间，直到剩下一些些的时候直接便利即可，只有五十分，不知道错哪了，具体见注释。给出n个数字代表每一次的伤害值，给出k代表每个键最多可连点数（注意，点了其他的键才算破坏连点，停顿仍然算作连续）给出键值，可跳过不可乱序。额很有趣的一道题吧，最近刚好学了三分，想用三分写但是，一直过不了，改了很久还是过不了，后来是数学思维求解的。给定含n个数字的数组a，切三刀变成三个数组的和分别是p，q，r，s，求最大值与最小值差值的最小值。
2024-07-11 20:48:56
607
原创 SMU Summer 2024 Contest Round 3
给出一个最长可达十八位数的数字n，去掉任意个数字后连接其它数字，组成的数字是三的倍数的话，输出最少需要删去的数字个数。英文题面真是看的我俩眼一抓瞎，本来以为是线性规划的，硬着头皮写了一个小时，后来下来发现是爆搜，一整个无语住了。其实当时ac了，但我的方法应该问题挺大，太暴力了，就看一下标准方法吧。一道dp题，比赛时看了一眼就知道不会做了，不过是道挺典型的，后来判断条件写了好久，wa了五六发吧。给出n个盘子，m种状况，k个人手里拿着球，可以放在c盘或d盘上，求最多可以满足多少种状况。
2024-07-10 19:15:31
523
原创 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
579
原创 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
424
原创 SMU-ACM Spring 2024 2nd
日拱一卒无有尽，功不唐捐终入海。————《法华经·观世音菩萨普门品》周日川大线上校赛，三人组队十二个小时。玛卡巴卡打得还不错吧感觉。哎哟周二的cf个人赛，C题做崩了之后整个心态没了，做了俩三个小时，看着D题写不进去，交了16次也是给我整笑了。后来发现错的真的很无语。周六晚上做了一下上届川大决赛题，哎哟签到题心态做崩了。前俩周比赛比懵了，好吧不找借口了，一旦不强制，我自己也好久不写题解了，实在不喜欢补题，希望之后稍微自律一点。
2024-05-15 20:53:06
332
原创 SMU-ACM Spring 2024 1st
周二oi赛制，蓝桥杯训练，打完就跑了没来得及补题，360分打得很差。周四补题周二的蓝桥杯训练，前俩天网站的几场比赛也都来不及参加。周六蓝桥杯，别的没有了。周日天梯训练，可以说是最简单的一次了，但还是好几题有一个案例没过，调整心态吧，下次直接往后走，别浪费时间了。周六天梯赛，最佳女队和国二。周日CF训练赛。比赛有点多，好几周没写周报了好像，慢慢补题ing。
2024-04-22 17:58:07
812
1
原创 SMU-ACM集训队 2024 4th
周二蓝桥杯训练，oi赛制盲打了简直，280分，B题不知道怎么个事大家过的乱七八糟反正我没过。周四，做了2023天梯赛，做了俩个半小时125分，不过再多做半个小时也未必能做出来就是了，L1做了一个半小时，L2用了大半个小时做了一道题，但是感觉好歹是能做出来的了，没有排行榜对比但比平时训练好一点点，继续加油。周五蓝桥杯训练，185分打的什么玩意，第一第二题都没过。这赛制也太可怕了吧，改一点点就全对全错了。继续补题中。Segmentation fault（分段错误）其实就是数组越界了。
2024-04-07 20:59:34
666
原创 SMU-ACM集训队2024 3rd
同上啊周二天梯，有一道题卡了很久但其实不太有价值，还导致我后面的题目做崩了，所以ioi赛制还是很需要注意时间的。周六天梯训练赛，好几题差一俩分没拿满，在举特例方面能力非常薄弱，很多情况都会考虑不到，最后还有一点时间的时候不太想写了，以后也要注意调整状态，坚持到最后一刻。周六晚上atcoder，只做出了ab，c题给我做的WA，RE，TLE就是没AC。周日补题补题补题。有关补题的，补题最好能补到至少俩题25分题.
2024-03-31 23:30:38
1799
原创 SMU-ACM集训队2024 2nd
周一打了场cf，晚上实在太困了打得很不好，也没打完，花点时间补题吧。周四整忘了直接开训练了，下次再来。周二打了天梯模拟，反正二十分题及以下题全都做出来了，只做出了一题二十五分题，一个大二的都没打过呢。一些STL根本用不出来，纯暴力手写了。周六成信大天梯赛，前七题八十分我简直无言以对，做题速度太慢，一直在修改，后来也没有时间看别的题目。当然也不会做。周二天梯模拟，周六试了一下电子科大的校赛，微笑点头.jpg。这比赛都不知道有没有补题的必要了。
2024-03-24 17:37:52
668
原创 SMU-ACM集训队2024 1st
开学了，但是感觉每周写博客记录一下自己学了什么挺好的，看看我能不能多坚持一段时间吧，这次就是纯自觉啦。希望还是每周都有新东西。这周好像要打天梯选拔赛？稍微冲一下。周六，开始回顾之前的题目，从第一次的洛谷开始，把题全补了，之前怎么都看不懂题解补不了题，现在可以了，虽然有些还是做不太出来，不过有进步啦嘿嘿。周二打了一次天梯选拔赛，打得人不多看不太出水平其实，有一道题目题意理解错误，一直wa，后来自己补题一次过的，还是得多做一点。持续补题中…又是周六，第二把天梯选拔赛。
2024-03-10 17:24:58
761
原创 SMU Winter 2024 div2 4th
文章目录The Fourth Week一、前言二、算法1.dfs<1>（牛客训练营6 C）2.线性DP<1>（洛谷 B3637）<2>（洛谷 P1091）3.Dijkstra算法4.其它<1>（CF round927 C）<2>（CF Gym103660F）三、总结The Fourth Week集腋成裘，聚沙成塔。几秒钟虽然不长，却构成永恒长河中的伟大时代。——弗莱彻一、前言周一又是牛客，我们三个人各ac一道题，不过B题其实我不太会，所以
2024-02-25 17:40:10
839
原创 SMU Winter 2024 div2 3rd
周一打了牛客，额，我是队长，但实在是不理解三个人该怎么互相配合着打信息竞赛，幸好是一人一台电脑，大家各自选了几个擅长的模块的题再写，但配合也并不好，最后只ac了3题，大家都有点气馁。插句题外话，那个很厉害的第一去打div1了好像，还是超厉害，向他致敬。周三又打了排位赛，做了这么多天的题目，这些题目属于我想一会能想出来的类型，还挺喜欢这个难度的，毕竟一直做不出来也是很有挫败感的，抽时间补题。另外下一次就又是牛客了。新年快乐周五排位赛，就我自己来说还算满意吧。这周过年很懈怠，加油。
2024-02-18 16:36:07
1005
原创 SMU Winter 2024 div2 2nd
基本习惯用clion啦，目前在适应ClangFormat，据说可以规范代码格式。好像这个软件确实是比devC++高级一点点，主要是多熟悉几个编程软件吧，而且目前用的是纯英文的。周一又打了蓝桥杯模拟赛，这次div1和div2是一起的，拿了四十名，422分13.01h，很多在gh的题原来都是前几道了啊，可是我还是不会做，这周给这类型常出题开个板块，大家都好厉害啊。我好像只能做签到题的水平唉。连通域的概念。
2024-02-04 02:03:57
2061
原创 SMU Winter 2024 div2 1st
上周申请到了学生账号，这周开始使用Clion，还不是很熟练一着急就又开devc++了，尽量试试看用这个吧。周一打了蓝桥杯模拟赛，div2，三所学校五十个人排第十四，十道题，ioi赛制，668分21.13h。周三打了队内训练赛，由于后半程有事情，几乎都没再敲了，所以成绩很差，就不放上来了，直接补题吧，另外有人ak了，讲题的时候听了一下，发现很多技巧性的东西基本都没学会，还是得抓紧时间去学知识点。
2024-01-28 09:59:39
1608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人