xcpc
文章平均质量分 78
..Eliauk..
这个作者很懒,什么都没留下…
展开
-
2021icpc 济南 J Determinant(高斯消元 + 行列式求值)
2021icpc 济南 J Determinant(高斯消元)题目来源:J Determinant购买的时候将时光机取消即可题意:给出 n * n 的行列式的值的绝对值 det 以及这个行列式, 判断该行列式的值的正负, 其中 det 最多有1e4的位数思路:因为线性代数太久没看过了, 比赛的时候甚至都不知道 det 是行列式的值,还是一点一点推出来的, 发现 A的逆 乘 A 事实上就是A的第 i 列和第 j 列相乘, 所以化成上三角之后有用的部分只有主对角线的部分, 那么第 i原创 2021-11-16 10:56:12 · 901 阅读 · 2 评论 -
第45届 2021icpc 昆明 A-AC(反悔贪心)
第45届icpc 昆明 A-AC(反悔贪心)题目来源:第45届icpc 昆明 A-AC题意:给一个长度为 n 的字符串, 最多有 k 次修改字符串的机会, 每一次只能将任意一位字符修改为其他字符, 输出修改后的字符串最多有多少个"ac", 并输出字符串思路:通过数组 a[i] 记录将第 i 位和第 i + 1 位变为 “ac” 所需的最小步数, 如果选择 a[i] 后就不能选择 a[i - 1] 和 a[i + 1]假设 a[i] 是所有 a 中最小的, 那么我们要么只选 a[i], 不选择原创 2021-11-17 20:39:35 · 678 阅读 · 0 评论 -
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜 / 队友玄学出法, 还没看懂)
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜)题目来源:第46届icpc 沈阳 J-Luggage Lock题意:给出两个四位数的密码锁a和b, 求由a变到b所需的最小步数思路:我们首先可以先将 a 变为 0000, 那么如果将 b 与 a 对应的位置旋转相同的次数, 那么 原始a -> 原始b 就等价于 0000 -> 修改后的b比如 0003 -> 0005 可以转换成 0000 -> 0002, 1234 -> 4321 可原创 2021-11-23 16:28:51 · 728 阅读 · 0 评论