- 博客(15)
- 收藏
- 关注
RSS订阅原创 S14738的复赛集训总结
是一种通过将问题分解为子问题并将其结果存储起来以避免重复计算的方法，从而有效地解决最优化问题，适用于有重叠子问题和最优子结构的问题，通过存储子问题的解来避免重复计算，提高求解效率。直接输出这些特殊答案，可能获得意外的高分。：对于复杂的题目，可以通过暴力的解法来尝试所有可能性，虽然这种方法效率不高，但能获得一些分数。：当数据范围较小时，可以手动计算出某些答案，并将其存储起来，根据输入直接输出对应的答案。：对于无法解决的问题，可以随机猜测答案，并通过小规模的数据进行验证，有时能意外获得分数。
2024-10-05 20:15:23
311
原创 CSP-J模拟赛补题5
Meowowco 正在玩一款未知的 1V1 RTS 游戏，游戏创建后会随机创建一个有 n 个房间的地图，由 m 条通道相连，房间与房间之间最多只有一个通道，直接由通道相连的房间的距离可以记为 1，整张地图所有房间两两可达。前往目标所在位置的最短飞行弹道（当然，最短飞行弹道有时候并不是唯一的，所以有多条最短飞行弹道时会随机选择一条），如果它没有沿着当前房间规划好的最短飞行弹道飞行，记为偏离轨迹 1 次。一个房间如果有多条通往目标的最短飞行弹道，则可能偏离数增加 1，目标是找到有最多这样房间的飞行弹道。
2024-10-05 19:27:20
846
原创 CSP-J模拟赛补题4
假设所有的微生物都不会死亡，一开始培养皿中有 A,B,C 三种微生物各 1 个，现在问你 n 秒后 A,B,C 三种微生物分别有奇数个还是偶数个。现在再再再给你一个正整数 p，让你生成一个长度为 n×m 的数列 c_1,c_2,...,c_n×m。一组数字 a_1,a_2,...,a_n 的异或和为a_1 ^ a_2 ^ ... ^ a_n。现在有 n 个大小范围在 1∼m 中的整数 a_1∼a_n，并且你获得了一项魔法能力。也不太会啊，想到了用桶，但是时间超限了，应该是循环太多了。
2024-10-04 19:23:02
901
原创 CSP-J模拟赛补题3
我们定义两个数组 a,b 同构，则存在一个整数 k，使得 0≤k≤⌊2N⌋ ，有保持数组 b 不动的时候，交换数组 a 的前 k 项和后 k 项交换位置，即 swap(a1,aN−k+1),⋯,swap(ak,aN)，使得新的数组 a 完全相等于数组 b。我们有 N 个箱子，每个箱子有自己的重量 w_i，每次我们可以将至多 M 个箱子合并成一个重量为这几个箱子重量和的箱子，花费的体力是这合并的几个箱子的重量和。输入 -> 合成箱子 -> 输出，中间那一步直接就没想到。
2024-10-03 18:43:51
502
原创 CSP-J模拟赛补题2
现在给出每名玩家的英雄阵容，我们定义阵容强度为 18x + 3y + z，其中 x 为 3 星英雄个数，y 为两星英雄个数，zz 为一星英雄个数，其中可以用低星英雄合成高星英雄后再计算阵容强度。我们的棋子称为”英雄”，英雄分为1、2、3星。题目不算很难，有思路，也实现出来了，但是忽略了数据大小应该用long long，所以只得了70分，最后的30%数据应该是比较大。感觉是要用dfs解决，写完调试的时候发现不太行，可能是死循环了，具体没看出来，然后就直接cout了，最后也是没时间再思考了。
2024-10-02 18:35:58
588
原创 CSP-J模拟赛补题1
看完题倒是有点思路，但是觉得不太可行，毕竟n≤1000的时候三层循环不太现实(算下来最多得有10的9次方了吧)，又想了想也没有别的思路了，就先打上代码了，后来也没有什么思路，就没有再改，最后也是成功拿到了20%数据的分数。第一遍看完题觉得挺难的，后来在做的时候发现确实如此，就打的表(也没什么思路)，在打了足足512个0和1以后(也就是第9个数)，我觉得能得一点分，结果呢……你有一个四个边界点为 (0,0)，(n,0)，(0,m)，(n,m) 的矩形。没有思路，就想着打表呗，最后也没得分。
2024-10-01 20:00:09
464
原创 CSP-X 模拟赛 补题
某一个格子的亮度为四盏路灯为他提供的亮度之和，例如 左上角的灯耗电量为 4， 右上角的灯耗电量为 7，右下角的灯耗电量为 8，左下角的灯耗电量为 0，那么 左上角这个格子的亮度就是 4+⌊2/7⌋+⌊4/7⌋+0。路灯都是需要耗电的，且耗电量与亮度有关，如果一盏路灯的耗电量是 x ，则它可以为他所在的格子提供 x 的亮度，并且为他相邻的格子提供 ⌊x/2⌋，为他对角的格子提供 ⌊x/4⌋的亮度，其中⌊x⌋表示对 x 向下取整。相对的，其他的数字就是吉利的。字符串也是有起伏的！
2023-10-03 19:31:19
206
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人