![](https://img-blog.csdnimg.cn/20191123115157468.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
斜率优化
再倾斜一点点,就让你变优~
顾玥_浅笑
You're just an illusion.
展开
-
【斜率优化】Codechef July Challenge 2019——Hit the Coconuts
前言能够自己推出斜率优化的式子了...实属难得...不过定义和实现都是参考了别人的博客的,╮(╯▽╰)╭...woc...写博客的时候发现自己推的式子的变量有点问题.../难受题目All submissions for this problem are available.### Read problem statements in Hindi, Bengali, Mandar...原创 2019-12-28 15:55:10 · 484 阅读 · 0 评论 -
【斜率优化】POJ-3709——K-Anonymous Sequence
前言之前做了一道“基础的斜率优化板题”(https://blog.csdn.net/qq_36294918/article/details/103641411),然后信心满满地看着道题时——啥玩意儿?这式子加加减减的,哪儿来的斜率啊?/摸不着头脑... ...后来参考了别人的博客才发现——我根本就没有完全理解【斜率优化】好伐...汗...题目DescriptionThe...原创 2019-12-21 10:50:22 · 264 阅读 · 2 评论 -
【斜率优化】HDU-2993——MAX Average Problem
前言大约一年前,我在机房学“斜率优化”一年后的今天,我在机房学“斜率优化”... ...题目Consider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. Define ave(i,j) as the average value of the s...原创 2019-12-21 10:09:48 · 267 阅读 · 0 评论 -
【二分-斜率优化】中山纪念中学暑期游Day7——直角三角形
前言这个题...emmm...很玄学...n^3暴力优化一下(O2+register)就AC了...qwq..题目 二维平面坐标系中有N个点。 从N个点选择3个点,问有多少选法使得这3个点形成直角三角形。Input 第一行包含一个整数N(3<=N<=1500),表示点数。 接下来N行,每行包含两个用空格隔开的整数表示每个点的坐标,坐标值在-10^9到10^...原创 2019-08-12 07:50:18 · 174 阅读 · 0 评论