码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
一周学会linux实战笔记
山篇 思考 实践 再思考 再实践 1.高效愉快地学习 2.先建立一个整体框架,然后细节 3.用的什么再学习什么 4.先know how,再know why 5.计算机是一门做中学的学科,不是会了再做,而是做了才会 6.适当的 囫囵吞枣 7.学习linux系统是在琢磨别人怎么做,而不是我认为应该怎么做 ...
分类:系统相关   时间:2017-09-11 13:16:08    阅读次数:283
正则学习
未知的圣神, 熟悉的轻凌; 拿起了图灵系列的正则,心里瑟瑟发抖,比我大犀牛还重; 对于正则,一直在使用,从来没有认真的去整理过,满满的敬畏,看了两天意识到确实是有点高估难度; 正则: 抛网址 :https://regexper.com/ 觉得有这个正则学习就够了、理解正则的各种规则给出了形象的图示; ...
分类:其他好文   时间:2017-09-11 13:12:51    阅读次数:153
uoj#29. 【IOI2014】Holiday
http://uoj.ac/problem/29 经过的点集一定是一个包含start的区间,为了经过这个区间内所有点,必须先到达一个区间端点,再到达另一个区间端点,剩余的步数则贪心选区间内最大价值的点。显然决策单调,于是可以分治,用可持久化线段树快速求出区间前k大数之和。 ...
分类:其他好文   时间:2017-09-11 11:31:18    阅读次数:229
bzoj4373:算数天才与等差数列
算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了不被他鄙视,你必须要快速并正确地回答完所有问题。 注意: ...
分类:其他好文   时间:2017-09-11 10:23:31    阅读次数:142
洛谷 P2652 同花顺
P2652 同花顺 求出已有的序列中 最长的同花顺 然后用n减去这个长度 以牌的花色为第一关键字排序,不然会wa 排序之后要判重,因为有花色和大小都一样的牌 然后 枚举每张牌,以这张牌为它以前的区间的右端点,再枚举左端点,就可以了 1 #include<bits/stdc++.h> 2 using ...
分类:其他好文   时间:2017-09-11 10:19:57    阅读次数:137
HDU 4389 X mod f(x) (数位DP)
题目链接 HDU4389 题意 给出T个区间[L, R],统计L到R中有多少个满足条件的数。 限制条件为该数能被这个数的各位数字之和整除。 数据范围$1 <= L <= R <= 10^{9}$ 考虑数位DP 注意到f(x)最大为81,所以对1-81每一个和做一遍数位DP即可。 f[pos][mod ...
分类:其他好文   时间:2017-09-11 00:45:30    阅读次数:176
栅格那点儿事(四C)
栅格渲染之拉伸(Stretch) 现在我们知道如何在ArcGIS中渲染栅格数据了,但是还有一个常常会碰到的问题,尤其是在使用老版本的ArcGIS的时候,为啥我加了一个栅格数据进来,啥也看不见,是黑色的呢?或者颜色特别暗,基本看不清是什么呢? 在解决这个问题之前,我们需要先弄清楚是什么造成了这种现象。 ...
分类:其他好文   时间:2017-09-11 00:44:16    阅读次数:241
[NOI2011]Noi嘉年华
题目描述 NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办。每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的 ...
分类:其他好文   时间:2017-09-10 22:55:23    阅读次数:270
hdu 6194 string string string(后缀数组)
题目链接:hdu 6194 string string string 题意: 给你一个字符串,给你一个k,问你有多少个子串恰好在原串中出现k次。 题解: 后缀数组求出sa后,用height数组的信息去找答案。 每次用k长度的区间去卡height数组,求出该区间的lcp。 该区间的贡献就是ans=lc ...
分类:编程语言   时间:2017-09-10 21:48:49    阅读次数:201
【BZOJ】5028
【算法】数学+线段树/树状数组 【题解】这题的问题在线段树维护gcd只能支持修改成一个数,不支持加一个数。 套路:gcd(a,b,c,d,e)=gcd(a-b,b-c,c-d,d-e,e),也就是所有数的gcd可以转化为所有差值和最后一个数的gcd。 那么只需要查询区间差值gcd和一个数。 对于区间 ...
分类:其他好文   时间:2017-09-10 19:46:26    阅读次数:113
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!