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篇)
问题 2279: [蓝桥杯][2018年第九届真题]日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收...
2020-12-17
0
0
蓝桥杯 dfs 平方组合数
把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等… 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数...
2020-12-17
0
350
二分,
先离线处理所有因子他们对应的位置,只需要找一个值和x gcd就行了,把x因子放进一个数组里,排序,从x到1大到小进行枚举,查找是否存在在l到r之间有个值能满足该因子,存在直接输出答案break。 #include<iostream> #include<vector> #in...
2020-12-17
0
0
关押罪犯 二分图+二分
链接:https://ac.nowcoder.com/acm/problem/16591 来源:牛客网 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)...
2020-12-17
0
565
数学 猴子分苹果
1650 问题 D: [蓝桥杯][算法训练VIP]猴子分苹果 时间限制: 1Sec 内存限制: 128MB 提交: 68 解决: 28 题目描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成...
2020-12-17
0
687
判定性动态规划
题目描述 给你一个合法的括号序列s和t,能否在s中删除若干对括号(或者不删除括号),使之变成序列t。 题目描述 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 第二行输入一个字符串 t (2 ≤ |t| ≤ 100 ) 输出描述 如果可以输出"Possible",...
2020-12-17
0
508
区间覆盖 (差分思想)
You are given n segments on a coordinate line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segment...
2020-12-17
0
499
天才记忆(倍增,RMQ)模板题
从前有个人名叫 WNB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。 在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。 题目是这样的:给你一大串数字(编号为 1 到 N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现...
2020-12-17
0
0
主席树,查询区间的第k小值
学习报告:主席树真的nb,如果朴素做要开n个线段树,内存爆炸,优化的方式,每次插入一个数,并不是整个权值线段树都改变了,只是改变logn个节点,我们只需要多开logn个节点就OK,用root数组记录历史个线段树版本,询问区间,可以做相减,询问第k小值,与左树的所有节点sum作比较,如果小就在左边,否...
2020-12-17
0
460
P2184 贪婪大陆 线段树(优化:区间修改变为单点修改)
题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 ...
2020-12-17
0
409
首页
上一页
18
19
20
21
22
23
24
25
26
27
下一页
末页