BearChild

摘要： Rectangle Description Input Output Sample Input 0 4 2 0 2 1 1 1 1 2 4 0 0 2 2 1 1 2 2 1 0 2 1 0 0 1 1 Sample Output 2 3 2 2 2 2 1 1 HINT Solution 显然，如 阅读全文

摘要： 小Y的地铁 Description Input Output 对于每组输入数据，输出一行一个整数，表示除掉这 n 个换乘站之外，最少有几个换乘站。 Sample Input 4 4 1 2 1 2 8 1 2 3 4 1 2 3 4 5 5 4 3 3 5 8 1 2 3 4 1 3 2 4 Sam 阅读全文

摘要： tty的方程math Description 给定n、m、k、p。 a+b+c=n, a^2+b^2+c^2=m, a^3+b^3+c^3=k。 求a^p+b^p+c^p。 Input 输入n、m、k、p Output 以A/B形式表示答案。 Sample Input 5 7 11 4 Sample 阅读全文

摘要： Young Maids Description 给定一个排列，每次选出相邻的两个放在队头，要求字典序最小。 Input 第一行一个整数n，第二行n个数表示这个排列。 Output n个数表示答案。 Sample Input 8 4 6 3 2 8 5 7 1 Sample Output 3 1 2 阅读全文

摘要： Shik and Travel Description 给定一棵n个点的树，保证一个点出度为2/0。 遍历一遍，要求每条边被经过两次，第一次从根出发，最后一次到根结束，在叶子节点之间移动。 移动一次的费用为路径上的边权之和，第一次和最后一次免费，移动的最大费用 最小可以是多少。 Input 第一行一 阅读全文

摘要： Wizard's Tour Description Input Output Sample Input 4 5 1 2 3 2 2 4 3 4 4 1 Sample Output 2 4 1 2 4 3 2 HINT Solution 首先，一个连通块的答案可以是floor(m / 2)。考虑如何构 阅读全文

摘要： Wide Swap Description Input Output Sample Input 8 3 4 5 7 8 3 1 2 6 Sample Output 1 2 6 7 5 3 4 8 HINT Solution 首先，直接做难度系数较高，假设原序列为a，我们考虑设一个p，p[a_i] = 阅读全文

摘要： Tautonym Puzzle Description 定义一个序列贡献为1，当且仅当这个序列 由两个相同的串拼接而成，比如123123。 请构造一个序列，使得它子序列的贡献和为n。 要求序列长度<=200，权值<=100. Input 一行一个n。 Output 第一行为长度len，表示你构造出的 阅读全文

摘要： 动态规划 Time Limit: 50 Sec Memory Limit: 128 MB Description 一开始有n个数，一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1 阅读全文

摘要： 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<= 阅读全文

摘要： 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的 阅读全文

摘要： Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 阅读全文

摘要： 排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。 因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 这个难题是这样子的： 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 1: (0,l,r)表示将区间[l,r]的数 阅读全文

摘要： Vladik and Entertaining Flags Description n * m的矩形，每个格子上有一个数字代表颜色。 q次询问，询问[l, r]有几个连通块，若颜色相同并且连通则属于同一个连通块。 Input 输入第一行n,m,q。 然后一个n*m的矩形。 之后q行，每行两个整数l， 阅读全文