题目传送门(内部题87) 输入格式 从文件$expression.in$中读入数据.输入一行,一个字符串$S$,表示原表达式,保证为合法表达式 输出格式 输出到文件$expression.out$中.一个字符串,表示使表达式结果最大的符号添加方案. 题解 样例输入1: 10+20-30 样例输出1: 10+20-3+0 样例输入2: -3-4-1 样例输出2: -3-4-1 样例输入3: -200+351-1600 样例输出3: -2+0+0+351-1+600 数据范围与提示 设字符串长度为$…

题面:https://www.cnblogs.com/Juve/articles/11733280.html 表达式密码: 是个水题... #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; ; char s[MAXN]; signed main(){ //freopen("expression.in&quo…

题目描述 在“无限神机”的核心上,有一个奇怪的括号密码,密码初始已经有一个括号序列,有$n$个限制条件,每个限制条件描述为$l_i$和$r_i$,表示区间$[l_i,r_i]$的括号序列必须合法.调整密码只有一种方式:交换括号序列的任意两个字符.求使得密码满足所有条件最少的交换次数.括号序列合法定义为: $1.$空串$""$是一个合法的括号序列 $2.$如果$"X"$和$"Y"$是合法的括号序列,则$"XY"$(连接$X$和$…

连续爆炸,颇为愉快. 第6次:Rank #4 第7次:Rank #9 对于第6次考试,个人比较满意,因为T1只是差了一个卡常. 因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化. 整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到. 最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了. 正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了. T2数据点太水蹭过去了.n遍Dijk毫无素质. 正解是…

题目描述 在一个二维网格平面上,一个网格的坐标由其左下角的点的坐标定义$(x,y)$.在一个二维网格平面上,一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中,此时存在高度为$k$的初始砖块,$k\in [1,10]$.然后,在一系列动作中,砖块会滚动到棋盘上的其他位置.一步是将砖块相对于当前板上的墙的四个边缘之一旋转$90°$的角度.作为移动的结果,砖块改变其在平面上的位置,使得它可以沿另一个面继续旋转.砖块的变换的四个可能的方向用字母$N,S,W,E$标记. 在下图中,有一个高度…

题目描述 跳房子,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一.跳房子是在$N$个格子上进行的,$CYJ$对游戏进行了改进,该成了跳棋盘,改进后的游戏是在一个$N$行$M$列的棋盘上进行,并规定从第一行往上可以走到最后一行,第一列往左可以走到最后一列,反之亦然.每个格子上有一个数字.在这个棋盘左上角$(1,1)$放置着一枚棋子.每次棋子会走到右.右上和右下三个方向格子中对应上数字最大一个.即任意时刻棋子都只有一种走法,不存在多个格子同时满足条件.现在有两种操作:$move\ k$将棋子…

考前两天模拟. Day1直接炸飞,T1浪费的时间太长,对拍+调试了一个多小时但复杂度还不能过,最后5分钟想出来了解决方案但是已经打不出来了.T2读入出了事故RE0.T3打了假贪心. Day2心态几乎也是爆炸.T1做了一个小时,也没法对拍.T2调试了一个小时后发现算法伪了,瞬间崩溃.犹豫了一会去打T3,一看T3不好打,暴力也难,又回过头考虑T2,试图基环树dp.终于最后发现在环上贪心就行了不用dp,然后T2过了对拍就只剩不到20分钟了.T3 dfs难打,想骗分,最后也没骗到. D1T1: 首先一个…

题目传送门(内部题122) 输入格式 输入文件第一行为一个正整数$n$,表示双方总共下了多少步棋. 接下来$n$行,输入文件每行两个正整数.第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上.若$i$为奇数,则这个棋子是黑棋,否则是白棋. 输出格式 若没有人获得胜利,你需要输出$"Tie"$(不含引号).否则,若小$A$获胜,则输出$"A"$(不含引号),若小$B$获胜,输出$"B"$.当有人获胜时,你…

题目传送门(内部题113) 输入格式 第一行一个正整数$n$. 接下来$n$行,每行$n$个整数,描述$C$矩阵.保证输入的是一个林先森矩阵. 输出格式 若不可能实现,则输出一行$Impossible$:否则,输出一行一个仅包含$\{U,D,L,R\}$的字符串,表示一个$typ$参数的序列.你的序列长度不能超过$10^6$.若不需要进行任何操作,请将该序列留空. 样例 样例输入1: 21 23 0 样例输出1: Impossible 样例输入2: 33 2 54 1 86 7 0 样例输出2:…

题目描述 不忘初心. 小$\pi$假期在家无聊,打开了某弹幕直播网站. 突然,有一个精彩的镜头. 小$\pi$看到了满屏的$6$,其中,有$666$.也有$666666$.也有$6666666666...$ 小$\pi$也想发个弹幕,他打算发$n$个$6$. 然而当他按下第一个$6$时,键盘上$6$的键坏了. 这时,弹幕框里只有$1$个$6$. 键盘坏了什么的不要紧,先把弹幕发了才是正事. 于是小$\pi$打算用复制粘贴这类操作来生成这$n$个$6$. 具体的说,小$\pi$电脑的操作系统有唯一…