摘要:
1.hdu1429 思路: 把这10把钥匙当成每一个为,要要1<<10个位保存所有的状态,然后就是模拟捡起钥匙,捡起钥匙就是说明这个位上的数字变成1这个状态,只要|一下就好了,然后改变在这个点的状态。。。。模拟碰到门的情况,那么就和这个位置上的位&一次,看是1还是0,1代表已经捡到了这把钥匙,可以开 阅读全文
摘要:
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9204 Accepted Submission(s): 3327 Proble 阅读全文
摘要:
1.codevs1961 /* dfs. f[i][j]表示是否能到第i个点时秒数为j */ #include<iostream> #include<ctime> #include<cstdlib> #include<cstdio> #include<cstring> #define N 10001 阅读全文
摘要:
1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
摘要:
1.codevs1288 题意:对于一个分数a/b(a!=1),将它表示为1/x + 1/y + 1/z ……的形式,x,y,z……互不相同 多解取加数少的,加数相同时,取最小的分数最大的。 思路:经典基础IDA* 搜索无指定界限所以手动规定。因为要求分母尽量小,所以先找最小分母做下界然后规定层数迭 阅读全文
摘要:
1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1288 埃及分数 1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文