Gems Fight!
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)
Total Submission(s): 1383 Accepted Submission(s): 587
Problem Description
Alice and...
分类：
其他好文 时间：
2014-11-05 19:48:55
阅读次数：
179
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5779 Accepted Submission(s): 2194
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-11-04 22:47:17
阅读次数：
431
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17272
Accepted: 6593
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-11-04 19:51:00
阅读次数：
253
hdu 5094 Maze （bfs+状态压缩）—— black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2014-11-04 17:29:32
阅读次数：
231
题意：给你一个树型蜡烛，你可以从1个或多个叶子开始点蜡烛，问你能使蜡烛烧完以后能得到时间的个数。解题思路：状态压缩枚举DFS，解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa...
分类：
其他好文 时间：
2014-11-03 22:30:46
阅读次数：
286
#include#include#includeusing namespace std;const int NO=56;const int INF=1000000000;struct X{ int x,y; int key;}dir[]={{-1,0}/*¡ü*/,{0,1}...
分类：
其他好文 时间：
2014-11-03 22:12:50
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=1074每个任务有一个截止日期和完成时间，超过截止日期一天扣一分，问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出#include #incl...
分类：
其他好文 时间：
2014-11-02 22:15:02
阅读次数：
191
题意：一共有s(s ≤ 8)门课程，有m个在职教师，n个求职教师。每个教师有各自的工资要求，还有他能教授的课程，可以是一门或者多门。要求在职教师不能辞退，问如何录用应聘者，才能使得每门课只少有两个老师教而且使得总工资最少。分析：因为s很小，所以可以用状态压缩。dp(i, s1, s2)表示考虑了前i...
分类：
其他好文 时间：
2014-11-01 20:26:03
阅读次数：
202
bfs。 一把某种颜色的锁开 所有这个颜色的门。
状态检查压缩一下 vis[][][2^4];
跟HDU 1429 类似。至于颜色判断我用了 map；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-30 23:58:03
阅读次数：
442
