题目:C.DZYLovesSequences(LIS升级)题意:在n个数中,最多改变一个数字,并求能够达到的最长严格上升子序列(连续)长度分析:考虑第i个数,能否改变后拼接前后两个字串,并维护当前最大值状态:left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类:
其他好文 时间:
2014-07-15 11:30:54
阅读次数:
272
【吐槽】:本来没打算写这题的题解的,但惨不忍睹得WA了13次,想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS,然后忽略了复杂度,果断TLE了,说起来也好惭愧,也说明有时候太懒得动脑了,总是习惯利用惯性思维,这不是一件好事。【题意】:给你大小为n的整型数组a[n]...
分类:
其他好文 时间:
2014-07-15 09:34:02
阅读次数:
268
Codeforces Round #FF (Div. 2) 题解...
分类:
其他好文 时间:
2014-07-14 20:42:27
阅读次数:
275
又一场中国场,果然注定被虐的场。。。A,B:都很水,差不多模拟就好了;C题:CF难得的题意简洁, 我们可以预处理出从左到右递增的数列个数, 举个例子:1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数: R...
分类:
其他好文 时间:
2014-07-14 20:10:43
阅读次数:
207
A - DZY Loves Hash水题,开辟一个数组即可#include #include #include #include using namespace std;int main(){ int p,n; cin >> p >> n; vector buckets(302,f...
分类:
其他好文 时间:
2014-07-14 19:46:01
阅读次数:
307
A. DZY Loves Hash
水题!!
AC代码如下:
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类:
其他好文 时间:
2014-07-14 17:30:29
阅读次数:
267
【前言】咦?现在怎么流行打CF了?于是当一帮大爷...
分类:
其他好文 时间:
2014-07-14 13:12:40
阅读次数:
356
该方法可以有效测试出您的网络传输性能到底有多高,该方法通用于有盘,无盘(系统虚拟盘) ,游戏虚拟盘,以及其他带有缓存功能的虚拟盘软件,但是因为每款软件的工作方式和原理都不仅相同,所以每款软件的测试结果可能不太一样,不过这都没有关系,您可以根据测试得出的速度于实际使用中感受到的速度相关联,自然就知道速度高低与游戏快慢的关系了。
目前在几个网吧测试得出的数据为:
1、CF很流行,如果有缓存测速能达...
分类:
其他好文 时间:
2014-07-14 12:43:33
阅读次数:
162
1、进入information_schema数据库(存放了其他的数据库的信息)useinformation_schema;2、查询所有数据的大小:SELECTconcat(round(sum(DATA_LENGTH/1024/1024),2),’MB’)asdataFROMTABLES;3、查看指定数据库的大小:比如查看数据库hellodb的大小SELECTconcat(round(sum(DATA_..
分类:
数据库 时间:
2014-07-14 11:39:30
阅读次数:
253