本以为这题n=3000,随便n方一下就能过。于是我先枚举长度len再枚举起点,不断增加新的点并删除原来的点,判断在b中的r-l+1是不是等于len即可,这个过程显然要用set维护比较方便,但是貌似卡了这个log,T了= =。 然后修改了一下思路,先枚举左端点,再不断的向有扩张,并用两个变量l和r来标 ...
分类:
其他好文 时间:
2017-04-13 14:40:10
阅读次数:
154
Little Hi is playing a video game. Each time he accomplishes a quest in the game, Little Hi has a chance to get a legendary item. At the beginning the ...
分类:
其他好文 时间:
2017-04-13 12:47:04
阅读次数:
447
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意: f+1个人,来分 n 个圆形派,每个人只能从一个派中拿,也就是说, ...
分类:
其他好文 时间:
2017-04-12 23:29:58
阅读次数:
208
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace WindowsFor ...
分类:
其他好文 时间:
2017-04-12 10:06:30
阅读次数:
217
1、需求 需求很简单,就是在C#开发中高速写日志。比如在高并发,高流量的地方需要写日志。我们知道程序在操作磁盘时是比较耗时的,所以我们把日志写到磁盘上会有一定的时间耗在上面,这些并不是我们想看到的。 2、解决方案 2.1、简单原理说明 使用列队先缓存到内存,然后我们一直有个线程再从列队中写到磁盘上, ...
一、装饰器定义 器即函数 装饰即修饰,意指为其他函数添加新功能 装饰器定义:本质就是函数,功能是为其他函数添加新功能 二、装饰器需遵循的原则 1.不修改被装饰函数的源代码(开放封闭原则) 2.为被装饰函数添加新功能后,不修改被修饰函数的调用方式 三、实现装饰器知识储备 装饰器=高阶函数+函数嵌套+闭 ...
分类:
编程语言 时间:
2017-04-11 16:37:30
阅读次数:
266
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace Shang_1 8 ...
分类:
其他好文 时间:
2017-04-11 10:02:06
阅读次数:
148
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace jj4 8 { 9 ...
分类:
其他好文 时间:
2017-04-11 00:57:07
阅读次数:
116
1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; 4 using System.Data; 5 using System.Drawing; 6 using System.Linq; 7 ...
分类:
其他好文 时间:
2017-04-11 00:49:23
阅读次数:
188
Description 有一个长度为n的序列,序列每个元素的范围[1,c],有m个询问x y,表示区间[x,y]中出现正偶数次的数的种类数。 Solution 大力分块解决问题。 把序列分块,f[i][j]表示第i块到第j块的答案,并记录块的前缀数的出现次数。 f[i][j]直接暴力算,块的前缀数的 ...
分类:
其他好文 时间:
2017-04-10 21:45:14
阅读次数:
270