上一页 1 ··· 9 10 11 12 13
摘要: 题目大意 给定一个$N \times M(1 \leq N,M \leq 500)$的网格,每个格子的颜色为红黄蓝绿之一。$Nanosoft$徽标是一个正方形,且恰好被分成4个大小相等的正方形,左上角的颜色是红色,右上角的颜色是绿色,左下角的颜色是黄色,右下角的颜色是蓝色,如: 这些是$Nanoso 阅读全文
posted @ 2020-02-20 10:51 AE酱 阅读(262) 评论(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酱 阅读(183) 评论(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) 编辑
摘要: 题目大意 给定一个$N\times M$ 的矩阵 $(1 \leq N,M \leq 2 \times 10^5 , N \times M \leq 2 \times 10^5)$, 有两种操作, 操作一:选取任意一个元素,将它改变成任意值 操作二:选取某一列,将这一列的所有元素循环上移一格,如下图 阅读全文
posted @ 2020-01-26 16:11 AE酱 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意 你有一棵以1为根的有根树,有n个点,每个节点初始有一个颜色c[i]。 有两种操作: 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 $n\le400000,1\le c\left[i\right]\le60$ 题解 没啥技术含量的题。 阅读全文
posted @ 2020-01-23 12:01 AE酱 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个由N个整数构成的集合{ai}和一个整数K,若该集合的某个非空子集中的所有元素之和大于等于K,则称该子集是good的 若去掉一个数不会对good的集合的个数产生影响,则称该数字为unnecessary的 请求出在N个数中unnecessary的数的个数 N,K≤5000,ai≤10^ 阅读全文
posted @ 2020-01-18 17:53 AE酱 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个NxM的矩阵,要求从这个矩阵种选出3个边长为K的不重叠的子方阵,使得这三个方阵内所有数的和最大,输出这个最大的和。 N,M,K<=1500 题解 取三个方阵只有这六种情况,前缀和维护下就好了,时间复杂度是O(N^2)的。 Code 1 #include <iostream> 2 # 阅读全文
posted @ 2020-01-14 20:32 AE酱 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2935 Solved: 1700[Submit][Status][Discuss] Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 阅读全文
posted @ 2020-01-14 16:34 AE酱 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13