题目大意:有一个瓶子A和一个瓶子B,可以有三种操作倒满,倒空,或者把瓶子A倒向瓶子B(或者把瓶子B倒向瓶子A),可以扩展出6种操作,没什么简单的写法,只能一种一种的写.....当然是使用广搜.......................直到一个瓶子里面有C升水,或者倒不出来这种结果,还需要输出到得步...
分类:
其他好文 时间:
2015-07-15 18:49:19
阅读次数:
129
题目大意:素数路径估计看数据就明白这道题什么意思了......给两个素数,都是四位数的素数,并且没有前导0,现在需要经过一种变换把一个素数转换成另一个,当然这种转换是有规则的,规则就是每次只能改变这个四位数的其中一位数字,当然改变后的数字也得是素数,问最少的改变次数是多少......貌似还是广搜.....
分类:
其他好文 时间:
2015-07-15 18:33:05
阅读次数:
106
题目大意农民约翰需要抓住他的牛,他和他的牛在一条直线上(估计是一维生物),约翰在NN(0 ≤N≤ 100,000)处,他的牛在K(0 ≤K≤ 100,000),约翰下次可以移动到x+1或者x-1或者2*x的地方,问约翰最少需要多少步才能找到他的牛。也是非常非常水的题目,求最快当然是用广搜...///...
分类:
其他好文 时间:
2015-07-15 14:46:52
阅读次数:
85
题意:按层,将元素收集在一个二维数组中。思路:广搜应该是普遍的方法了。还能避免栈溢出,多好用。搭配deque,因为要经常删除。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val;...
分类:
其他好文 时间:
2015-07-11 13:36:40
阅读次数:
96
题意:从左到右统计将同一层的值放在同一个容器vector中,要求上下颠倒,左右不颠倒。思路:广搜逐层添加进来,最后再反转。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5...
分类:
其他好文 时间:
2015-07-03 23:19:55
阅读次数:
139
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2015-06-30 16:13:46
阅读次数:
135
师傅又被妖怪抓走了时间限制:1000ms | 内存限制:65535KB难度:3描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便为师傅去化斋,等悟空回来,悟净慌慌张张的对悟空说:“不好了,不好了”,还没等悟净说完,悟空说:“师傅又被妖怪抓走了”...
分类:
其他好文 时间:
2015-06-29 20:10:12
阅读次数:
384
Treasure Hunting
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1532 Accepted Submission(s): 400
Problem Description
Do you like t...
分类:
其他好文 时间:
2015-06-18 19:48:34
阅读次数:
129
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:
其他好文 时间:
2015-06-17 15:05:15
阅读次数:
82