摘要: 写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房,你会发现,每一个夜晚,这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里,我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓,这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁? 阅读全文
posted @ 2020-02-20 10:58 AE酱 阅读(611) 评论(0) 推荐(2) 编辑
摘要: 题目描述 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入格式 第一行为两个整数n,k。 输出格式 写入一个整数,表示符合条件的数列个数,由于这个数可能 阅读全文
posted @ 2020-02-20 10:56 AE酱 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定两个长度不超过$400$的字符串$s$和$t$,要求从$s$中选出两段不重叠的子序列连在一起,构造出字符串$t$,问能否实现。 题解 设$Next[i][j]$表示字符串$s$中在第$i$个位置之后字符$j$第一次出现的位置。去枚举$t$的前缀,假设$t$的前$x$个字符是第一个子序列 阅读全文
posted @ 2020-02-20 10:54 AE酱 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个$N \times M(1 \leq N,M \leq 500)$的网格,每个格子的颜色为红黄蓝绿之一。$Nanosoft$徽标是一个正方形,且恰好被分成4个大小相等的正方形,左上角的颜色是红色,右上角的颜色是绿色,左下角的颜色是黄色,右下角的颜色是蓝色,如: 这些是$Nanoso 阅读全文
posted @ 2020-02-20 10:51 AE酱 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个$N \times M(N \leq 50,M \leq 20000)$的矩阵,给定$K\leq M$,要求以每行的某个点为左上角选取一个$2 \times K$的子矩阵,使得所有选出的子矩阵覆盖的值之和最大,输出这个最大值。如下图。 题解 这道题的Easy版本和Hard版本唯一的 阅读全文
posted @ 2020-02-20 10:48 AE酱 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 好题,收藏下。 题目大意 给定一个长度为 $n$ 的 01 串 $S$,和 $k$ 个 $S$ 的下标子集,且任意三个子集的交集为空集。一次操作可以选择一个子集,将子集中的下标对应的 $S_i$取反。令$m_i$为让$S_{1 \sim i}=1$ 的最少操作次数,求出所有的$m_i$,保证有方案。 阅读全文
posted @ 2020-02-20 10:46 AE酱 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目大意 每次给整个区间内加入一个一次函数,求单点最大值。 Code 阅读全文
posted @ 2020-02-20 10:44 AE酱 阅读(132) 评论(0) 推荐(0) 编辑