题目传送门(内部题47) 输入格式 第一行一个正整数$n$.第二行$n$个正整数,表示序列$A_i$. 输出格式 一行一个正整数,表示答案. 样例 样例输入: 530 60 20 20 20 样例输出: 数据范围与提示 样例解释: 最后四个元素形成的子序列权值最大. 数据范围: 对于前$30\%$的数据:$n\leqslant 2,000$对于所有数据:$1\leqslant n\leqslant {10}^5$$1\leqslant A_i\leqslant {10}^9$ 题解 再一次没有打…

题目描述 小$G$有一个长度为$n$的$01$串$T$,其中只有$T_S=1$,其余位置都是$0$.现在小$G$可以进行若干次以下操作: $\bullet$选择一个长度为K的连续子串($K$是给定的常数),翻转这个子串. 对于每个$i,i\in[1,n]$,小$G$想知道最少要进行多少次操作使得$T_i=1$.特别的,有$m$个“禁止位置”,你需要保证在操作过程中$1$始终不在任何一个禁止位置上. 输入格式 从文件$reverse.in$中读入数据. 第一行四个整数$n,K,m,S$. 接下来一…

题目传送门(内部题56) 输入格式 第一行包含一个整数:$T$,表示数据组数.接下来$T$行,每行包含两个字符串:$a\ b$. 输出格式 对于每组数据,如果存在$c$,输出最长的情况下字典序最大的$c$,否则输出$-1$. 样例 样例输入: 3AB BAABA BABAB ABAA 样例输出: -1ABAB 数据范围与提示 样例解释: 对于第一组数据,不存在这样的$c$.对于第二组数据,$AB$以通过第一种操作到$ABA$,$AB$可以通过第二种操作到$BAB$.对于第三组数据,$AB$不需要…

题目描述 我们定义: $\overline{d_k...d_2d_1}=\sum \limits_{i=1}^kd_i\times {10}^{i-1}=n(d_i\in [0,9]\ and\ d_i\in Z)$ 我们对于任何正整数,定义一个函数: $reverse(\overline{d_1d_2...d_k})=\overline{d_k...d_2d_1})$ 比如:$reverse(123)=321,reverse(1000)=1,reverse(520)=25$. 现在,给出两个正…

题目传送门(内部题31) 输入格式 第一行,五个整数$V,M,N,E,L$.接下来$M$行,每行两个正整数$s_i,a_i$.保证$s_i$互不相等.接下来$N$行,每行两个正整数$t_j,b_j$.保证$t_j$互不相等.接下来$E$行,每行三个正整数$u_k,v_k,w_k$.保证$u_k\neq v_k$,也保证不存在从某一点出发能再次回到该点的路径. 输出格式 一个整数表示$L$时间内最多能访问的景点数,若不存在时间不超过$L$的方案则输出$0$. 样例 样例输入1: 4 1 1 3 1…

题目描述 我们称一个有向图$G$是传递的,当且仅当对于图$G$的三个不同顶点$a,b,c$,若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$,那么图中也有一条边从$a$到$c$.我们称一个图$G$是竞赛图,当且仅当它是一个有向图且它的基图是完全图.也就是,将无向完全图的每条边重新定向就能得到一个竞赛图.现在,给定两张有向图$P=(V,E_P)$和$Q=(V,E_Q)$,满足:$E_p$和$E_q$没有公共边,且图$(V,E_P\cup E_Q)$是一个竞赛图.你的任务是:判定有向图…

题目描述 小$c$是一名$oier$.最近,他发现他的数据结构好像学傻了.因为他在刷题时碰到了一道傻逼数据结构题,强行使用了平衡树来解决,卡着时间$AC$.为此,他被狠狠地嘲讽了一番.于是,小$c$找了大量的数据结构题来做. 昨天,小$c$正在吃寿司,突然发现许多盘寿司围成了一个圆圈,这些寿司中有红色的也有蓝色的.由于小$c$看交错的颜色非常不爽,想通过一些操作,使得所有的红色寿司形成了一块连续的区域,蓝色的寿司也形成了一块连续的区域.如果小$c$每次只可以交换相邻的两盘寿司,那么最少需要多少步…

题目描述 定义两个数列: $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ $$S_2(k)=S(k)+S(\left\lfloor\frac{k}{10}\right\rfloor+1)$$ 令$M(i,j)$表示$S_2(i)$到$S_2(j)$的中位数(个数为奇数就是中…

在Xunit的基础上,说话模拟测试. 假如我们有这样一个控制器里面有这样一个方法,如图 我们在对Bar测试得时候,如果测试未通过,错误有可能来至于Bar,也有可能错误来至于serverde Foo方法. 这样就会干扰我们对于Bar的测试,因为我们只想测试Bar是否有问题.那我们就可以使用模拟测试,模拟server. 安装Moq包 在NuGet里搜索并安装Moq包. 安装后编写单元测试代码 using Xunit; using Moq; public void MoqTest() { Contro…

反思: 我考得最炸的一次 怎么说呢?简单的两个题0分,稍难(我还不敢说难,肯定又有人喷我)42分 前10分钟看T1,不会,觉得不可做,完全不可做,把它跳了 最后10分钟看T1,发现一个有点用的性质,仍然认为不可实现 0分 所以T1是什么样的难题呢 即使暴力也有60分,但我楞没想出来暴力怎么打 然后我就挂掉了 t2又是什么样难题 大多数人秒切一个小时切两道, 但这次考试给了我很大启迪,也正是这次考试我才开始使劲刚T1 其实大多数T1都是比较简单的,并没有想象中那么难,这次考试对我来说意义很大 (就…