5.16模拟赛

T1:string样例就不给了反正水的很,当时我看到50的范围有点小激动,用dfs,然而死递归了(我果然什么都不会)看题面,我似乎忽略了什么重要的东西,有两个容器,为什么是两个,在看数组中不同的负号也是两个,so~~我们发现可以让一个容器存储'x',让另一个容器存储'o',于是就可以组成所有序列了...

2018-05-16 13:26:49

阅读数:28

评论数:0

5.9模拟赛

T1:根源![](https://cdn.luogu.org/upload/pic/18958.png)

2018-05-11 20:47:20

阅读数:16

评论数:0

搜索专题(练习题)

T1题面首先我们很容易发现一个操作序列是否合法与操作序列的顺序是无关的,选定操作之后加上阶乘即可。我们从小到大dfs,对于第i次操作我们把序列分成2^(n-i)段,每段长度2^i。我们(用check函数)找到序列中不是连续递增的段,如果这样的段超过2个,这当然不可能,直接退出。没有这样的段就不用操...

2018-05-07 09:36:56

阅读数:39

评论数:0

ST表

用ST表求静态区间最大值ST表不支持修改,预处理时间为nlog(n),但查询时间为O(1)线段树支持修改,预处理时间为nlog(n),但查询时间是log(n)模板例题ST详解:用f[i][j]表示区间 j~j+2^i-1 的最大值(即从j开始,向后2^i次这个区间中的最值)预处理出bin[i]表示...

2018-05-07 09:29:30

阅读数:45

评论数:0

5.5模拟赛

混合图文件名dizzy.c/cpp/pas 时间限制1s 内存限制128M题目描述 YZM有一张N个点,M1条有向边,M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。输入格式(输入文件dizzy.in) 第一行,三个数字N,M1,M2。 接下来M1+M...

2018-05-07 09:27:10

阅读数:29

评论数:0

deque容器详解

Deque 容器deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是,deque还支持从开始端插入数据:pus...

2018-05-01 10:51:57

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭