摘要：
题意:你和朋友进行了$n$个回合的棋艺切磋,没有平局,每次要么输要么赢,每次赢可以得一分,假如前一局也赢了,那么可以得两分,结果已成定局,但是你确可以作弊,最多修改$k$个回合的结果,问你作弊后最多可以得多少分. 题解:假如有$WLW$,我们让中间的$L$变成$W$,那么就能得到$5$分,贪心,然后 阅读全文
摘要：
题意:有一个长度为$2n$数组,从中选分别选$n$个元素出来组成两个序列$p$和$q$,($p$和$q$中只要有任意一个元素在$a$的原位置不同,就算一个新的情况),选完后对$p$非降序排序,对$q$非升序排序,然后求它们每个元素对应位置的差的绝对值之和$re s=\sum^_1 |x_i-y_i| 阅读全文
摘要：
题意:有两个数$p$和$q$,找到一个最大的数$x$,使得$p\ mod\ x=0$并且$x\ mod\ q\ne 0$. 题解:首先,如果$p\ mod\ q\ne0$,那么我们可以让$x=p$就行了,否则,就意味着,$p$可以被$q$整除,也就是说$p$的质因子包含了$q$的所有质因子,我们可以 阅读全文
摘要：
题意:有一个长度为$n$的序列,可以任意取$k(1\le k\le n)$,对序列前$k$项或者后$k$减$1$,可以进行任意次操作,问是否可以使所有元素都变成$0$. 题解:贪心,我们优先考虑从左边减,如果当前项比后一项大$a_i>a_{i+1}$,那么我们一定可以从左边减,使得这个区间变为$0$ 阅读全文