题意:十进制下,每相邻两个数字之间的差值不超过1,叫lunlun数, 给定一个k,让找第k小的lunlun数; 暴力打表找规律; 1,2,3,4,5,6,7,8,9, 10,11,12, 21,22,23, 32,33,34, 43,44,45, 54,55,56, 65,66,67, 76,77, ...
分类:
其他好文 时间:
2020-04-18 18:46:33
阅读次数:
68
暴力、打表(记忆已经查询过的学号对应的排名,防止反复查询同一学号) 因为题目中已经规定学号是6位数,所以用int表示方便打表。 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <algorithm> ...
分类:
其他好文 时间:
2020-03-30 23:35:24
阅读次数:
87
依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s ...
分类:
其他好文 时间:
2019-10-30 22:42:41
阅读次数:
96
A组题,所以把榜粘全了。 第6名,被卡在刚好正中间。 我最近干什么伤天害理的事了?(例如说没有在skyh去上厕所的时候捶他) 上来看T1,非常贴心出题人直接把递推式子给你了,然后就和斐波数的递推一样了。 套一个矩乘和CRT就完事。我很懵啊但是打完了调一调就过样例了。 然后保存。刚想交,这时候就死机了 ...
分类:
其他好文 时间:
2019-10-20 17:54:01
阅读次数:
70
题意:首先定义了一种类数(标志数) 1:1到9都是标志数。 2:若x / 10是标志数,并且x的个位数小于x % 11, 那么x也是标志数。 现在给你一个字符串,问有多少个子串代表的数字是标志数? 思路:我们先假设已经求出的所有的标志数,并且知道每个标志数的rank(rank已经对11取模)。设dp ...
分类:
其他好文 时间:
2019-04-07 18:10:41
阅读次数:
218
题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表,可以发现规律如下: 定义$x=2^{log_2a+1}$ (注意,cf官方题解这里写错了,官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ ? 则当$b=(2^x 1)$ ...
分类:
其他好文 时间:
2019-02-08 21:28:36
阅读次数:
356
A:签到。 B:显然先连接距离较小的点。 C:当a!=2k-1时,令k为满足2k-1>a的最小正整数,显然可以令b=2k-1^a使答案成为2k-1,并且显然不可能更优。a=2k-1时直接暴力打表。 E:https://www.cnblogs.com/Gloid/p/10060025.html 作为一 ...
分类:
其他好文 时间:
2019-02-08 13:09:39
阅读次数:
130
Description 在《炉石传说》这款游戏中,有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的:每当该随从受到伤害且没有死亡,召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”,描述是“对所有随从造成1点伤害”。使用“旋风斩”后,生命值变为0的“恐怖的奴隶主”并不会立即死亡,而会先结算 ...
分类:
其他好文 时间:
2019-01-28 01:18:56
阅读次数:
221
一、题面 样例输入: 2 5 8 样例输出: 8 14 二、思路 关键词:线性筛 在Zed的帮助下知道了这是一道线性筛的比较裸的题了。考试过程中肝这道题的时间最久,费了心思找到递推式后,发现根本不是在1s内能实现的东西。考试过程中大三学长选择了暴力打表打了几十KB。。。考后向Zed请教良久知道了线性 ...
分类:
其他好文 时间:
2018-09-05 21:57:13
阅读次数:
153