题目大意：有一些老师，每一位都有自己的工资以及教授的课程。共s<=8个课程。其中的一些老师必须选择，问你保证每节课至少有一个老师的最少总工资。 题解： 首先很容易想到状态压缩，搞一个3进制的数，分别表示每一门课程的情况，一共38=6561。但是这样是不行的，相当于暴力啊！ 一个套路：三进制转化为二进 ...
分类：
其他好文 时间：
2017-10-23 18:21:14
阅读次数：
128
本题是一个二叉树问题——Perfect Binary Tree。 一个完美二叉树（PBT）的深度为D，从根结点开始，按层次遍历顺序编号为1,2,...,2D-1。 有若干个球，依次由根结点落下。当一个球落在非叶结点上时，将向左子树或右子树落下。这个方向由每一个结点的flag控制（其中，flag是一个 ...
分类：
其他好文 时间：
2017-10-23 01:14:18
阅读次数：
153
题意 分析 白皮书 P282 例题9-12 AC代码 ...
分类：
其他好文 时间：
2017-10-21 19:20:11
阅读次数：
249
传送门：https://vjudge.net/problem/UVA-10564 题目大意：给你一张形如沙漏一般的图，每一个格子有一个权值，问你有多少种方案可以从第一行走到最后一行，并且输出起点最靠前的方案，以及此方案的起点编号，起点相同则字典序最小。 题解： 很容易想到一个DP，dp[i][j][ ...
分类：
其他好文 时间：
2017-10-20 21:49:31
阅读次数：
205
https://odzkskevi.qnssl.com/292ca2c84ab5bd27a2a91d66827dd320?v=1508162936 https://vjudge.net/problem/UVA-116 Problems that require minimum paths throu ...
分类：
其他好文 时间：
2017-10-18 02:11:53
阅读次数：
247
链接：https://vjudge.net/problem/UVA-1156 题目大意：给定一个n*n的像素图，有若干种操作将图做一个映射，给定若干映射，求至少反复做这些映射多少次，能得到原图。 分析：将图看做一个n^2*1的向量，每种操作就是一种置换，求出给的置换的乘积M，然后将M分解为正交的若干 ...
分类：
其他好文 时间：
2017-10-18 00:29:17
阅读次数：
193
题目链接：https://vjudge.net/problem/UVA-315 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several plac ...
分类：
Web程序 时间：
2017-10-17 10:06:34
阅读次数：
234
题目链接：https://vjudge.net/problem/UVA-796 In a computer network a link L, which interconnects two servers, is considered critical if there are at least ...
分类：
其他好文 时间：
2017-10-17 09:54:52
阅读次数：
184
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i ...
分类：
其他好文 时间：
2017-10-16 23:31:41
阅读次数：
189
题目大意: 有一个无向无环图, 现在要选出一些点, 会覆盖和选出的点相连的边. 先要求选出的点最少的情况下, 被覆盖两次的边最多, 输出选出的点数, 被覆盖两次的边数和被覆盖一次的边数. 这个题, 怎么说呢, 很好.... 其实题目说的无向无环图就是森林, 而求最小灯数的情况下最大化被覆盖两次的边, ...
分类：
其他好文 时间：
2017-10-16 16:47:01
阅读次数：
138
