摘要：
3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的 阅读全文
摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
摘要：
Sharing Chocolate 给你x*y巧克力，问你能不能切成n块给定面积的巧克力，每次只能沿一条方格线所在直线切且不能同时切割多块巧克力 dp[r][c][S]表示r*c切S集合面积是否可行 不难发现r*c=S集合面积的和是可行的必要条件，因此c可以通过S集合面积的和推出，状态简化为dp[r 阅读全文
摘要：
Robotruck This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conve 阅读全文
摘要：
Placing Lampposts 给你一个森林。选择一些点放灯，每个灯可以照亮所在点周围的所有边。优先最小化灯的数量，使所有边被照亮，然后最大化被两盏灯照亮的边的个数 由于 被两盏灯照亮的边的个数 + 被一盏灯照亮的边的个数 = 边数 把“最大化被两盏灯照亮的边的个数”转换为“最小化被一盏灯照亮的 阅读全文
摘要：
Hackers' Crackdown https://vjudge.net/problem/UVA-11825 题目大意：n台电脑，n中服务，每台电脑有全部的服务，每台电脑可以选择一种服务，使得这台电脑和它连接的电脑服务终止。问最多能让多少种服务完全瘫痪，一种服务完全瘫痪是指没有任何一台电脑运行这种 阅读全文
摘要：
Game of Sum 给定n个数数列，两个人交替拿数，每次只能拿左边连续一段或右边连续一段，必须拿至少一个数。两人均采用最优策略拿和更大的数，问先手得分-后手得分值。 dp[i][j]表示i..j数列先手最大,sum[i] = num[1] + num[2] + ... + num[i - 1] 阅读全文
摘要：
And Then There Was One https://vjudge.net/problem/UVALive-3882 题目大意：n个数编号1..n排成一圈，第一次删除m，后来每k个删除一个（下一次删除m + k....），问最后剩下哪一个？ 先考从0开始数，每k个删除一个。设f[i]表示共有 阅读全文