- 博客(15)
- 收藏
- 关注
RSS订阅原创 第四周（3.25-3.31）
题意：给定一个n，k和一个数字数组a[n]；找到数组a的最大和子序列，然后把这个最大和子序列再插入到数组a上，重复这个操作k次，最后算出数组a的总和，（当总和很大的时候需要模1e9+7）；这个先找到最大和序列，然后暴力计算出数组a的总和。
2024-03-31 20:39:24
402
1
原创 第三周周报
例：k为13，二进制编码为：1101，第3位为1，第2位为1，第1位为0，第0位为1，格雷码的第n-1位与二进制数的第n-1位相同，i 小于n-1时，如果数值的二进制编码从右边开始数的第 i 位和 i+1 位相同，则对应的格雷码的第 i 位为0，否则为1。也就是说：格雷码第i位 = 二进制数第i位 异或 二进制数第i+1位，将数值k右移1位，得到k1。k1的第i位就是k的第i+1位。从i=2开始枚举，每次都清空前一个数，出现负数直接退出，注意最后需要判断n和n-1两个位置的数是否为0。
2024-03-24 19:32:56
255
1
原创 第一周（3.4～3.10）
思路：直接模拟贪心枚举，从（0，0）开始出发，假设在第一排的时候可以往下或者往右走，而在第二排的时候一直往右走直到走到（1，n-1），（我一开始用dfs直接t了，我当时想的是第一排可以往下和往右，在第二排可以往右和往上，所以就用了dfs）思路：通过计算给出的f（a，b）找到f（a，b）其实就是a和b的异或^，而t（l，r）也很容易被发现是（l，r）所有数的前缀异或和，，，，（开这题的时候只有半个小时就没有仔细琢磨一下题目，就没有找到其中的规律）思路：直接拿n的最大位数相减，一直减到0。
2024-03-10 20:22:46
307
1
原创 Winter Training Four
注意，每次移动后，数组 a的长度都会减少 1，处理完所有字符后，数组 a将为空，求进行一次操作后的余数。假设这些数的和是sum，这道题的本质上就是求，在sum的因子中，有多少个因子能把sum分解的个数是大于等于 n 个的，当 n=1时，要特判一下。（直接一次操作计算一次会直接tle，我就是直接t了，然后时间也没够，就没有写出来，手速还是慢了和思路也没有打开，，，看来还是缺少练习了）这个so简单，就是一个模拟就ok啦，但是一开始我就理解错题了！卡了好几发，幸好幡然醒悟，反应是我理解错了！
2024-02-25 20:56:59
311
1
原创 Winter Training Three
题面：（当时写的时候没写出来是因为我当时没想明白题目的意思，我不知道他是怎么去消除那些石头，我看了官方题解才明白题目的意思！！！说的到底还是我的思路出现了问题，还是需要多加练习练习去理解题目要求的）题面：题解：理解题意后发现就是一个dfs，由于深度优先遍历的节点序列是不唯一的，为了使得输出具有唯一的结果，我们约定以节点小编号优先的次序访问（点灯）。在点亮所有可以点亮的灯后，以原路返回的方式回到起点。
2024-02-18 19:20:35
757
1
原创 Winter Training Two
题面：思路：题意很明显考察的是一个最短路径问题！！！数据也不是很大，用朴素的dijkstra算法也可以通过！
2024-02-04 17:48:34
341
1
原创 Winter Training One
这是一个很水的模拟题主要是要注意到几个比较坑的点，比如：第一个和第二个都是 ‘ - ’ 的时候，还有连续几个 ‘ - ’ 的时候；题意： 将n*k个元素分为k个分组，每个分组n个元素，然后求每个分组的中位数之和的最大值；n=4的时候，n/2=2，所以数组要前面1个，后面3个。n=2的时候，n/2=1，贪心从数组前往后取2个，不浪费后面的大数。n=5的时候，n/2=3，数组前面2个，后面3个。n>2的时候，比如n=3，数组前取1个，后取2个，贪心最大。
2024-01-25 23:06:43
330
原创 第六周周报
给定一个温度范围 [l,r] 以及参数 x ，给定初始温度a和目标温度b，求最少次数将初始温度a变为目标温度b的操作数，每次切换温度必须保证温度变化大小大于等于x。（其实这题很简单，当时没写出来是真没有想到只有0、-1、1、2、3这五种可能，还以为会有其他更多方案的操作数，所以就没有想出来）所以判断a、b和l、r之间的差值即可。三步：先向r/l方向移动，然后再向l/r方向移动，再移动到b。显然只有五种可能的答案：0、-1、1、2、3。两步：先向l或者r方向移动，然后反向移动到b。当a == b时，输出0；
2023-10-11 13:18:36
61
1
原创 国庆假期训练题
思路：先计数个位数能被4整除（0、4、8）的有几个，然后双循环去遍历数字最后两位数，因为最后两位数都能被4整除的话则前面加上什么数字也都能被4整除。其次计算两位数能被4整除的数：04，前面加上1、81、581都能被整除，04本身也能被整除，所以ans=5+4；题意：给定一个数字字符串，截取字符串子串，去数一数有多少个数字字符串子串可以被4整除。首先算出个位数能被4整除的数量：5。
2023-10-06 11:12:48
34
1
原创 第二周周报
题意：找到一个最大的k然后数组的每个数减任意次的k使得整个数组的值相等，其实就是求每个数减去最小值的最大公因数。一开始没做出来是因为没太理解题目意思，没太明白题目要求的是什么，所以不知道从何下手，去看了其他同学的题解才明白求的是什么。
2023-09-17 23:04:08
32
1
原创 第一周周报
三分跟二分很像，二分适用于单调函数，三分适用于单峰谷函数。首先找出一个mid和取一个极小值eps，mid1=mid-eps，mid2=mid+eps，将区域划分为三段（就是所谓的三分）根据题意以b为中间值进行循环，在c中找到比b大的数的个数cnt，在a中找到比b小的数的个数 cur，Σ（cur*cnt）就是总的组合个数。纯纯的二分题，根据题意将sigma（v[i])/sigma(w[i])>=mid转换为sigma（v[i]-mid*w[i])>=0。这一题运用到快速幂（参考。了解并学习了快速幂）
2023-09-10 21:48:24
65
原创 算法学习—背包问题
状态f[i][j]定义：前 i 个物品，背包容量 j 下的最优解；如果当前背包容量不够 if(j < v[i]) ，那么前 i-1 个物品为最优解：f[i][j] = f[i - 1][j]即代码为：f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i]] + w[i]);选：f[i][j] = f[i - 1][j - v[i]] + w[i]。我们的决策是如何取到最大价值，因此以上两种情况取 max()。不选：f[i][j] = f[i - 1][j]。
2023-09-02 16:00:48
25
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人