During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled eni ...
分类:
其他好文 时间:
2018-09-04 19:09:58
阅读次数:
406
https://nanti.jisuanke.com/t/30996 题意 每天增加m个灯泡,n个房间,能一次性换就换,模拟换灯泡过程。询问第几天的状态 分析 离线做,按题意模拟。比赛时线段树写挫了。。导致不断超时,我太弱了。每次询问符合要求的最左边的点。 ...
分类:
其他好文 时间:
2018-09-04 16:57:34
阅读次数:
301
https://nanti.jisuanke.com/t/30996 线段树维护区间最小值,查询的时候优先向左走,如果左边已经找到了,就不用再往右了。 一个房间装满则把权值标记为INF,模拟一遍,注意考虑 一个月内装满多个房间 和 装满所有房间后不用再购买 的情况。 代码: include incl ...
分类:
其他好文 时间:
2018-09-02 10:26:46
阅读次数:
184
const int N = 100005; int n, m, q, flag, cnt; int Min[4 * N], d[N]; void Pushup(int root) { Min[root] = min(Min[lson], Min[rson]); } void Build(int l,... ...
分类:
其他好文 时间:
2018-09-02 02:06:08
阅读次数:
195
ACM ICPC 2018 南京赛区网络预赛 Lpl and Energy saving Lamps 线段树 [TOC] 题面 During tea drinking, princess, amongst other things, asked why has such a good natured ...
分类:
其他好文 时间:
2018-09-01 23:56:43
阅读次数:
234
链接:https://nanti.jisuanke.com/t/30996 题意:很简单,懒得讲了 思路:我们可以直接用线段树求出区间最左边小于某个数的数,线段树存1-n房间的灯数,维护区间最小值,查询的时候优先向左走就好了, 一个房间满了我们就用线段树将这个房间的值更新为inf,然后模拟下就好了。 ...
分类:
其他好文 时间:
2018-09-01 20:32:05
阅读次数:
225
论文 A Practical Framework of Conversion Rate Prediction for Online Display Advertising 定期更新,获取更多,欢迎star。 一、论文基本描述。 本论文基于Yahoo! BrightRoll (Oath)雅虎的RTB( ...
分类:
其他好文 时间:
2018-08-29 20:29:56
阅读次数:
515
Question "6. ZigZag Conversion" Solution 题目大意:将字符串按Z字型排列,然后再一行一行按字符输出 思路:按题目中的第一个例子,画出如下图,通过n的不同值,可以找出规律红线的长度是2 n 2,蓝线的长度是interval row,这样根据已知参数知道有n行,所 ...
分类:
其他好文 时间:
2018-08-12 17:17:32
阅读次数:
131
1.改任何来源 2.改不休眠 防止休眠启动时出现问题 在设置中 Energy Saver 中 拉至nerver 3.修改为时区 4.根据习惯修改语言 5.dock中修改 6.general修改 未完待续````` ...
分类:
移动开发 时间:
2018-08-10 13:18:43
阅读次数:
212