状态压缩 轮廓线
关注
分享
扫一扫
黑猫5027
摒弃时间之人所得不到的眷顾
展开
-
POJ 1753 状压（开关问题）
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38306 Accepted: 16664DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2016-04-16 13:22:40 · 377 阅读 · 0 评论 -
hdu 4804 不知道是状压还是什么，书上是轮廓线
这道题目和算法入门经典蓝色的的386页的差不多，不过难度深了一点。然后这道题目写了6个小时TAT，关键的原因在于if条件中多了一个atlas[i][j] = 1。所以一直输出是0，因为多了一个atlas的话，那么很多次没有保存之前的状况，所以很多值都是0.然后其他都还好。#include#include#include#includeusing names原创 2016-03-03 21:07:42 · 450 阅读 · 0 评论 -
POJ2686 状态压缩dp
题目大意：n张票，m个城市，p条路，a是出发地，b是目的地，然后n张票上面都会有马的数目。从a走到b中，经过每条路都需要时间，并且一定要借助马。时间 = 路程/马的数量。问，如何走才能让时间最短（每张票只能使用一次）。挑战程序竞赛上的例题P193.代码我就弱弱的贴一下吧#include#include#include#includeusing namespace原创 2016-02-29 17:12:36 · 350 阅读 · 0 评论