青烟绕指柔
青烟绕指柔
全部文章
分类
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
图论(158)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
(共382篇)
ICPC Russia High Load Database
H. High Load Database time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Henry profiles a high...
2019-12-27
0
395
ICPC Russia Just the Last Digit
J. Just the Last Digit time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Jessie has recently s...
2019-12-27
0
473
bzoj 1098 [POI2007]办公楼biu
1098: [POI2007]办公楼biu Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2021 Solved: 1026 [Submit][Status][Discuss] Description FGD开办了一家电话公司。他雇用了N个职员,...
2019-12-27
0
416
Codeforces E. Editor
E. Editor time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The development of a text editor ...
2019-12-27
0
466
2019 ICPC 南京 J. Spy KM算法
Spy Over time, those coaches in BDN Collegiate Progranuning Contest split into two camps.The big danger is that, while optimists and pessimists battl...
2019-12-27
0
853
2019 ICPC 南京 Digital Path
题目链接:Digital Path 路径数量,我们可以想到每次暴力bfs往附近转移。 但是肯定TLE,然后这道题会有路径覆盖的问题,有些路径会被覆盖掉,所以所有有效的路径肯定是从入度为0的点开始。 然后也有许多路径会有交集,所以每次暴力从入度为0的点开始bfs是不行的,然后其实我们可以想到...
2019-12-27
0
690
poj 2069 最小球覆盖
Description During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard...
2019-12-27
0
468
最小圆覆盖
题目描述 给出N个点,让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径,及圆心的坐标,保留10位小数 输入输出样例 输入 #1复制...
2019-12-27
0
508
二维凸包
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 输入格式 输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的...
2019-12-27
0
435
旋转卡壳
例题:POJ 2187 旋转卡壳一般用来求平面中最远的两点的距离。 我们很明显的可以发现,最远的两个点必然在凸包上,于是我们求出凸包之后,扫对踵点。利用凸包上的点依次与对应边产生的距离成单峰函数,面积上升到最高点后,又会下降。(具体证明可以从凸包定义入手 用反证法解决) 然后就可以O(...
2019-12-27
0
479
首页
上一页
27
28
29
30
31
32
33
34
35
36
下一页
末页