
状态压缩
文章平均质量分 55
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
ZOJ 1100 Mondriaan's Dream【状态压缩】【DP】【DFS】
题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemId=100思路先贴代码,迟点写。AC代码#include <iostream>#include <iomanip>#include <fstream>#include <sstream>#include <cmath>#include <cstdio>#include <原创 2016-03-21 20:50:11 · 577 阅读 · 0 评论 -
ZOJ 3596 Digit Number【状态压缩】【BFS】
题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m,问n的倍数中,最小的,只用了m个数字的(可重复用)是什么。这是我第一次见到这么鬼畜的题,看着题解都打了一下午。首先是状态压缩,用十位二进制数表示选了哪些数,后面跟三位十进制数表示当前的数除以n的余数。然后用BFS保证位数递增,然后大循环里新加的数从小到大遍历,这样原创 2016-03-19 21:35:25 · 731 阅读 · 0 评论