https://loj.ac/problem/10116 题目描述 有$n$节车厢,有k个操作,分为三种:$①$询问前m节车厢中的总人数;$②$第m节车厢增加x人;$③$第m节车厢减少x人。 思路 维护前缀和,树状数组的模板题,直接套板子即可。 代码 ...
分类:
其他好文 时间:
2019-10-28 21:25:20
阅读次数:
122
Description 一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书,这种语言采用和英语一样的字母。这本书有简单的索引,但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序,(即对索引条目组成的序列进行整理),但因为任务 ...
分类:
编程语言 时间:
2019-10-27 18:33:49
阅读次数:
117
背景:由于要测小程序大批量数据下页面展示以及翻页功能,所以需要大批量造数据,就采用RobotFramework+requestLibrar+jenkins进行大批量造数据 在造数据的过程中遇到问题: 1.由于系统缓冲区空间不足或队列已满,不能执行套接字上的工作,截图如下: 2.发送接口后,由于系统异 ...
分类:
其他好文 时间:
2019-10-26 16:55:36
阅读次数:
111
Ax_note. in parameter for show_n_char() is __formal parameter__ include include define NAME "ENOMOTHEM, INC." define ADDRESS "101 Beijing China" defin ...
分类:
其他好文 时间:
2019-10-19 18:59:50
阅读次数:
84
https://loj.ac/problem/10081 题目描述 一张图,有由T个节点,R条双向边和P条单向边组成,每条边有边权且可能存在负权,求能否从S到达每个节点并且输出最小花费。 思路 首先第一想法,把这张图建出来,在跑一遍spfa即可,然而它显然被卡了,不过似乎可以用双端队列优化水过去。 ...
分类:
其他好文 时间:
2019-10-16 19:59:12
阅读次数:
102
Springboot消除switch case方法 背景 最近,在使用springboot开发一个接口的时候,需要根据接收的请求事件类型,去执行不同的操作,返回不同的结果,基本逻辑如下: 写完会发现,随着事件的增加,这段代码会很长,每个事件的处理函数也都集中在一个类当中,不好维护。因此,通过搜索学习 ...
分类:
编程语言 时间:
2019-10-16 00:11:14
阅读次数:
82
"CF660C" / reference: translation: n个长度的01串,可以改变k个0到1,求最长连续1的长度 n即是求最长只包含k个0的01串长度 solution: 1.O(n^3)枚举左右端点,判断其间0的个数是否k 时移动左端点到0的个数 using namespace st ...
分类:
其他好文 时间:
2019-10-08 12:22:33
阅读次数:
74
lca的倍增策略不仅可以维护最近公共祖先,还可以维护其他具有区间可维护性的信息,例如本题中维护的最小限重。 本题调了好久,最后发现原因是数组用混了。以后一定要记准各个数组含义,千万不要混啊。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<c ...
分类:
其他好文 时间:
2019-10-07 23:21:38
阅读次数:
124
1 #include 2 #define _for(i,a,b) for(register int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 100000000 6 #define maxn 1 P; 11 inline ll ... ...
分类:
其他好文 时间:
2019-10-05 16:04:04
阅读次数:
62
┗|`O′|┛ 嗷~~,这个该死的猜想又来了,难度升级了,如过没写过 P1001 的建议先去看一下。话不多说,看题。 嗯,这道题就没有那么明确了,呃,也不能这么说,其实也挺明确。就是让你找出在输入样例中出现过但是没有在卡拉兹猜想演算过程中出现过的数。思路也很清晰,不用想的是,如果我们想知道哪个数没有 ...
分类:
其他好文 时间:
2019-10-03 10:28:41
阅读次数:
94