搜索
onglu_
这个作者很懒,什么都没留下…
展开
-
【codevs】1004 四子连棋解题报告
原题链接:http://codevs.cn/problem/1004/这道题,由于是求最小的深度,所以首先排除dfs(除非你有判重剪枝设置深度上限的小技巧,不然不建议使用dfs)。bfs可以很快得到思路,但是代码实现却十分繁琐。首先要考虑如何将图加入队列。有一个很简单的方法就是二进制,一共有16个点,每个点只有0或1两种情况(感谢Claris大佬的指导),而int的上限为2^32,恰好可以储存所有...原创 2018-02-13 02:11:32 · 619 阅读 · 1 评论 -
吃零食
问题 : 吃零食(eat)时间限制: 2 Sec 内存限制: 1024 MB提交: 23 解决: 3[提交][状态][讨论版][命题人:sxz]题目描述一个商店里只卖薯片、香肠、牛奶和饼干。LYK想各买一种作为自己的午饭。但每一种商品,都有不同的生产商,我们用A,B,C,D表示卖薯片、香肠、牛奶和饼干的商家个数。给定A个数a1,a2,…,aA表示对于薯片而言,不同品牌的薯片的价格。给定B个数b...原创 2018-03-04 17:52:39 · 496 阅读 · 0 评论