这次的比赛 没有 现场打，而是等到了今天才来补。 主要是因为那时候和 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
A-百度无人车 题解：典型的二分 B-百度科学家 题解：数据比较小的时候建图，跑DFS统计总的污染值即可。 感受：题意不明！！！！！书替换后不会对以前的结果造成影响。所以~~要n何用。 ...
分类：
其他好文 时间：
2018-05-13 13:45:34
阅读次数：
131
百度无人车 二分答案即可。 百度科学家（简单） 直接模拟 百度科学家（中等） $∑r-l+1 <= 10^{5}$，根据这个很容易得到这是一个有向图的模型。 tarjan缩点，找出每个强连通分量的权值和，找到所有出度为0的强连通分量，找一个权值和最小的。 百度科学家（困难） 留坑。 ...
分类：
其他好文 时间：
2018-05-13 13:44:14
阅读次数：
214
