iiiiikun
iiiiikun
全部文章
分类
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1069人学习
全部文章
(共418篇)
蓝桥杯 数字游戏
问题 1443: [蓝桥杯][历届试题]数字游戏 时间限制: 1Sec 内存限制: 128MB 提交: 6203 解决: 935 题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再...
2020-12-17
0
845
蓝桥 u形数字 大数相乘
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。 比如 212 ,64就是一个U型数字,但是 333, 98, 567, 31313,89,2就是不是U型数字。 现在蒜头君问你,[1,100000] 有多少U型数字? 提示:请不要输出多余的符号。 ...
2020-12-17
0
422
矩阵乘法快速幂 斐波那契数
矩阵运算 + 快速幂。 快速幂算法的模板可以参考这里。 用算法4我们1秒内最多可以算到 108 级别,那当 n 更大时该怎么办呢? 可以先利用矩阵运算的性质将通项公式变成幂次形式,然后用平方倍增(快速幂)的方法求解第 n 项。 首先我们定义向量 Xn=[anan−1],边界:X1=[a1a0]...
2020-12-17
0
385
dp 01背包
问题 1660: [蓝桥杯][算法训练VIP]装箱问题 时间限制: 1Sec 内存限制: 128MB 提交: 288 解决: 131 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内...
2020-12-17
0
442
蓝桥训练 dp和dfs
标题:激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上(sorry...
2020-12-17
0
399
dfs 填数游戏
这道题用dfs做,建一个3x4的矩阵,注意一下搜索的顺序。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; ...
2020-12-17
0
489
拓扑排序 判断重边
问题 1841: [蓝桥杯][2017年第八届真题]发现环 时间限制: 1Sec 内存限制: 128MB 提交: 653 解决: 237 题目描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 ...
2020-12-17
0
549
并查集 反向记录时间
问题 1435: [蓝桥杯][历届试题]国王的烦恼 时间限制: 1Sec 内存限制: 128MB 提交: 810 解决: 217 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临...
2020-12-17
0
406
数论 正约数之和
城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好! 燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S ,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S 。 所以燕姿总是拿着号码牌在...
2020-12-17
0
320
最大因子链
输入正整数 X,求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。 输入格式 输入包含多组数据,每组数据占一行,包含一个正整数表示 X 。 输出格式 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占...
2020-12-17
0
477
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页