树状数组习题集
摘要：
1、HDU2689 Sort it 求最少的步数使得序列升序，无重复数据，每步只能交换两个相邻的数。树状数组求逆序对。 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2019-08-05 10:49 就算过了一载春秋 阅读(223) 评论(0) 推荐(0)
Codeforces Round #576 (Div. 2)（A、B、C、D）
摘要：
http://codeforces.com/contest/1199 1、City Day 水题，简单循环判断 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include< 阅读全文
posted @ 2019-08-04 21:27 就算过了一载春秋 阅读(177) 评论(0) 推荐(0)
线段树习题集
摘要：
1、洛谷 P3372 【模板】线段树 1 维护区间和 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ls(p) (p<<1) 4 #define rs(p) (p<<1|1) 5 #define ll long long 6 c 阅读全文
posted @ 2019-07-31 18:21 就算过了一载春秋 阅读(268) 评论(0) 推荐(0)
HOJ1056 Fishermen（区间问题、思维）
摘要：
题目链接：115.157.200.87/front/problem?problemId=1056（HNU内网访问） Problem Description The ocean can be represented as the first quarter of the Cartesian plane 阅读全文
posted @ 2019-07-30 13:19 就算过了一载春秋 阅读(306) 评论(0) 推荐(0)
Educational Codeforces Round 69 （A、B、C、D）
摘要：
http://codeforces.com/contest/1197 A. DIY Wooden Ladder 贪心水题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #inc 阅读全文
posted @ 2019-07-29 09:41 就算过了一载春秋 阅读(219) 评论(0) 推荐(0)
卡特兰数习题集
摘要：
可参考：https://blog.csdn.net/wentong_Xu/article/details/81428630 1、HDU1023 Train Problem II 出栈序列方案数：f(n)=h(n) 1 import java.util.Scanner; 2 import java.i 阅读全文
posted @ 2019-07-26 14:39 就算过了一载春秋 阅读(380) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场） 补题
摘要：
A.Equivalent Prefixes 题意：给定两个含n个元素的数组a,b，数组中不含相同元素，求最大的p（p<=n），使得a和b等价，这里等价的定义为a[l,r]和b[l,r]的最小值下标相等（1<=l<=r<=p）。 题解： 1、p的范围是1~n，从小到大遍历，利用单调栈求出La[i]，表 阅读全文
posted @ 2019-07-23 18:57 就算过了一载春秋 阅读(277) 评论(0) 推荐(0)
初来博客园
摘要：
我的CSDN博客：https://blog.csdn.net/qq_40889820 （就算过了一载春秋） 20190726： 博客园折叠代码的功能实在好评，CSDN只想着搞钱体验越来越差。 博客园用来补题、存代码感觉还不错。 阅读全文
posted @ 2019-06-12 22:34 就算过了一载春秋 阅读(139) 评论(0) 推荐(0)
CCF-CSP201403-2 窗口
摘要：
题目链接 问题描述 试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域 阅读全文
posted @ 2019-01-26 21:35 就算过了一载春秋 阅读(162) 评论(0) 推荐(0)
【洛谷】P1305 新二叉树
摘要：
题目链接 题目描述 输入一串二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。(n≤26) 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的二叉树 输入输出样例 输入样例1： 6 abc bdi cj* d** i** j* 阅读全文
posted @ 2018-11-11 00:44 就算过了一载春秋 阅读(258) 评论(0) 推荐(0)
浙公网安备 33010602011771号