状态压缩dp
PoemK
这个作者很懒,什么都没留下…
展开
-
hdu 1789 Doing Homework again 状态压缩DP
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8939 Accepted Submission(s): 5279Problem DescriptionIgnat原创 2015-08-09 21:22:33 · 643 阅读 · 0 评论 -
hdu 5765 Bonds 状压
BondsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 203Problem DescriptionGiven an undirected co原创 2016-08-03 13:51:32 · 587 阅读 · 0 评论 -
FZU 1852 Impossible Mission II floyd+TSP
Problem 1852 Impossible Mission IIAccept: 76 Submit: 296Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description“活着,一定是没有意义的。但是活下去的话,说不定却能遇见有趣的东西。如你遇见这花,如我遇见你。” — 岸本齐史原创 2016-07-27 15:05:39 · 399 阅读 · 0 评论 -
uva 10118 Free Candies dp(分析+状压)
桌上有4堆糖果,每堆糖果高度不超过40,每颗糖果有一种颜色(一共20种,1,2,3...,20),有一个篮子,一开始是空的,每当里面装有两颗颜色相同的糖果时,就可以从篮子里拿出这一对糖果。如果篮子里的糖果数量为5个并且不能再拿时,篮子充满,游戏结束。问最多能拿走多少对糖果。糖果堆上的所有糖果拿光了也算结束原创 2016-07-22 09:26:12 · 539 阅读 · 0 评论 -
hdu 5067 Harry And Dig Machine (TSP类,简单)
题意:给出一幅图,图中有一些点,然后从第1个点出发,然后途径所有有石头的点,最后回到原点,然后求最小距离。Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 841 A原创 2016-07-03 10:51:13 · 622 阅读 · 0 评论 -
hdu 1074 Doing Homework 简单状压/集合DP
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7121 Accepted Submission(s): 3141Problem DescriptionIgnatius ha原创 2016-03-11 20:34:54 · 365 阅读 · 0 评论 -
uva 11825 黑客的攻击 Hackers' Crackdown 集合dp+我的优化 非常好的好题
题目:点我题目大意:(黑客的攻击)假设你是一个黑客,侵入了了一个有着n台计算机(编号为0,1,…,n-1)的网络。一共有n种服务,每台计算机都运行着所有的服务。对于每台计算机,你都可以选择一项服务,终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止,则这些服务继续处于停止状态)。你的目标是让尽量多的服务器完全瘫痪(即:没有任何计算机运行该项服务) 输入原创 2016-02-05 16:25:26 · 830 阅读 · 0 评论 -
uva 12105 Bigger is Better
dp[cost][x]表示用了cost根火柴,取模后余x的最大数import java.math.BigInteger;import java.util.Scanner;public class Main { static int n,mod; static int a[]={ 6,2,5,5,4,5,6,3,7,6 }; static BigIn原创 2016-02-02 10:13:38 · 497 阅读 · 0 评论 -
uva 1347 Tour 旅行
给出n个点的坐标,现在要从最左边的点出发,到达最右边的点,再从最右边的点回到最左边的点,要求除了最左边和最右边的点外,其他所有点都被访问一次。求最短距离。题目:点我很简单,从左到右进行dp,因为有两条路线(一去一回) 状态dp[a][b]代表从起点出发这两条路线分别是以a点结尾和b点结尾的两条线路的最短距离。/**====================原创 2016-01-31 23:46:40 · 968 阅读 · 0 评论 -
uva 10817 - Headmaster's Headache 校长的烦恼
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=1758显而易见的背包问题+集合动归关键是集合不是一般的集合,每门课的状态有三种:没有老师,有了1个老师,有两个及以上。1.我的办法原创 2016-01-22 16:00:00 · 491 阅读 · 1 评论 -
uva 11795 - Mega Man's Mission 洛克人的难题 基础集合动态规划
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2895/**========================================== * This is a solution for ACM/ICPC pr原创 2016-01-20 23:58:33 · 504 阅读 · 0 评论 -
hdu 4281 Judges' response 状压DP+TSP ★★★★
Judges' responseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678 Accepted Submission(s): 389Problem Description The conte原创 2015-12-06 12:20:56 · 673 阅读 · 0 评论 -
poj 2923 Relocation 状压DP
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2906 Accepted: 1170DescriptionEmma and Eric are moving to their new house they bought after re原创 2015-12-03 00:10:14 · 447 阅读 · 0 评论 -
hdu 4628 Pieces 状态压缩DP
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1889 Accepted Submission(s): 976Problem DescriptionYou heart broke in原创 2015-08-26 10:34:23 · 699 阅读 · 0 评论 -
ZOJ 3802 Easy 2048 Again 状态压缩dp
题目Easy 2048 Again —–zoj 3802Time Limit: 2 Seconds Memory Limit: 65536 KB Dark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are so原创 2017-07-28 13:58:13 · 514 阅读 · 2 评论