摘要：
考完今天的试，充分说明了 对于简单题对拍的重要性 另外对于树的数据生成器，用并查集，但是我想也可以用一遍dfs T1 给一个n长度的序列，只能修改其中一个数到任意整数(也可以不修改)，求最长严格上升子串 solution 先O(n)求出原序列中所有上升子串，枚举每一个点作为要修改的点 分修改后 能把 阅读全文
摘要：
题意 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合{Xi}大小的最大值。 (自己注：求集合 阅读全文
摘要：
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define ll long long 5 using namespace std; 6 7 int n; 8 ll sum; 9 int a[1000066],cnt,fl 阅读全文
摘要：
【问题描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： l 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） l 列交换操作：选择矩阵的任 阅读全文
摘要：
【题目描述】 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须 阅读全文
摘要：
【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以 阅读全文
摘要：
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ls(x) a[x].l 6 #define rs(x) a[x].r 7 using namespace std; 阅读全文
摘要：
[问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝'abcd' B$＝'xyz' 变换规则为：‘abc’->‘xu’ ‘ud’->‘y 阅读全文
摘要：
1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #define sh short 6 #define mem(a,b) memset(a,b,sizeof(a)) 7 using na 阅读全文
摘要：
问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1<=x<= n, 1<=y<=m）。两座城市间相邻的定义为：对于城市(Ax, Ay)和城市(Bx, By)，满足( 阅读全文