随笔分类 -  ACM-打表

【洛谷】P1822 魔法指纹 分段打表
摘要：P1822 魔法指纹 题目大意 定义 \(magic(n)\) 为：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值，去掉前导 $0$，为 \(magic(n)\)。若 \(n\) 为一位数，则 \(magic(n)=n\)。 定义幸运数为: 重复对 \(n\) 做 \(magic()运算\) 阅读全文
posted @ 2020-12-05 17:10 Valk3 阅读(171) 评论(0) 推荐(0)
【2019 CCPC 江西省赛】HDU 6574 Rng 打表找规律
摘要：题目链接 题意 给出一种生成区间的方式： 首先从 \([1,n]\) 中随机生成 \(r\)，然后在区间 \([1,r]\) 中生成 \(l\)。 生成两个区间，问这两个区间相交的概率。 做题过程 本来想打表来着，但是一看数据范围，公式应该是递推求东西，就没写打表。 分两种情况和队友一起推了第一种情 阅读全文
posted @ 2020-10-17 20:04 Valk3 阅读(166) 评论(0) 推荐(0)
【2018 icpc 南京站】G - Pyramid 打表+找规律
摘要：题目链接 题意 给出如下形状的图形的层数 \(n\)。 让求出其中等边三角形的个数。 解题过程 由于 \(n\) 非常的大，所以肯定是规律题。 我们首先是先找出前几项，竟然用手数。。。。 三个人没人想到写个代码打表 数了好久，数成了 33，第 5 个 数成了 60 个。 假如边长为 \(n\) 的三 阅读全文
posted @ 2020-10-13 21:33 Valk3 阅读(224) 评论(0) 推荐(0)
【2020杭电多校】第六场 Divisibility 打表
摘要：传送门 题意 给出两个十进制整数 \(b\) , \(x\) ，有推理如下： 对于任意一个 \(b\) 进制整数 \(y=c_1c_2c_3...c_n\)，定义$f(y)\(=\)\sum_^c_i$，如果$f(f(...f(y)...))$ 可以被 $x$整除，那么 \(y\) 也可以被 \(x 阅读全文
posted @ 2020-08-07 16:50 Valk3 阅读(108) 评论(0) 推荐(0)
【CF-1362】C. Johnny and Another Rating Drop
摘要：C. Johnny and Another Rating Drop 题意 定义两个数字的差异为他们二进制相应位置不一样的个数，给出n，让求 0 和 1 ， 1 和 2 ... n-1 和 n 的差异和。 思路 n这么大，多半是有规律的。 打表发现 1 1 2 3 4 7 8 15 把 n 表示为二进 阅读全文
posted @ 2020-06-08 18:28 Valk3 阅读(109) 评论(0) 推荐(0)
HDU-6030 Happy Necklace 打表+矩阵快速幂
摘要："Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 阅读全文
posted @ 2020-04-28 12:03 Valk3 阅读(102) 评论(0) 推荐(0)