码迷,mamicode.com
首页 >  
搜索关键字:jessica    ( 69个结果
poj 3320 技巧/尺取法 map标记
Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on ...
分类:其他好文   时间:2016-08-01 19:02:16    阅读次数:158
POJ 3320 Jessica's Reading Problem 尺取法
题目大意:给你n个数,不同的数代表不同的知识点,求出最少的页数,使得覆盖全部知识点 ...
分类:其他好文   时间:2016-07-24 14:46:46    阅读次数:140
poj 3320(尺取法)
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10076 Accepted: 3356 Description Jessica's a very lovely girl woo ...
分类:其他好文   时间:2016-07-07 19:07:19    阅读次数:283
poj 3320 Jessica's Reading Problem
题意:有n页书,每页有个编号为ci的知识点,求最小看连续的页数,其中包括所有的知识点 分析:n<=1e6,只能搞O(n)的解法,无非就是枚举起点和终点,尺取法正好适合这个想法,枚举一个起点,然后往后扫描到区间内包括所有的知识点,然后每次起点都往右移动一次,直到扫描到右边界也没有答案了,就跳出 程序跑 ...
分类:其他好文   时间:2016-06-08 22:53:16    阅读次数:244
POJ 3320 Jessica's Reading Problem (滑动窗口)
题意:给定一个序列,求一个最短区间,使得这个区间包含所有的种类数。 析:最近刚做了几个滑动窗口的题,这个很明显也是,肯定不能暴力啊,时间承受不了啊,所以 我们使用滑动窗口来解决,要算出所有的种数,我用set来计算的,当然也可以用别的, 由于要记录种类数,所以使用map来记录,删除和查找方便,说到这, ...
分类:其他好文   时间:2016-05-29 21:32:38    阅读次数:150
Jessica's Reading Problem
第一部分:题目 Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little ...
分类:其他好文   时间:2016-05-25 22:01:24    阅读次数:169
poj 3320 Jessica's Reading Problem(尺取法)
Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on ...
分类:其他好文   时间:2016-05-17 17:28:18    阅读次数:178
poj 3320 Jessica's Reading Problem 尺取法
Jessica's Reading Problem Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet sh ...
分类:其他好文   时间:2016-04-29 21:59:37    阅读次数:198
POJ 3320 Jessica's Reading Problem
尺取法。 ...
分类:其他好文   时间:2016-04-13 23:39:14    阅读次数:209
POJ3320 Jessica's Reading Problem(尺取+map+set)
POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数,map用来维护区间[s,t]上每个知识点出现的次数,此题很好的体现了map的灵活应用 ...
分类:其他好文   时间:2016-04-05 00:23:11    阅读次数:164
69条   上一页 1 2 3 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!