摘要：
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t 阅读全文
该文被密码保护。 阅读全文
摘要：
入门讲义： https://baijiahao.baidu.com/s?id=1610669523057506534&wfr=spider&for=pc 普通平衡树您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个 阅读全文
摘要：
普通平衡树您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定 阅读全文
摘要：
给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADD x y D：给子序列fAx:::Ayg的每个元素都加上D。例如对f1,2, 3,4,5g执行"ADD 241" 会得到f1,3,4,5,5g。 2. REVERSE x y：将子序列fAx:::Ayg翻转。例如对 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(i=a;i<=b;i++) #define fod(i,a,b) for(i 阅读全文
摘要：
[Cerc2007]robotic sort 在一个车间里有N（1<=N<=100000）个零件排成一列，已知他们各自的高度，现在要将他们按高度排列成升序序列 规定只能使用如下方法： 找到最低的零件的位置P1，将区间[1,P1]反转，再找到第二低的零件的位置P2，将区间[2,P2]反转…… 要求你的 阅读全文
摘要：
Hdu 3487 play the chain瑶瑶很喜欢玩项链，她有一根项链上面有很多宝石，宝石从1到n编号。 首先，项链上的宝石的编号组成一个序列：1,2,3，...，n。 她喜欢两种操作： 1.CUT a b c：他会先将a至b号宝石切下来，然后接到c号宝石后面，组成一个新的项链。 举个例子，如 阅读全文
摘要：
mid维护一个集合，有2种操作： 1.每次可以插入一个元素。 2.找出当前集合中第(n+1)/2大的元素，把它输出，然后把它从集合中删除。 N<=100000 输入第1行一个数N，表示由N次操作。接下来N行。每行第1个数C表示操作类型。 1.c=1，接下来还有一个数，表示要插入元素。 2.c=2，表 阅读全文
摘要：
基本讲义： https://www.cnblogs.com/cjyyb/p/7499020.html https://blog.csdn.net/doyouseeman/article/details/51778115 结构实质上他是一个二叉搜索树，就是每个节点的左儿子在原序列中是在自己左边的，右儿 阅读全文
摘要：
https://www.cnblogs.com/kylara/p/9804251.html 大根堆： 1.priority_queue<int> q;【默认 2. priority_queue< node,vector<node>,less<node> > q;【自带比较函数 小根堆： priori 阅读全文
该文被密码保护。 阅读全文
摘要：
学校举行舞会啦,一共有N个人参加，所有人站成一排，从左开始编号，最左边的人编号为1，最右边的为N。每个人跳舞的熟练度我们用一个整数表示，第i个人的熟练度为Ai，每次熟练度最接近的一对相邻男女会出列跳舞，如果有多对那么最左边的那一对会先出列，请你给出出列跳舞的顺序。 输入第一行一个整数N，第二行N个字 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4699 题意：简而言之，有5种操作： I在光标右边插入一个数 D删除光标左边的数 , L将光标移动最左边 R将光标移动到最右边 Q k 询问k位置以前的最大前缀和 思路：定义两个栈，一个从前开始，一个从后开始，二者 阅读全文
摘要：
usaco视频讲解 https://blog.csdn.net/dllglvzhenfeng/article/details/123793428 递归 https://www.bilibili.com/video/BV1Nx411D712/?spm_id_from=333.337.search-ca 阅读全文
摘要：
堆一般用来查找最大值，但利用两个堆，也可以用来维护一些特殊的第K大值。 例如：动态维护中位数问题：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入The first line of input contains a single integer P, ( 阅读全文
摘要：
标准网络浏览所包括的特征是在最近访问过的网页间向后或向前浏览。一种可以实现这些特性的方法是使用两个栈来记录向前或向后可以到达的网页。在这个问题中，你将被要求实现这些特性。 下面的命令是需要浏览器支持的： BACK：将当前网页压入forward栈顶，弹出backward的栈顶网页，并将其定为新的当前网 阅读全文
摘要：
Who is in the middle #include<iostream> #include<cmath> #include<cstdlib> #include<utility> using namespace std; const int maxN=2e6+10; int n,a[maxN], 阅读全文
摘要：
zz：https://www.cnblogs.com/xiannvzuimei/p/9602127.html 由题目条件显然可以得到状态 f[i][j] 表示以 i 为结尾且 i 后作为断点，共做了 j 次分组的最小代价。 因此转移变得很显然：f[i][j]=min{f[k][j-1]+(s×j+s 阅读全文
摘要：
zz:https://www.cnblogs.com/ttttttttrx/p/12650507.html //O(N*N) #include<bits/stdc++.h> using namespace std; #define pb push_back #define F first #defi 阅读全文
摘要：
https://blog.csdn.net/xingyeyongheng/article/details/25912663 你有n个任务需要处理，你有一台计算机能够处理这些任务，由于这些任务的特殊性,你只能按照顺序分批处理这些任务，不能先处理编号大的任务再处理编号小的。每个任务有一个处理难度值ai， 阅读全文
该文被密码保护。 阅读全文
摘要：
排名宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。输入有若干行：第1行只有一个正整数n(1≤n≤200)，表示参赛的学生人数 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
写起来有点烦... #include<bits/stdc++.h> using namespace std; const int N=105; const int inf=0x3f3f3f3f; int dir[4][2]={{-1,0},{0,-1},{0,1},{1,0}};//四个方向定义 i 阅读全文
摘要：
N个士兵排成一队进行军事训练，每个士兵的等级用1...K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。例 阅读全文
该文被密码保护。 阅读全文
摘要：
如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。 给出一个由"("和")"字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样 阅读全文
摘要：
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从 阅读全文