我读题有问题呀,题目中到底哪里保证数据一定至少是2倍关系了Orz……然后既然题意就是保证了那贪心一下即可,因为如果当前这个大的不选,那剩下一堆逐渐小于上一代的1/2的,凑起来都不如这个大的,更别说答案了。 Java / @author alphawa / import java.util. ; im ...
分类:
其他好文 时间:
2019-05-12 01:21:28
阅读次数:
106
题目 $N$个位置,每个位置要么不选,要么选$[ a_i, b_i ]$中的一个数; 问最后的单调上升序列(mod 1e9+7)有多少种; $1 \le N \le 500$ 题解 orz "abclzr " 直接$dp$最后一位是什么数字的话只能得到31分 将数字离散化分段,第$i$段为$[l_i ...
"原题" 一道绿题让我磨洋工磨了两个星期还行orz 感觉做这种题还是做不到一步直达dp方程的水平,需要经历一个从普通爆搜,到记忆爆搜,最后再到dp转移的过程 普通爆搜,漫无目的地模拟瞎找。眼瞧着这个鬼玩意儿没什么思路,别无他法。先选学校,每选完一次学校O(n n)得结果,这样肯定是不行的。 cpp ...
分类:
其他好文 时间:
2019-04-28 09:21:05
阅读次数:
107
题意简述:给$H , W , h, w$。构造一个$H W$的矩阵,满足矩阵元素之和为正数,且每个$h w$的子矩阵元素之和是负数。 感觉是比较简单且比较巧妙的构造题,可惜自己还是太弱,没能做出来。orz wsq 首先考虑第一个样例给出的提示,我们可以在一般位置放1,在满足$i\ \%\ h==0, ...
分类:
其他好文 时间:
2019-04-18 17:23:35
阅读次数:
145
这个题貌似是过的最少的? smeow一眼给出了一个单log的算法orz 首先求出x和y的lca, x和c的lca,y和c的lca, 然后分类讨论以下就行了 实际上只有三种情况 cpp include include include include include define ll long lon ...
分类:
其他好文 时间:
2019-04-14 19:21:31
阅读次数:
173
题目大意 求出平面最远点对距离的平方。 分析 此题我wa了好久,第一是凸包写错了,后面又是旋转卡壳写错了。。自闭3s。 题解应该是旋转卡壳,但是有人用随机化乱搞过掉了Orz。 讲讲正解。 我们先求出所有点的凸包,然后每一次更新对踵点,就像一个尺子一样卡着这个凸包的每一条边,然后计算两个点对之间的距离 ...
分类:
其他好文 时间:
2019-04-01 20:09:01
阅读次数:
210
题意 "题目链接" 分析 "orz yyb" 代码 ~~~cpp include using namespace std; typedef long long LL; define go(u) for(int i = head[u], v = e[i].to; i; i=e[i].lst, v=e[ ...
分类:
其他好文 时间:
2019-03-31 16:50:02
阅读次数:
139
T____T~~~~~~~~~~ 仅记录我在Xcode里搭建OpenCV踩过的坑,这个过程特别曲折,本人从19/3/25到19/3/29足足花了五天才配置好这个环境orz。。。中间经历过无数次找死的操作,且听我慢慢讲来。 回顾: 本人开始搭建环境时使用的是 10.11 El Capitan版本的Ma ...
分类:
系统相关 时间:
2019-03-31 09:55:39
阅读次数:
1273
面试的时候不会写,只写完了层次遍历,挂了,Orz。 思路: 1.层次遍历,bfs。 2.遇到新层的第一个节点才会添加新层。 3.每层从右往左遍历,则最右的始终是每层的第一个。 4.结合2,3。当需要添加新层时,将节点值添加进结果集。 用到的数据结构: 1.队列,这里用双向Deque。 2.线性表,存 ...
分类:
其他好文 时间:
2019-03-31 09:34:06
阅读次数:
198
"原题" 神奇的一道没办法划分类别的dp题。 看上去就像背包,有时间有费用 但试了背包的做法发现不对啊,只能弄出最大费用或最小价值 卡在从后往前转移什么,应该怎么转移的阶段上, 没有意识到由于数据范围小,没有任务的空闲时间是可以直接加1解决的orz 从后往前转移空闲的时间, 以有任务的时间点作为转移 ...
分类:
其他好文 时间:
2019-03-31 09:27:16
阅读次数:
128