以前总是不愿意写平衡树，这次规范了一下写法. 1. 建立虚拟节点 -inf 与 inf 2. 每隔 10 次左右 splay 到根 3. 各种操作写递归版就行. code: #include <cstdio> #include <algorithm> #include <cstring> #incl ...
分类：
其他好文 时间：
2020-06-01 16:50:29
阅读次数：
74
有障碍， ***。。 。。。。 求回路数量 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; typedef long long LL; const int L ...
分类：
其他好文 时间：
2020-06-01 14:19:17
阅读次数：
61
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
一、P2656 采蘑菇 #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; #define maxn 80010 #define ...
分类：
其他好文 时间：
2020-05-31 00:58:12
阅读次数：
53
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int maxn=1e4+5,IN ...
分类：
其他好文 时间：
2020-05-30 21:49:50
阅读次数：
66
题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类：
其他好文 时间：
2020-05-30 01:32:37
阅读次数：
72
匈牙利算法 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define ll long long #define pb ...
分类：
编程语言 时间：
2020-05-29 23:35:50
阅读次数：
77
问题描述： 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。 输出格式： 在一行中输出能够组成的最小的数。 输入样例： 2 2 0 0 0 3 0 0 ...
分类：
其他好文 时间：
2020-05-29 23:31:06
阅读次数：
75
棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从 ...
分类：
其他好文 时间：
2020-05-29 23:14:09
阅读次数：
64
问题： 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 总结： 考虑sum==0的情况 代码： #include <iostream>#include <cstring>#include ...
分类：
其他好文 时间：
2020-05-29 23:03:04
阅读次数：
69
