计算机随笔

有人说这一题暴力搜索，O(N^3)，naive，哥只要O(N^2) 当然也差不了多少啦哈哈，因为N只有5。。。 思路： 总数，减去overlap的，就是结果  代码： /* ID: bbsunch2 PROG: combo LANG: C++ */ #include <iostream> #include <fstream> #include &...

这里再次强烈推荐USACO，因为他们每一题的题解现在有视频了！！   在这一题上花了一天时间，想到用recursion来解决问题，想到检测loop的方法，不过还是出了错误，loop解决方案参考了http://blog.youkuaiyun.com/thestoryofsnow/article/details/39821333   通过之后，看了USACO自己的题解，他们有更简洁和高效的解决方案，发现...

这一题被我想复杂了，我自己加了一个约束条件，可是题目中并没有，这个约束条件是：从high hill上砍下来的东西必须安到其他low hill上去，可是原题并没有。那么问题来了，如果加上了这个约束条件，这一题应该怎么解？ 如果去掉这个约束条件，题目就变得异常简单，只需要iterate max hill的值就可以了，代码如下： /* ID: bbsunch2 PROG: skidesign ...

这道题目学到的是，如果是bool类型的判断，亲你还是用数组，加上初始化来得容易一些啊，然后判断是否是Bisquare的时候脑子抽筋，没有直接根据index去判断，导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的，昨天关于数组的想法并没有及时记录或者实现。 下面是最终代码： /* ID: bbsunch2 PROG: ariprog LANG: C++ */ #include...

每种状态下，只有六种移动的情况：A->B, A->C, B->A, B->C, C->A, C->B， 一一判断，BFS，直到没有新的状态出现。 /* ID: bbsunch2 PROG: milk3 LANG: C++ */ #include<iostream> #include<cstdio> #include&lt...