解题思路:把每个数值都记录下来,并且记录共有多少中不同的数值,然后从左向右走,每到一个数是值这个数记录下,以保证下次不会再记录它,然后加上剩余剩的种类数。注意:结果要用long long存。这种暴力开map的方法屡试不爽 当然也可以用桶并且用一个整形记录数量,这样更快一点 ...
分类:
其他好文 时间:
2019-01-22 21:49:23
阅读次数:
164
https://www.luogu.org/problemnew/show/P1240 行列不重复-->每一列放置的种类数跟前一列有关(递推)-->镜面和旋转的情况属于不同的方案-->按每列长度从小到大排-->得到第(2*i-1)和第(2*i)列长度相同,第(2*n-1)列长度最长且唯一,奇数列长度 ...
分类:
其他好文 时间:
2019-01-16 21:46:01
阅读次数:
149
“生活总是这样,有时候,你需要一个苹果,但别人却给了你一个梨。”今天dalao邮件里需要添加一张每月累计长长的图,可是,拿到手上的SQL导出数据不符合我最爱的pyecharts的数据输入格式,头大。获得到的数据日期种类数量9012-01-01香蕉109012-01-01苹果999012-01-01梨 ...
分类:
数据库 时间:
2019-01-08 00:20:49
阅读次数:
207
例1 SDOI2009 HH的项链 题目大意:给定序列, 询问一个区间内不同颜色种数 1. 裸莫队, 奇偶分块优化 #include <iostream> #include <algorithm> #include <math.h> #define REP(i,a,n) for(int i=a;i< ...
分类:
其他好文 时间:
2019-01-07 22:37:17
阅读次数:
233
如果给Array构造函数传入一个数值型的值,那么数组返回的length属性会被设置为该值; 如果传入一个非数值类型的值,那么这个值会成为目标数据的唯一项;如果传入多个值,此时无论这些值是不是数值型的,都会变为数组的元素。 这样是存在一些风险的,因为我们在设置的时候有时候并不能总是去注意传入的值的类型 ...
分类:
其他好文 时间:
2019-01-06 21:58:13
阅读次数:
178
数据库管理系统是现代应用程序的核心,保持数据库平稳顺畅运行是组织必须保证的底线。数据库性能工具可以帮助数据库管理员优化系统操作,避免或者预防性能问题。但是,在购买这些工具之前,DBA和IT经理们应该对评估不同产品要考虑的关键功能特性有明确的理解和认识。 在构建数据库性能管理能力时,有三种类型的工具可 ...
分类:
数据库 时间:
2018-12-30 02:45:23
阅读次数:
257
题目链接:1020 月饼 (25 分) 这道题目逻辑方面比较简单,但是浙大的PAT往往考察细节,果不其然,因为变量类型的原因,一个测试点没过。 特别注意,题目中说种类数N和需求量D为正整数,其它变量则为正数,所以这里的其它变量类型应当是double型。 ...
分类:
其他好文 时间:
2018-12-27 20:23:23
阅读次数:
154
1、使用数据提供程序执行sql或者ddl语句操作数据库。 2、使用oledb操作数据库 3、使用odbc操作数据库 4、使用DataSet操作数据库 前面3种方式都无法避免要使用sql语句,对不同种类数据库要提供不同的sql语句。 第4种可以统一应对,只要遵守以下约定就不需要sql语句。 1、每次操 ...
分类:
数据库 时间:
2018-12-24 16:10:37
阅读次数:
167
后缀数组模板: il void getsa(){ int m=128;//初始m等于字符种类数 for(int i=1;i<=n;i++)c[x[i]=s[i-1]]++; for(int i=2;i<=m;i++)c[i]+=c[i-1]; for(int i=n;i;i--)sa[c[x[i]] ...
分类:
编程语言 时间:
2018-12-16 23:20:24
阅读次数:
256
题意:在s串中找到与p串所用字符种类,数目相同的所有子串的起始位置。初始化两个变量start,end,diff。start,end为s串中目前正在与p串比较的子串的起始位置和终止位置。diff为这一子串与p串的差异数。当diff == 0 && (end-start+1) == p.length。则 ...
分类:
其他好文 时间:
2018-12-12 23:45:59
阅读次数:
184