描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= ...
分类:
其他好文 时间:
2019-08-27 21:27:16
阅读次数:
111
https://github.com/crmeb/CRMEB?utm_source=gold_browser_extension https://github.com/chinese-poetry/chinese-poetry?utm_source=gold_browser_extension ht ...
分类:
其他好文 时间:
2019-08-22 11:10:20
阅读次数:
119
题目链接 "bzoj1657" 思路: 本题可用单调栈思想来解。维护一个单调下降的序列,由于是下降的,所以栈里的每一头牛的声音都不能被后面的牛听到。当一个身高较大的牛加入栈时,栈不再单调,需要踢掉一些牛,而那些牛的身高都比它矮所以可以把那些牛的声音加到当前牛的伤残值里。而由于那些较矮的牛的声音会被阻 ...
分类:
其他好文 时间:
2019-08-19 17:18:46
阅读次数:
74
题意 凸包模板,给定平面上点集,求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点(事实上任意点均可作为原点),然后其余各点根据斜率排序。 对于每一个节点,我们考虑加入它是否会与已有的边点构成内凹,如果会,那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类:
其他好文 时间:
2019-08-18 17:32:58
阅读次数:
51
【题目描述】 在业余时间,Farmer John创建了一个新的视频共享服务,他将其命名为MooTube。在MooTube上,Farmer John的奶牛可以录制,分享和发现许多有趣的视频。他的奶牛已经发布了 $N$ 个视频 ( $1 \leq N \leq 100,000 $),为了方便将其编号为 ...
分类:
其他好文 时间:
2019-08-18 11:34:17
阅读次数:
98
部署在controller和compute节点 配置数据库 配置Nova服务认证 创建nova用户: 将admin角色添加给nova用户: 创建nova的服务实体: 创建计算服务的API endpoint: 安装nova server controller节点部署 配置nova 配置/etc/nov ...
分类:
其他好文 时间:
2019-08-16 20:21:02
阅读次数:
95
这是一道来自USACO的题,一般歪果仁的题都不是很好做,就比如这题 题目描述: 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的 ...
分类:
其他好文 时间:
2019-08-13 12:02:32
阅读次数:
78
好久没有发题解了,今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后,原来就是一只纸老虎 题目加工中~~~~(缩短题目) 加工完成:已知数字1-9组成集合的一个子集,求满足题意乘法步骤的情况有多少,注意乘数、被乘数、结果都不能超出位数,且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类:
其他好文 时间:
2019-08-13 11:55:44
阅读次数:
78
1. newman的安装依赖nodejs,首先安装node/npm [root@ipha-dev71-1 local]# ll total 12740 drwxr-xr-x. 2 root root 6 Nov 5 2016 bin drwxr-xr-x. 2 root root 6 Nov 5 2 ...
分类:
系统相关 时间:
2019-08-11 00:55:49
阅读次数:
210
题意:现在有$n$个点,$m$条边的图,$1 \leq m \leq n$,让点和其所连边进行配对,一个点或边只能配对一次,所有边必须配对,而点可以无需配对 这题有思维无码量还是比较友好的 现在我们有一张连通图,设它边数为$m$,点数为$n$,显然$m \ge n-1$ 根据题意,一个点只能和一条边 ...
分类:
其他好文 时间:
2019-08-10 12:13:23
阅读次数:
92