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篇文章
1053人学习
全部文章
(共418篇)
数星星
每个星星按照纵坐标升序的方式给出,每个星星左下方(包括正左,和正下)有k个星星,就是k级,问每级有多少个星星。 思路 只用看每个星星当前有多少个星星就可,因为他后面的纵坐标肯定大于等于它。 用一个level数组记录每个等级下有多少个星星,sum函数返回的是它之前有多少星星。 #include<...
2020-12-17
0
469
k进制数交换
问题进入 k进制数的数位交换问题,就是给出一个k进制的数,求出其中任意两个数位交换后的大小 我们先以十进制数123为例,假如交换第一位和第二位变成213。那么这两个数之间存在什么关系呢,我们注意到百位上本来是1,变成了2之后原数就要增加(2-1)*100;十位上本来是2,变成1之后原数就要增加(...
2020-12-17
0
546
蓝桥杯 日记统计 双指针算法
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为...
2020-12-17
0
491
蓝桥杯 阶乘枚举
1478 问题 B: [蓝桥杯][算法提高VIP]3000米排名预测 时间限制: 1Sec 内存限制: 128MB 提交: 15 解决: 7 题目描述 3000米长跑时,围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作...
2020-12-17
0
545
最大子序列
问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 1236 解决: 404 题目描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列...
2020-12-17
0
630
矩形面积交
问题 1471: [蓝桥杯][基础练习VIP]矩形面积交 时间限制: 1Sec 内存限制: 128MB 提交: 3293 解决: 918 题目描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入 输入仅包...
2020-12-17
0
730
set函数
求不重复的单词个数 #include <iostream> #include <set> #include <string> using namespace std; int main() { set<string> s; ...
2020-12-17
0
366
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
555
芯片测试 思维题
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片...
2020-12-17
0
599
字符串 递归
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1...
2020-12-17
0
471
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页