摘要：
2015 Multi-University Training Contest 5 1004当时全场没有队伍通过的一道题，此题状态构造的甚是巧妙题意：n个人，每次从存活的人中等概率选出一个人去攻击场上其他人，被攻击者存活的概率相等 且由题目给出，选出的人出局。求一个人被攻击k次之后出局（被选出来攻击其... 阅读全文
摘要：
题意：求一个动态的非递减序列中，下标 mod 5 == 3的元素和，可以向序列中添加和删除某些元素，且序列的单调性不变。保证在任意时间 序列中不会存在两个相同元素。保证输入合法思路：保证在任意时间 序列中不会存在两个相同元素，也就说明如果将所有的值都插入序列中，每个值对应的位置是唯一的。所以将操作的... 阅读全文
摘要：
题意：一列经过1000000个站点的火车上最多同时乘坐 K 个人，有 Q 个乘客按照题目给出的顺序去买票，输出所有购票成功的乘客做法：RMQ线段树 + 区间更新 1 #include "bits/stdc++.h" 2 using namespace std; 3 #define lson l... 阅读全文
摘要：
2015Multi-UniversityTrainingContest3 1001 1 #include "bits/stdc++.h" 2 using namespace std; 3 #define M 100010 4 #define lson l,m,rt>1; 70 Bui... 阅读全文
摘要：
// 然而博主用 Splay Tree 做的，4000+ ms。。。飘过 1 #include "cstdio" 2 using namespace std; 3 long long in[100010]; 4 const int INF = 1 add) { 22 p->s... 阅读全文
摘要：
// 题意：从长度为 N 的字符串中删除 M 个字符，使得生成的新串的字典序最小// 思路：反向构造 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAXN = 100010; 4 int n; 5 char ans[MA... 阅读全文
摘要：
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int... 阅读全文
摘要：
// 统计 s1 的子序列中是 s1 和 s2 的最长公共子序列的个数 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T; 4 char s1[1010], s2[1010]; 5 int dp[1010][1010]; 6 long... 阅读全文
摘要：
输出一条 LCIS 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T; 4 int len1, len2; 5 int s1[510], s2[510]; 6 int dp[510][510]; 7 int choice[510][5... 阅读全文
摘要：
// 判断出（田忌）的必胜局面和必败局面，则可以容易的得到决策方案// 若没有明显的必胜局面和必败局面，则使用田忌赛马的策略 1 #include "bits/stdc++.h" 2 using namespace std; 3 int N; 4 int v1[1010], v2[1010]; 5 ... 阅读全文