- 博客(8)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #579 (Div. 3) A. Circle of Students
题目链接：A. Circle of Students 可以简单的转化成这样一个问题。n 个人围坐一圈（第 1位至第 n位），第 i 位同学的情绪值 xi（ 1 <=x i <= n，为整数），且他们的情绪值互不相同。给出第 1 位同学到第n位同学的情绪值 x ，问：从第1位同学开始，他们的情绪值是不是严格连续（递减或递增）的，这里认为 1->n和...
2019-09-02 20:19:00
126
转载 查找x节点的所有祖先并输出 递归
递归写法没有基于后续遍历的非递归写法快，但是简短吖。先记录下基本思路是：一个节点如果有x这个子孙，那么它就是x的祖先，输出就可以。#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>using namespace s...
2018-12-04 19:07:00
2061
转载 Codeforces Round #524 (Div. 2) C. Masha and two friends
题目链接：C. Masha and two friends 一个矩形，黑白块按规律分布。A同学选定一个矩形区域，将该区域全涂改成白色；B同学后选定一个区域，将该区域全涂改成黑色。那么结束后，白块、黑快的数量是多少。 一个矩形两个点，左下和右上。有一个规律：如果左下点是白色，那么以该点为左下的矩形中，白块数量总不少于黑块。如果左下是黑色，那么黑块总不少于白块。 定义一个操...
2018-11-24 18:21:00
145
转载 ST算法
ST算法用于解决RMQ（Range Minimum/Maximum Query，区间最小/最大值问题）的问题。解决RMQ有三种实现的方法： 1.基于分治的树状数组 2.基于分治的线段树 3.动态规划下的ST表算法。点这里查看它们的复杂度和区别。ST算法无法修改、O(1)的查询、O(nlogn)的预处理。 附上两个洛谷的模板题：P1816 忠诚 P2251质量检测...
2018-11-14 20:56:00
141
转载 洛谷-P1972 [SDOI2009]HH的项链【题解】
题目链接：洛谷-P1972 怎么说呢这道题，它出现在树状数组的练习里，那必然树状数组是可以解决的。一开始没有思路，但被大佬的几句话点开了。有人说是 离线+树状数组 ，但我觉得不是离线，毕竟最后是循环输出的。 假如 al~r 之间有多个编号为 k 的贝壳，那么询问一个区间 [i,r] 时，可以总是让最靠右的贝壳来计数。因为相同的数只计一次，每当再次遇到 k 时，可以取消左边 k...
2018-09-17 21:45:00
181
转载 归并排序 my merge_sort【整理】
merge_sort是分治法的一个典型应用。这里有一张《各类排序算法时间、空间复杂度对比表》，从表中可以看得出，merge_sort（归并排序算法）是比较稳定的算法，使用较广泛。求逆序对也是很好用的。分治过程概括图：蓝色的原始数组，运用merge_sort以后为有序的绿色数组我的理解：主要想说二路归并（大佬请忽略） 1. merge() 是二路归并的阶段，...
2018-09-17 21:10:00
129
转载 NEFU OJ 1266-快乐的雨季-线段树【题解】
题目链接：problem-1266 快乐的雨季简单说明： 模板题——线段树的区间更新（更新，不是替换）、区间查询。没有什么难以理解的。值得注意的是，数据规模最大的情况下每个点会达到1e9这样子，那么区间和不用long long会溢出。还有多组输入，数组要清空。my code: 1 #include <algorithm> 2 #include &...
2018-09-17 20:23:00
173
转载 HDU-2222 Keywords Search 【题解】
题目链接：HDU-2222 或 Vjudge简单说明： 题意是按行给出n个串，再给一个文本，问在文本中出现了串中的几个。题目没强调串是互不相同的哦！ ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 这是学习ac自动机的第一题，如果wa的话，那就要注意字串结束标记...
2018-07-30 12:25:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人