- 博客(9)
- 收藏
- 关注
RSS订阅原创 2024/3/16 GESP-6级 A题
请问共有几种不同的操作方法（当两次操作的操作次数不同，或操作次 数相同时，某一时刻的操作不同，则认为这是两种不同的操作方式。，很像斐波那契数列，初始值为1~min(a, b)，按照斐波那契数列的做法 f[i] = f[max(0, i-a)] + f[max(0, i-b)] 为递推式，就可以求啦。在看到题目时，第一时间想到的是枚举1类操作和2类操作的数量，用乘法原理加快速幂算。4 4 4 ...... 4 51（28个4，1个51）是可行的方案，但是在枚举过程中枚举不出。
2024-03-16 19:20:01
453
原创 GESP 2023.12 五级 A题-小杨的幸运数
小杨的幸运数小杨认为大于 a 的完全平方数以及完全平方数的倍数是他的幸运数对于 x，小杨每次可以把 x 加一 对于 n 个 x，判断每个 x 是不是小杨的幸运数如果是，输出“lucky” 如果不是，至少进行几次操作把 x 变成他的幸运数a, n, x <= 1e6 + 1在我看到数据范围以及平方数集合的时候，脑海里就已经开始构思（胡思乱想）怎么打表列出所有的情况。再查找到需要的那项。大概算了一下，要将近1e7的大小。由于前面的一堆选择题都是让人判这个二分对不对，那个二分对不对（满满的善意（不是），
2023-12-09 21:15:32
608
1
原创 ABC 330 D-Counting Ls
用 (i,j) 表示格子中的单元格，其中 i 表示从上往下数的第 i 行，j 表示从左往右数的第 j 列。单元格的状态由 N 个长度为 N 的字符串 S₁, S₂, …这里，如果且仅当某个单元格恰好位于这三个单元格中的一个时，才认为两个三元组是不同的。如果 Sᵢ 的第 j 个字符是 o，则在单元格 (i,j) 中写有 o。如果 Sᵢ 的第 j 个字符是 x，则在单元格 (i,j) 中写有 x。，也就是有几个点可以被用来计算怪的数量。的拐角位置后，把它所处的行，列上的。为拐角位置可得到的“拐”的数量。
2023-11-25 23:36:24
137
原创 CSP-J组的一道小题
第一题程序是一道海伦公式！我相信很多人都做出来了，但是，如果你知道海伦公式，会十分轻松的了解这个程序想干啥。今天是2023.9.16，CSP初赛的日子。只要是要考CCF的同学应该都去考试了呀。这个公式可以让一个只知道3边长度的三角形得出面积。当然，无理数是不可避免的。是另一个形式，没啥大用。分别是三角形的三条边。
2023-09-16 23:20:03
41
原创 洛谷 P1226 【模板】快速幂 | 取余运算
2.解决完上面的问题，我觉得自己行了，然后提交。呵呵，我的分数只有15分（不是洛谷的评测）OK介绍完题目，开始进行题目解析。（为方便讲解，以下以我给的数据的变量名为准）的大小并不重要，重要的是你要知道快速幂是啥。同时还得把他的递推式搞清楚！3.当你解决完上面的所有问题后发现，以上两个问题得和起来才是最终答案。可以帮你快速的求出你想要的数的幂是多少。的奇偶性就没有任何问题了。的值实际上一直在变！为奇数时，那个分出来的。
2023-08-09 23:24:11
97
1
原创 ABC 313 C - Approximate Equalization 2
因为每次操作是把两个数，一个加一，一个减一。所以从数字上来讲，只是进行了一次搬运量为1的数字搬运。所以只要把每一位的值填到平均值，或是砍到平均值就可以了。一个记录需要填到小平均值的数，一个记录需要砍到大平均值的数。毕竟你不能为了少操作，不把别人变成平均值，使其不满足题意。，因为不一定必须到平均值，所以会有多算的部分。不能拿全分，可以骗点。算出平均值，与每一位求差。因为会有一些数不用砍到最低的平均值。方法一虽然有问题，但不妨是一种思路。我们只需要改一些地方，就可以满分。另一个是前面的值加一。
2023-08-06 21:24:17
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人