algorithm
文章平均质量分 77
0x0101
这个作者很懒,什么都没留下…
展开
-
USACO Combination Lock (combo)题解
有人说这一题暴力搜索,O(N^3),naive,哥只要O(N^2)当然也差不了多少啦哈哈,因为N只有5。。。思路:总数,减去overlap的,就是结果 代码:/*ID: bbsunch2PROG: comboLANG: C++*/#include <iostream>#include <fstream>#include &...原创 2014-11-05 23:41:30 · 301 阅读 · 0 评论 -
USACO Wormholes(wormhole) 题解
这里再次强烈推荐USACO,因为他们每一题的题解现在有视频了!! 在这一题上花了一天时间,想到用recursion来解决问题,想到检测loop的方法,不过还是出了错误,loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333 通过之后,看了USACO自己的题解,他们有更简洁和高效的解决方案,发现...2014-11-25 05:13:19 · 522 阅读 · 0 评论 -
USACO Ski Course Design(skidesign) 题解
这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从high hill上砍下来的东西必须安到其他low hill上去,可是原题并没有。那么问题来了,如果加上了这个约束条件,这一题应该怎么解?如果去掉这个约束条件,题目就变得异常简单,只需要iterate max hill的值就可以了,代码如下:/*ID: bbsunch2PROG: skidesign...2014-11-27 00:44:09 · 358 阅读 · 0 评论 -
USACO Arithmetic Progressions (ariprog) 题解
这道题目学到的是,如果是bool类型的判断,亲你还是用数组,加上初始化来得容易一些啊,然后判断是否是Bisquare的时候脑子抽筋,没有直接根据index去判断,导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的,昨天关于数组的想法并没有及时记录或者实现。下面是最终代码:/*ID: bbsunch2PROG: ariprogLANG: C++*/#include...2014-12-05 01:31:17 · 364 阅读 · 0 评论 -
USACO Mother's Milk(milk3)题解
每种状态下,只有六种移动的情况:A->B, A->C, B->A, B->C, C->A, C->B, 一一判断,BFS,直到没有新的状态出现。/*ID: bbsunch2PROG: milk3LANG: C++*/#include<iostream>#include<cstdio>#include<...2014-12-05 11:31:21 · 328 阅读 · 0 评论