hdu1166 敌兵布阵 题意: 读入一个数组,完成单点加,单点减,和区间求和三种操作。 解法: 明摆着的一颗线段树,SB题。 CODE: cpp pragma GCC optimize(2) include include include include using namespace std; ...
分类:
其他好文 时间:
2019-08-22 21:53:16
阅读次数:
68
20分钟快速上手Spring Boot应用 Spring Boot(简称SB)用于简化Spring应用的配置过程。 采用“习惯优于配置”的方式开发 学习SPB其实就是掌握它的各项约束与要求。 学习视频: "http://www.itlaoqi.com/chapter/1683.html" 源码地址: ...
分类:
编程语言 时间:
2019-08-21 23:08:48
阅读次数:
105
20分钟快速上手Spring Boot应用 Spring Boot(简称SB)用于简化Spring应用的配置过程。 采用“习惯优于配置”的方式开发 学习SPB其实就是掌握它的各项约束与要求。 学习视频地址: "http://www.itlaoqi.com/chapter/1647.html" 前置准 ...
分类:
编程语言 时间:
2019-08-21 12:16:28
阅读次数:
86
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30571 Accepted: 9220 Description The Department of National Defence (DND) wi ...
分类:
其他好文 时间:
2019-08-16 22:30:48
阅读次数:
95
A:blue(青蛙乱跳) 好像很多人都是用的队列?甚至还有用set 然而。。。博主太蒻了,只能找一个sb的规律 我们来手模一个样例: 他的答案是5。 我们思考5是如何出来的 我们画一个坐标,从0开始,那么由0最远跳到位于15的石头,从0到15(不包括左端点但包括右端点)共有6个石子 对于下一个石头2 ...
分类:
其他好文 时间:
2019-08-10 16:59:22
阅读次数:
61
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树,而红黑树,SB 树,跳表不可以。 代码如下 1 #include <bits/ ...
分类:
其他好文 时间:
2019-08-10 11:48:10
阅读次数:
91
难受,爆零!! 哎……讲题吧 prob1:A 题目大意:两种操作:把某数二进制上某一位翻转或异或一个集合中的一个数,求从$s$变到$t$的最少步数 $sb$题,完完全全的水题,结果$bfs$的队列写萎了 第一种操作可以转成第二种,而每个数最多只被异或一次,一通$bfs$瞎搞就可以了。但最小步数更新需 ...
分类:
其他好文 时间:
2019-08-07 09:32:27
阅读次数:
96
SB 题。 写出 DP 方程:$f_i$ 表示从 $i$ 跳的最小值。 $i$ 是叶子就是 $0$,否则就是选个子树中的 $v$,$f_i=\min(f_v+a_ib_v)$。 至于优化,求出每个子树中的凸包就行了。启发式合并保证复杂度。 复杂度 $O(n\log^2 n)$。 没错,我又用了回家路 ...
分类:
其他好文 时间:
2019-08-03 20:00:25
阅读次数:
119
1.字符串:(引号)引起来的 单引号‘ ’ 双引号“ ” 三引号“”“ ”“” ‘’‘ ’‘’ 加法: n1=“alex" n2="sb" n3 = n1 + n2 则n3 = “alexsb” 乘法: n1 = “alex” n2 = n1 * 10 则n2相当于 出现10次alex 2.数字 加 ...
分类:
其他好文 时间:
2019-07-29 00:17:19
阅读次数:
111
题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh(请自行断句)。 设sum[]为前缀和数组,那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su ...
分类:
其他好文 时间:
2019-07-28 13:52:40
阅读次数:
88