码迷,mamicode.com
首页 >  
搜索关键字:scan    ( 6603个结果
hdu-6701 Make Rounddog Happy
题目链接 "Make Rounddog Happy" Problem Description Rounddog always has an array a1,a2,?,an in his right pocket, satisfying 1≤ai≤n. A subarray is a non emp ...
分类:移动开发   时间:2019-08-22 01:09:31    阅读次数:15
【模板】 主席树
1 // poj2104 2 // p3834 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1e5+7; 8 int a[N],b[N],rt[N]; 9 int cnt=0; 10 struct nod... ...
分类:其他好文   时间:2019-08-22 01:00:51    阅读次数:12
HDU 6697 Closest Pair of Segments(线段距离)
首先最容易想到的就是N2暴力枚举所有线段去找最小值,但是这样会做了许多无用功。我们可以先对线段排序,使得线段最左侧的端点按照x轴y轴排序,然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值,每次查询对于第i条线段的最近距离,如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类:其他好文   时间:2019-08-21 23:07:33    阅读次数:11
LCIS(最长公共上升子序列)
LCIS(最长公共上升子序列) 方案输出+dp储存最优值优化 分析: 这道题明显是将LCS和LIS结合,那么可以想到(我没想到)定义dp[ i ] [ j ]是a中1~i 和 b中1~j 以 b[ j ] 结尾的最长LCIS长度。 转移:当a[ i ]==b[ j ]时,要在小于j中找到一个最大的d ...
分类:其他好文   时间:2019-08-21 21:50:31    阅读次数:17
CF1204C Anna, Svyatoslav and Maps
题意 在给定的序列P中求一个子序列,使得在图中按照该子序列进行最短路径移动时可以完整经过原序列P code cpp include include include include define maxn 105 define maxm 1000010 define inf 0x3f3f3f3f us ...
分类:其他好文   时间:2019-08-21 21:34:43    阅读次数:12
Codeforces 1204C
题意略。 思路:我的想法是逐步地找出这个序列中的重要点,我要判断当前这个点能不能删去,就要看上一个重要点和当前这个点 i 在序列中的下一个点 i + 1之间的距离 是否是最短距离,如果是,那么我们就可以化简掉当前这个点(当然,上一个重要点不能和下一个点 i + 1是同一个点)。 还有一种做法是判断三 ...
分类:其他好文   时间:2019-08-21 12:14:12    阅读次数:15
树状树组区间修改,单点修改模板
单点修改 区间修改 ...
分类:其他好文   时间:2019-08-21 11:29:27    阅读次数:10
循环移位(后缀自动机)
题目描述: 给定一个字符串 s 。现在问你有多少个本质不同的 s 的子串 t=t1 t2 ? tm (m>0) 使得将 t 循环左移一位后变成的 t′=t2 ? tm t1 也是 s 的一个子串。 题解: 好了我知道这个不好懂,所以我们再配张图: ...
分类:其他好文   时间:2019-08-20 22:30:24    阅读次数:18
函数指针实战
1、本次演示的是用函数指针指向不同的函数来实现同一个调用执行不同的结果。 2、补充点:Linux命令行默认是行缓冲的,意思就是说当我们程序printf输出的时候,Linux不会一个字一个字的输出我们的内容,而是将其缓冲起来放在缓冲区等一行准备完了再一次性把一行全部输出出来(为了效率)。Linux判断 ...
分类:其他好文   时间:2019-08-20 16:50:49    阅读次数:14
[POJ - 2386]Lake Counting
这道跟前面的油田挺像的,不过从四个方向变成了八个方向 ...
分类:其他好文   时间:2019-08-20 14:10:25    阅读次数:13
6603条   1 2 3 4 ... 661 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!