待续。。。 A题 考虑任意两个一次函数，哪个放在里面更有 y=ax+b和y=cx+d; sort时满足(ax+b)x+d>(cx+d)x+b即可，在O(n)计算即可 D题 E题 发现这题好简单，考场上看到通过的人那么少就不敢打了 m^-w-^m 将一个点拆成两个点，维护最大值和最小值，因为a会小于0 ...
分类：
其他好文 时间：
2018-06-19 19:26:33
阅读次数：
202
A 分析 mgj，自己都写出来了，硬是看了半天才写出来 考虑两个函数 ax+b , cx+d，两个函数的先后顺序影响的值有哪些即可，结构体排序即可 B Summary： 菜就应该打不到衣服 ...
分类：
其他好文 时间：
2018-06-18 22:15:15
阅读次数：
178
这次的比赛 没有 现场打，而是等到了今天才来补。 主要是因为那时候和 HHHOJ 上的比赛冲突了，所以就没写。 这次前三题的难度都 比较低 ，但是就是一个T4要 莫比乌斯反演 。又是不可食用的。 好了我们开始看题。 A. 贝壳找房搬家 这道题刚开始看的时候没看懂题意，觉得T1就是这种 立体几何 的题 ...
分类：
其他好文 时间：
2018-06-03 21:35:31
阅读次数：
168
这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 ...
分类：
其他好文 时间：
2018-05-22 22:11:43
阅读次数：
168
"第一题：贝壳找房性价比" 【分析】：可以看成斜率，相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序，然后在相邻的两点之间计算最大斜率。注意不要用cin等，会TLE！ 【代码】： include include include include include include inclu ...
分类：
其他好文 时间：
2018-05-19 21:23:11
阅读次数：
186
A. 贝壳找房性价比 题解：按s排序后，斜率最大的点必定在相邻的两点之间。 B. 贝壳找房户外拓展（简单） 题解：小数据，模拟就好了。当数据比较大的时候据说是用线段树维护一个矩阵，不会这操作。 C，D待补。。。 ...
分类：
其他好文 时间：
2018-05-19 20:04:59
阅读次数：
267
这次Rank202我就很不爽了，凭什么有个罚时也是210的就排在200了 主要还是T2太ZZ了，前几次都忘了输Emply。之前还因为 map的变量名叫做hash被判错了？ 后面两题我都不会，这种玄学字符串的题目我是真的烦 ~~说实话我还是比较喜欢图论题~~ A. 淘宝的推荐系统 咋一看题目很烦，一般 ...
分类：
其他好文 时间：
2018-05-14 19:52:07
阅读次数：
189
第一次打ACM赛制的题目，结果T2的题意实在难懂，罚时了很久 而且T3看出来就是Tarjan缩点的水题，还有1h的情况下也懒得学Tarjan了 难度区分还可以，最起码A掉前两题再快也没有前200 A. 百度无人车 还是比较基础的一道题，当时在家里忘记提前写读优了然后就浪费了一定的时间 虽然1A，其实 ...
分类：
其他好文 时间：
2018-05-14 13:46:10
阅读次数：
190
题解：dp[a[i]]=max(dp[a[i]-d]~dp[a[i]+d])。 感受：学会看数据啊，刚开始想的是贪心，发现可以不连续，看了数据，想了分块，线段树。。。最后发现可以dp。刚好一个小时 ...
分类：
其他好文 时间：
2018-05-14 00:57:22
阅读次数：
211
签到完看到C没什么人过就溜乐。 A.淘宝的推荐系统 直接DP，时间复杂度$O(∑nd)$ B.阿里巴巴的手机代理商（简单） map直接暴力。 C.阿里巴巴的手机代理商（中等） 看起来好像是个字典树上的模拟……待补 D. 阿里巴巴的手机代理商（困难） 留坑。听zlc1114说是……暴力？ ...
分类：
其他好文 时间：
2018-05-14 00:07:06
阅读次数：
253
