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)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 蓝桥
(共23篇)
蓝桥杯 小数第n位
历届试题 小数第n位 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 ...
2020-12-17
0
445
蓝桥杯 日记统计 双指针算法
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为...
2020-12-17
0
502
蓝桥杯 阶乘枚举
1478 问题 B: [蓝桥杯][算法提高VIP]3000米排名预测 时间限制: 1Sec 内存限制: 128MB 提交: 15 解决: 7 题目描述 3000米长跑时,围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作...
2020-12-17
0
553
dfs 输出回形矩阵
用dir记录一下方向,方向有讲究优先是先往下,往右,往上,最后往左。 dfs的出口就是出个个数等于矩阵个数了。 #include<bits/stdc++.h> using namespace std; const int N=1000; int a[N][N]; bool st[N][...
2020-12-17
0
559
芯片测试 思维题
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片...
2020-12-17
0
611
糖果传递 贪心,数学
有n个小朋友坐成一圈,每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n,表示小朋友的个数。 接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一...
2020-12-17
0
537
2n皇后问题 dfs
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘...
2020-12-17
0
652
乘积最大,双指针+贪心
给定 N 个整数 A1,A2,…AN 。 请你从中选出 K 个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009 的余数。 注意,如果 X<0 , 我们定义 X 除以 1000000009 的余数是负(−X)除以 100000...
2020-12-17
0
405
蓝桥杯 等差数列,最大公约数
数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A...
2020-12-17
0
454
蓝桥杯 数字游戏
问题 1443: [蓝桥杯][历届试题]数字游戏 时间限制: 1Sec 内存限制: 128MB 提交: 6203 解决: 935 题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再...
2020-12-17
0
838
首页
上一页
1
2
3
下一页
末页