- 博客(12)
- 收藏
- 关注
RSS订阅原创 第五周周报
Ⅰ、树状数组、线段树主要用来解决区间问题的算法，可以进行区间修改、区间查询等问题，一般码量比较多，要多敲一点才能熟悉（维护区间最大值）、（维护区间和）Ⅱ、排列组合（题目链接）（也是一道排列组合题，好在这次有板子了）
2024-08-11 17:16:45
277
原创 第五周题解
E - 签到题J - 主要考察素数筛 ， 这里我用的是欧拉筛A - 一开始还以为是规律题，结果不是，队友写的M - 思维题吧，也有一点数学 ， 主要是要确定青蛙能跳的地方 ， 队友三分写的 ， 赛时我写的跳哪些的地方没有实现 ， 赛后改了一下。
2024-08-10 21:05:56
387
原创 第四周周报
深入了解了迪杰斯特拉，简单的现在应该都可以写出来了，但是本周的睿抗国赛里的最短路里加入了一个找最短路中最小的最热城市只拿了18分，而国赛也只拿了50分，感觉还是要多写些题型才行。（简单题）（中等偏上吧，加入了一个门的判断）
2024-08-10 10:59:54
314
原创 第四周题解
签到题就不赘述了有点卡细节，闪光卡的概率为1%，那么非闪光卡的概率则为99%思路：一眼二分思路：位运算题，把要拼接的梯子按位分解，输出最高位，如果是奇数则无法分思路：恶心的字符串模拟，按照题意模拟即可，比较麻烦。
2024-08-04 19:23:42
1498
原创 第三周周报
Ⅰ、线性dp：所谓的线性DP是指我们的递推方程是存在一个线性的递推关系。可以是一维线性的、二维线性的、三维线性的……这种题的难点就在于状态转移方程怎么判断，只要找出了状态转移方程，问题就解决了（最长上升子序列）Ⅱ、背包问题：主要有三种—01背包，完全背包，多重背包，这周练习01背包较多（有依赖的背包问题）Ⅲ、区间dp（暂时还没有学到）
2024-07-28 17:48:26
348
原创 第二周题解
题目大意： 给出A，B，C三个数组，看有多少对(i,j)满足思路：先标记A中出现的数，然后在B中找到有多少个位置的数在A中出现过，因为i和j没有大小限制，所以答案就是 如果C中有B与A相等的数的下标 ans就加上 A中某个数的个数题目大意: 给出一个由.和#组成的图形, 现在要求删掉一些行或列，看有多少种操作能使 # 剩下k个思路：二进制枚举，先选择行再选择列，然后计算去掉标记行和列的#剩下多少个#，满足条件则ans++题目大意：对于一个正整数X，让f(X)表示X的正约数的个数。
2024-07-20 20:15:58
1307
原创 暑期集训补题（第一周）
大致题意：摇一个骰子，骰子上的数字从1-n，然后抛掷一枚硬币，正面朝上分数翻倍，反面则清零，如果分数小于K，继续抛掷硬币，直到分数大于K，求分数能大于K的概率。本题可以记录每种颜色中的最大值，如果当前数字大于这个最大值，就可以涂上相同颜色，并更新最大值，否则涂上另一个颜色。大致题意：给定一个数组A，现在能进行M次操作，选择将Bi个A数组中的数修改为Ci，求修改后数组A中元素的最大和。大致题意：给定一个数组，将数字涂上各种颜色，对每种颜色的数字，要求i
2024-07-08 17:23:24
297
1原创 2024冬训周报
本题可利用最长公共子序列解决，首先将原字符串翻转，找出翻转后的字符串与原字符串的最长公共子序列，再从最长公共子序列中找出回文字符串序列，记录变成回文序列需要变化的字符串长度。1.24 Round#1 赛后总结：二分运用不熟练，数学计算不够敏感（做不完的作业），c++部分函数不熟练，位运算、树等知识点需加深。1.26 Round#2 赛后总结：算法知识点学习没到位，许多题目不知从何下手，学过的算法运用不熟练，不能准确判断题目所用算法。算法盘点：背包dp，dijkstra（最短路径）算法，拓扑序等。
2024-01-28 18:22:14
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人