暑假刚学树状数组时就看了这个题,当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题,转头发现这个题也是个模板...... 思路:用树状数组维护一个长度为输入总数长度的数组,然后向树状数组输入每一个位置的值,从该位置开始向上更新,每个数组值++,如果这个值在之前最近的位置出现过,所对应的最近位 ...
分类:
其他好文 时间:
2019-10-07 09:49:23
阅读次数:
62
hh A题算了下空间感觉没问题 没想到开了4个数组 成功bao 0 期望290 实际 175 naiive A.劳伦斯数 数学家劳伦斯定义: 对于任意整数 x, 如果 x 是素数, 或者 x 可以表示成两个素数的乘积, 那 么 x 就称为劳伦斯数。 现在给出 Q 个询问, 每个询问形如“L R” , ...
分类:
其他好文 时间:
2019-10-06 16:55:13
阅读次数:
135
题意 求一段区间中的元素种类, 同一个元素可能有多个,但是只记 一次, 多组询问 长度 没有修改,我们不妨离线 我们将询问按照左端点排序, 然后维护一个当前的左指针和询问的左指针, 再维护一个 next 数组表示该物品的下一个相同元素物品的位置 维护一个 ans 数组, 每次当 l 移继续即可,询问 ...
分类:
其他好文 时间:
2019-10-02 10:50:29
阅读次数:
65
新疆大学ACM协会最新研发了一款自走棋,hh和hhs两人正在兴致勃勃的对弈。以 下是自走棋的规则: 一共有10种棋子,每种棋子编号1-10 2. 每一秒钟hh和hhs可以各自获得一个棋子,hhs先拿棋子,hh后拿棋子 3. 如果某种棋子的数量达到3则该棋子自动升级,编号+1,数量降到1 4. 若有一 ...
分类:
其他好文 时间:
2019-10-02 00:55:37
阅读次数:
118
bzoj1875 [SDOI2009]HH去散步。
矩阵快速幂 ...
分类:
其他好文 时间:
2019-09-28 21:57:15
阅读次数:
122
1、String转DateString str = "1957-3-23 00:00:00"; //1、定义转换格式 SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); //2、将str转化为date类型 ...
分类:
编程语言 时间:
2019-09-28 12:53:56
阅读次数:
93
String time = "2018-08-04 02:30:00";SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); Calendar calendar = Calendar.getInstance();try ...
分类:
编程语言 时间:
2019-09-24 14:19:14
阅读次数:
170
-- HH:MM:SS [D HH:MM:SS] D表示天数 0~34 -- 测试TIME类型 CREATE TABLE test_time( a TIME ); INSERT test_time(a) VALUES('12:23:45'); INSERT test_time(a) VALUES('... ...
分类:
数据库 时间:
2019-09-20 11:43:16
阅读次数:
72
1,安装 moment模块 cnpm i moment --save 2,引入 var moment = require('moment'); 3,获取当前时间并格式化 var current_time = moment(Date.now()).format('YYYY-MM-DD HH:mm:ss ...
分类:
其他好文 时间:
2019-09-20 00:01:44
阅读次数:
553
date:{ type: String, default: () => moment(new Date()).format('YYYY-MM-DD HH:mm:ss'), } date:{ type: String, default: () => moment(new Date()).format( ...
分类:
数据库 时间:
2019-09-19 23:38:54
阅读次数:
110