DLX重复覆盖模版题:
每个开关两个状态,但只能选一个,建2m×n的矩阵跑DLX模版。。。。
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 855 Accepted Submission(s): 265
...
分类:
其他好文 时间:
2014-10-20 15:14:59
阅读次数:
272
DP:
DP[len][k][i][j] 再第len位,第一个数len位为i,第二个数len位为j,和的第len位为k
每一位可以从后面一位转移过来,可以进位也可以不进位
A Famous Equation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类:
其他好文 时间:
2014-10-19 23:21:56
阅读次数:
294
题目:hdoj 1226 超级密码
分析:这题属于隐式图搜索,状态不是很明显,需要自己建立。
其实搜索说白了就是暴力。
这个题目就是,首先对给出的可以组成的所有的数依次枚举,长度从小到大。
比如第一组样例,因为0不能出现在首位,那么我们枚举首位为1 和 7 看看漫步满足,
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值,这样就可以剪枝...
分类:
其他好文 时间:
2014-10-19 15:43:02
阅读次数:
236
三足鼎立
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2412 Accepted Submission(s): 1340
Problem Description
MCA山中人才辈出,洞悉外界战火纷纷,山中...
分类:
其他好文 时间:
2014-10-19 15:42:58
阅读次数:
199
Seinfeld
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1373 Accepted Submission(s): 678
Problem Description
I’m out of stories...
分类:
其他好文 时间:
2014-10-19 11:36:47
阅读次数:
173
进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25635 Accepted Submission(s): 14280
Problem Description
输入一个十进制数N,将它转换成R进制数...
分类:
其他好文 时间:
2014-10-18 14:08:30
阅读次数:
192
Calendar Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2726 Accepted Submission(s): 1575
Problem Description
Adam and Eve ent...
分类:
其他好文 时间:
2014-10-18 14:08:26
阅读次数:
224
DP: dp[i][j]前i堆排出j长度的序列有多少种排法,
dp[i][j]=dp[i-1][j] (不用第i堆),
dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)
A Famous Stone Collector
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 3...
分类:
其他好文 时间:
2014-10-18 12:40:59
阅读次数:
299
单调栈: 维护一个单调栈
A Famous City
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1671 Accepted Submission(s): 644
Problem Descrip...
分类:
其他好文 时间:
2014-10-18 00:47:09
阅读次数:
296
题目:hdoj 1885 Key Task
题意:给出一些点,然后有一些钥匙和门,钥匙拿到才可以打开门,问到出口的最短时间。
分析:很明显的广搜 + 状态压缩题目。
坑点:
1:题目没读清楚,以为要把所有的们打开才能出去。
AC代码:
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-10-17 20:35:19
阅读次数:
151