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