KetchupZ
KetchupZ
全部文章
暴力/尺取/二...
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ 暴力/尺取/二分/三分
(共10篇)
三分求函数极值详解
问题: 假设现在有一个开头向上的抛物线,怎么快速求出其极值点呢? 例子: 当然就是三分了 图片借用https://www.cnblogs.com/whywhy/p/4886641.html博主 假设在[L,R]区间内仅有一极值点,要求该极值点,则可令 M1=L+(R-L)/3,M2=...
2019-01-16
0
504
H - Turn the corner hdu2438(三分)
Mr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, t...
2019-01-16
0
545
G - Light Bulb(几何/三分)
G - Light Bulb Compared to wildleopard’s wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in h...
2019-01-16
0
511
E - River Hopscotch(二分)
E - River Hopscotch Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in ...
2019-01-16
0
438
D - Expanding Rods(二分)
D - Expanding Rods When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expan...
2019-01-16
0
418
B - Bound Found(POJ2566)尺取
B - Bound Found Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that...
2019-01-16
0
594
A - Jessica's Reading Problem(尺取法入门题)
A - Jessica’s Reading Problem(尺取法入门题) Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet s...
尺取
2019-01-16
1
839
I - Toxophily (三分加二分)
I - Toxophily The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fish...
2019-01-16
0
372
F - 只包含因子2 3 5的数
题目: K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行...
2018-09-18
0
634
C - A very hard mathematic problem (暴力枚举加二分)
Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive integers X, Y and Z (X < Y, Z...
2018-05-09
0
488