D O Time

摘要： 传送门：https://vjudge.net/problem/UVA-10827 题目大意：给你一个矩阵，要求一个最大子矩阵（权值和最大），这里的子矩阵可以跨越边界，即可以选择第4、5、1、2列，也算是子矩阵。 题解： 首先一点，把这一个矩阵扩大，复制3个，就可以直接忽略跨越边界，然后我们就可以在其 阅读全文

摘要： 传送门：https://vjudge.net/problem/UVALive-4850 题目大意：有若干个任务，每个任务耗时si，期限为di，同一时间只能做一个任务。对于一个任务，惩罚值为max(0,完成时间-期限)。问怎么安排，使(最大惩罚值+次大惩罚值)最小。 题解： 首先如果需要最大惩罚值最小 阅读全文

摘要： （非公共题目） 问题描述 小 w 偶然间⻅到了一个 DAG。这个 DAG 有 m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有 k 个节点。 现在小 w 每次可以取反第 i（1 < i < n − 1） 层和第 i + 1 层之间的连边。也就是把原本从（i, k1 ） 连到 （i+ 阅读全文

摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

摘要： Placing Lampposts 传送门：https://vjudge.net/problem/UVA-10859 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连的所有的边。问你最小化防止的灯数，在灯数相同的条件下，最大化两个点都有灯的边数。题解： 首先有一个套路，也是 阅读全文

摘要： 传送门：https://vjudge.net/problem/UVA-11825 题目大意：给你一张图，每次你可以选择一个点，将所有与之连边的点与它自己断掉一个服务，每个点有n个服务，每个点只能被选择一次。问你最多可以完全停止几项服务。（每台机器都没有这一项服务）。 题解： 此题数据范围很小，然后题 阅读全文

摘要： City Game FQ链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4076 无FQ链接：https://vjudge.net/problem/U 阅读全文

摘要： 【NOIP2016】天天爱跑步 描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点 阅读全文

摘要： 题目描述dzy 定义一个 $n^2$ 位的数的生成矩阵 $A$ 为一个大小为 $n \times n$ 且 Aij 为这个数的第 $i \times n+j-n$ 位的矩阵。现在 dzy 有一个数 $n^2$ 位的数 k,他想知道所有小于等于 k 的数的 $n \times n$ 生成矩阵有多少种。 阅读全文

摘要： Description: 我们现在要利用 m 台机器加工 n 个工件，每个工件都有 m 道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号 j-k 表示一个操作，其中 j 为 1 到 n 中的某个数字，为工件号； k 为 1 阅读全文