what_if

摘要： 题目链接 ##题目大意 给一个长度为$n$的数列，$m$次操作或询问。 每次操作把$[l,r]$平移$x$个单位，每次询问输出$[l,r]$。 代码及解析 蒟蒻$TRW$经过大佬们的愤怒吊锤精心指教之后—— 才一个字母一个字母地敲出了这choulou的代码。 这显然是一道平衡树题，可以用$splay 阅读全文

摘要： 有一个箱子容量为$V$（正整数，$0\le V\le20000$），同时有$n$个物品（$0 阅读全文

摘要： 在一个有$m\times n$个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意$2$个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 阅读全文

摘要： 阅读全文

摘要： 给出一个字符串，将其所有循环同构按字典序排列。排列后按顺序输出的每个循环同构的最后一个字符。 阅读全文

摘要： 输入二个正整数$x_0,y_0(2\leq x_0\leq100000，2\leq y_0\leq1000000)$，求出满足下列条件的$P、Q$的个数。 条件: 1. $P、Q$是正整数 2. 要求$P、Q$以$x_0$为最大公约数，以$y_0$为最小公倍数。 试求，满足条件的所有可能的两个正整数的个数。 阅读全文

摘要： 给出一个数字串，求其最小表示。 阅读全文

摘要： 已知货币系统$(n,a)$ ，$n$ 表示有多少种面额， $a$是一个集合，各个元素表示各种面额的大小。 两个货币系统$(n,a)$ 和$(m,b)$是等价的，当且仅当对于任意非负整数$x$，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。 找到一个货币系统$(m,b)$ ，满足$(m,b)$ 与原来的货币系统$(n,a)$ 等价，且$m$尽可能的小。其中 $b\in a$。 阅读全文

摘要： 给出一个长度为$n$的由小写字母组成的字符串$a$，设其中第$i$个字符为$a_i(1≤i≤n)$。 设删掉第$i$个字符之后得到的字符串为$s_i$，请按照字典序对$s_1,s_2,……,s_n$从小到大排序。若两个字符串相等，则认为编号小的字符串字典序更小。 阅读全文