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)
思维题(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的博客
老废物了
全部文章
/ 思维
(共5篇)
数学 猴子分苹果
1650 问题 D: [蓝桥杯][算法训练VIP]猴子分苹果 时间限制: 1Sec 内存限制: 128MB 提交: 68 解决: 28 题目描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成...
2020-12-17
0
687
区间覆盖 (差分思想)
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
Codeforces 1352 G. Special Permutation(构造)
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include&l...
2020-12-17
0
0
牛客多校签到题
wa了好多次呢我,嘻嘻,按照四边形的性质,对角线的之和肯定大于两对边之和,所以就能判断了。 代码: #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { ...
2020-12-17
0
0
上海站2020icpc部分题解
题目链接 题意:题意很简单,就是两个人走随时都可以转弯,问最少的时间覆盖整个线段。 思路: 看了题解,分类讨论,一种是一个人把全部走完,另一种是两个人相对着走,最后一种是两个人分别把自己的一边处理完,假设x在左边,y在右边,那么可以二分判断x最右边的覆盖点与y最左边的覆盖点是否重合。 感想: 太难想...
2020-12-17
0
655