08 2020 档案

摘要：D. DP搬运工1 内存限制：512 MiB 时间限制：1000 ms 输入文件：D.in 输出文件：D.out 题目类型：传统 评测方式：文本比较 题目描述 给你n,k，求有多少个1到n的排列，满足相邻两个数的max的和不超过。 输入格式 一行两个整数n,k。 输出格式 一行一个整数ans表示答案 阅读全文

摘要：解方程 题目描述 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 输入格式 共一行，三个整数a,b,c。 输出格式 共一行，为|x0+y0|的最小值。 若无解输出“kito”。 样例 样例输入1 1 1 1 样例输出1 1 样例输入2 2 3 1 样例输出2 0 数据 阅读全文

摘要：string 题目描述 给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x 。如果x=1，将 s[l]~s[r]升序排序；如果x=0，将s[l]~s[r]降序排序。你需要求出最终序列。 输入格式 第一行两个整数n,m，表示字符串长度为n，有m次操作。 第二行一个字符串 。 阅读全文

摘要：P1119 灾后重建 题目背景 BBB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出BBB地区的村庄数NNN，村 阅读全文

摘要：water 题目描述 有一块矩形土地被划分成n*m个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。 注意：假设 阅读全文