状压
文章平均质量分 78
xiaohuihuicb
分享快乐
展开
-
uva -11825 Hackers' Crackdown(dp专题C)
题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913 题目大意:黑客入侵了一个包含n台电脑的网络,每台电脑上都运行了相同的n种服务,每台电脑直接相连一些其他的电脑。黑客可以对每台电脑安装一种病毒k(一台电脑只能安装一种),病毒会导致与该台电脑直接相连的(包括本身)电脑无法提供第k种服务,当网络中没有电脑原创 2016-05-02 00:17:34 · 559 阅读 · 0 评论 -
uva 1099 状态压缩(dp专组E)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23305 题意:有x*y的矩阵块,问能否把该矩阵切成n块大小分别为a0,a1,a(n-1的小块。每一刀切到底。 解题分析: 现在我们有任意a*b(a A. 如果x = 1,那么可以将矩阵块切成x个小块。 B .否则我们切一刀把矩阵块分成两个子块即把x原创 2016-05-02 14:59:46 · 401 阅读 · 0 评论 -
uva 11795 Mega Man's Mission(dp专组L题)
Mega Man is off to save the world again. His objective isto kill the Robots created by Dr. Wily whose motive is toconquer the world. In each mission, he will try to destroya particular Robot. Initially, Mega Man is equipped witha weapon, called the “Mega B原创 2016-05-03 22:13:15 · 603 阅读 · 0 评论