- 博客(20)
- 收藏
- 关注
RSS订阅原创 第四周周报总结|24春季学期
在这一周的训练后，有一个很明显的感受就是，天梯赛的体型比较固定，至少25分前的题是这样的。其中主要就是字符串的处理，模拟，还有就是图的一些相对来说简单的应用。在这几个板块的话，前两项倒还好，第三项是我现在非常薄弱的点，要想稳稳拿下100分以上的成绩的话，这三个板块是一个也不能落下。距离比赛还有20天的时间，在保证平时课程的学习的同时，还是要尽量去多做题一些这三个板块的题。图的知识还需要补充，而前两者，字符串和模拟题的做题速度也还需要提升。
2024-03-31 16:48:35
414
1
原创 3.30（PTA）
判断1轨道中的当前元素是否与2轨道的当前元素相同，是则两轨道的当前元素后移一位，否则1轨道的当前元素复制到3轨道中，3轨道长度加一，然后后移一位。这道题我一开始的想法是这样的：开一个二维的行和列都是6的数组，并为其赋从6到0递减的值，然后先把题目给出的那6个数所对应的数组中的位置改为0；思路2：去找一个x，这个x是有几个连续的因子相乘得到的因子，只要这个x能被n整除，说明这个x是n的因子，找到组成x的最多的连续因子的个数。思路1：求出n的所有的因子，然后去找其中的最长的连续因子。
2024-03-31 16:12:17
392
1
原创 3.26（PTA）
这道题我的想法就是开两个数组，一个用来存题目给出的原字符串，另一个用来存原数组倒置后的字符串，然后，判断遍历两数组看是否相同，相同则多输出一句"bu yong dao le"，否则不输出此句。由二叉树的性质，我们可以很容易的分析得出：每出现一个n，其对应编号就要增加n-1-j，其中n为此串字符串的长度，j为当前n所对应的下标。这道题我用的是前缀和的方法，即用两个数组，一个用来记录1-n的每个数的值，另一个用来记录其对应的阶层和的值。然后把后者进行求和就行。这道题我的思路就是去检索n在字符串中出现的位置。
2024-03-31 14:55:38
375
1
原创 第二周周报总结|24春季学期
这周的话，训练的状态还是比较可以的，但周六的训练状态相对来说要差一点。这周的天梯赛训练也是第一次拿了100分以上，虽然拿了110分，但和其他学校的同学比起来，只能排在末尾，如此看来需要提升的点还是非常多的。这周的话，也是有在自己做题，感觉还不错，就是进度有点慢。而且在学习和训练上的时间分配有很大问题，一个是时间没有一个明确的规划分配，另一个是在时间上的利用率非常的差。和上学期对自己时间的利用率比起来，这学期完全就是摆烂的架势。风起兮人魂不复。对时间的把控还是得非常的重视起来。
2024-03-24 21:19:51
252
1
原创 第二周周报总结|24春季学期
这周的话，训练的状态还是比较可以的，但周六的训练状态相对来说要差一点。这周的天梯赛训练也是第一次拿了100分以上，虽然拿了110分，但和其他学校的同学比起来，只能排在末尾，如此看来需要提升的点还是非常多的。这周的话，也是有在自己做题，感觉还不错，就是进度有点慢。而且在学习和训练上的时间分配有很大问题，一个是时间没有一个明确的规划分配，另一个是在时间上的利用率非常的差。和上学期对自己时间的利用率比起来，这学期完全就是摆烂的架势。风起兮人魂不复。对时间的把控还是得非常的重视起来。
2024-03-24 18:58:06
412
1
原创 3.23（牛客）
A.字符画这道题的话，思路上来说还是比较清晰的，就是每遇到一个'#'就去判断一下是不是属于那三种中的一种，是的话就在看是属于哪一种，然后在对应的c上加一。需要注意的是，一开始我用char去打表失败了，改用string了才过的，我有点没懂这是为什么。#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;char s[
2024-03-24 17:11:34
354
1
原创 3.19（Virtual Judge）
这道题我的想法就是用一个c去标记每天增加的金币，用一个双层循环来做，外层循环每循环一次则c++，内层循环则是表示每一个c要用多少天。
2024-03-24 17:10:08
366
1
原创 第一周周报总结|24春季学期
在学校训练和假期在家训练的感觉确实是大不相同，无论是做题还是补题都有不一样的感受。在训练做题的时候倒还感觉不出来差异，甚至感觉在学校大家在一起训练对心态的磨练更强。但在补题反面我很明显的感受就是来学校之后，由于上课的原因，没有平时那么多集中的空余时间来给我们补题。我感觉这也确实会让训练的效果打一些折扣，不过这也是没有办法的事。无论是上课还是训练都是非常重要的对于我而言。所以的话，得习惯这种用短暂的空余时间补题的方式。
2024-03-10 21:56:42
237
1
原创 3.5（SMUOJ）
这道题我的想法就是每次都去找出这个数组各个位置上的最大值，然后减去它，重复此过程即可。int i=0;for(;;i++)xn=n;for(;;xs=xn%10;maxn=xs;xn=xn/10;n-=maxn;return 0;
2024-03-10 21:54:19
153
1
原创 3.9（SMUOJ）
先进行一次预处理，把需要计算的数据进行加法运算后存入前缀和的数组中前缀和数组的s[0]与原数组的a[0]相同，后面的就是s[i]=s[i-1]+a[i]。这道题一开始我是用递归去做的，但写的时候，我就感觉要超时，然后就不出意外的超时了。听题解的时候，了解到这道题的类型是前缀和的问题。然后的话，其实这个整体的差值就是每个相邻的元素的差值之和。为了使整体的差值最小，我们就应该去相邻两给差值大的数去作为分开的位置。这道题也没什么特别的，需要注意的就是题中提到的特殊情况，其他就正常写就行。为什么这样子就过了呢？
2024-03-10 17:03:24
138
1
原创 第四周周报总结
这周的训练自我感觉还是挺ok的，就是想着要开学了心头有点慌。毕竟这段时间的训练，虽然是有所进步的，但感觉进步还不够大，总而言之就是现实低于预期。也算又参加了一次团体赛，这次的感觉嘛已经没什么太大的感觉了，就只能做出寥寥几题，可能实力就摆在这吧。不过也不能太泄气，时间还有，加把油，争取下次做出4道，虽然也许，也不知道下次团队赛是什么时候了。不过还是加油吧。这周的状态还是有所回暖，不过也还不够好，对题目的反应，以及对算法的运用还得加强。
2024-02-25 18:48:06
369
原创 2.23（Virtual Judge）
因此我们就设dp[i][j][0/1/2/3/4/5]表示到达格子(i,j)，此时状态是上述5种中的一个，这个情况是否发生，转移就根据当前状态，枚举后继状态转移即可。这道题就是先用一个二维数组来存储所以字符串，然后按列去遍历这个二维数组，如果没有出现x就c++，然后用maxc去记录最大的c值，即为连续最多有几个o。这道题就是去判断什么是v*p/100>x，但要注意的就是用除非来进行判断可能出现误差，我就是因为这个没有过，呜呜难受。虽然就这短短一句话，但我感觉难度还是挺大的，对我来说。
2024-02-25 18:41:16
418
原创 2.19（Virtual Judge）
这道题想要使用最少的数量覆盖尽可能大的区域，就需要使用尽可能长的邮票来覆盖，因为不能覆盖到蓝色方块，所以我们k的最大取值为夹在蓝色方块中的白色方块数量的最小值。然后枚举最长的 2 根棍子 i，j（i
2024-02-25 17:53:55
1585
原创 第三周周报总结
这段期间也算有一个短暂的休息加强，按理来说，应该是劳逸结合，可是我这段时间却是，劳然后逸逸逸逸——。额，就可能这就是我的本性，真是江山易改本性难移。直到这周五的训练，我才发现我不光敲代码的手速慢了，思维也有点跟不上。其他人已经是遥遥领先了，我还在后面紧赶慢赶的赶不上。终于是痛定思痛，决心还是不能那样劳然后逸逸逸逸——是得改改这假期里的习惯了，亦或者说，终究是自己高估了自己在假期中的自制力。偏偏这又不是什么短期内能改变的，只能说着眼于当下，从现在开始改变吧。
2024-02-18 18:43:08
104
原创 2.16（Virtual Judge）
这道题由于题目给的数据范围是0≤A,B,C,D≤10的18次方，所以我选择用字符串来记录这个A，B，C，D，不过无符号的long long应该也可以，用字符串还是要方便一点。”一个字符串最多能分割的回文串既是其包含的元素个数，又由于题中给出的字符串长度相等，故，结果为字符串的个数*字符串的长度。这道题就是先算出第二个年份a1，然后确定第一个年份a之后的第一个闰年y，再然后每次给y增肌4，并判断加4之后的y是否<=a1，并判断其是否为闰年，如果是，则计数c++。思路是这个思路，但我没做出来。
2024-02-18 18:30:31
731
原创 2.5（Virtual Judge）
其中n<4和n==6是，我们可以发现没有解，所以输出-1，其余都有解，a0=n-4，a1=2，a2=1，an-4=0，其余位置都为0。这道题是要使用并查集维护出在不改变颜色的情况下，所有同色联通块的大小 枚举所有点，列举出所有与其相连的联通快，将其中同色块的大小 累加到一起，再带上枚举点本身既是该点染为对应颜色的贡献 在所有贡献中取最大值即可。这道题是求出最小值，从最左的0向右遍历，从这个 0 开始，往右使用若干段长度 k 的区间相扣，直到某一段长度 k 的区间内含有 1 时才停止，更新i位置。
2024-02-18 18:14:08
409
原创 第二周周报总结（1.29-2.3）
本周也是第一次参加了团队赛，虽然总体发挥不甚好，不过也算是积累了一定的经验。在配合上，交流上，还是有待提升。本周训练内容的难度于我而言较上一周的更大，很大程度源于我对新算法的学习程度不够。没有主动去学陌生算法的想法，这一点应当给予批评。不过也是因为这周身边发生了一些事不得不去处理，很大一部分时间都无法放在集训这，也让我在集训期间很分心。在训练结束后，并没有去补题，这是这周暴露出来的又一大问题，总的说来，还是缺乏自控力和积极性。在日后的训练中，应当注意这两方面。
2024-02-04 17:52:16
281
1
原创 第一周总结周报（1.22-1.27）
本周训练的内容，涉及的算法较多，暴露出我的问题如：1.对一些算法的掌握程度还不够好，导致做题卡顿。需要加强的还有二分，贪心。2.掌握的算法知识还不够多，碰到如树状数组的题目没有思路写。需要补充的是树状数组，位运算，拓扑排序，最短路，树状DP，动态规划DP，哈希。对于问题1：重新复习一遍这些算法，自己实现代码模板复现，要求下次碰到这类算法时能迅速想出解题步骤，再把这周涉及这些算法的题重新做过去，直到不卡顿为止。
2024-01-28 16:50:38
1521
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人