摘要：
题意 给一个 \(n \times m\) 的矩阵 \(a\) ， \((1\le n,m \le 100)\) , 其中 \(1 \le a_{ij} \le {10}^9\) 定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻) 你可以将矩阵中若干个元素加一，使其合法，输 阅读全文
posted @ 2021-01-22 15:56
—O0oO-
阅读(80)
评论(0)
推荐(0)
摘要：
题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的 阅读全文
posted @ 2021-01-22 15:55
—O0oO-
阅读(71)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 道菜品被放入了一个烤炉中，每个菜品都有一个最佳取出时间 \(t_i\) , 现在按一定顺序把菜品取出，每一个时刻只能取出至多一道菜品，每道菜的不美味度为 \(|T-t_i|\) , \(T\) 是取出这道菜的时刻，求把所有菜品都取出的最小不美味度？ \(1 \le n \le 阅读全文
posted @ 2021-01-22 15:52
—O0oO-
阅读(52)
评论(0)
推荐(0)
摘要：
题意 \(n \times n\) 的棋盘上有 \(k\) 个棋子，棋子有两种， 'X' 和 'O' ，你需要进行不多于 \(\lfloor \dfrac k3 \rfloor\) 次操作，每次操作把 'X' 变成 'O' 或者把 'O' 变成 'X' 使得没有三个相同的连续棋子在同一列或则同一行。 阅读全文
posted @ 2021-01-22 15:51
—O0oO-
阅读(66)
评论(0)
推荐(0)
摘要：
题意 给一个无向图， \(N\) 个顶点 \(M\) 条边， 问删除若干条边之后最少组成多少个连通分量，使得每个联通分量都是完全图。 \(1 \le N \le 18\) , \(0 \le M \le \dfrac {N(N-1)} 2\) 思路 比赛的时候一直在想搜索，每次找出一个最大的完全子图 阅读全文
posted @ 2021-01-22 15:49
—O0oO-
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号