- 博客(3)
- 收藏
- 关注
RSS订阅原创 USACO1.5.4 checker challenge
<br /> 所有人都应该做过这道题，但其解法千奇百怪。这是什么题呢？它就是N皇后问题！<br /> 今天做的是用位运算解决的，所以比较快。当然，这种方法的开山鼻祖在我的脑海中就是MATRIX67 神牛啦！所以关于具体的解法，欢迎大家google 一下原版！一次位运算所用的CPU时钟远远小于* 或者 div 之类的，而mod 更是没法比了……说的通俗点儿就是位运算是计算机运算的本质所在！<br /> 用到了个lowbit 函数，简单研究研究。它的作用是取出二进
2010-09-30 15:16:00
315
原创 USACO4.1.4 Cryptcowgraphy
首先呢，祝大家中秋节快乐！ 这是道老题了——但是剪枝很经典！下面我就回味一下这道题目！ 首先，剪去长度不符合规则的——太短的和多余的COW个数不对的。然后剪去COW第一次出现不是C的，最后出现不是W的。还要检查前后缀是否一致。字符串中COW之间的子串也应该在目标串中。另外判重需要用到ELF函数。 还有，这道题要考虑搜索顺序的！对于W的位置应该从后向前。否则就成了这个样子：而且，COW应该按OCW顺序搜索，否则也不行： 所以，把以上的剪枝加上并注意搜索顺序就好咯！
2010-09-21 18:27:00
590
原创 PKU1725 ball
<br /> 开学了……<br /> 这个呢是我开学之后的第一道题，随便用二十分钟敲了这样一个搜索——除了常量数组挺磨叽，别的倒是很简单的……废话不多说了，直接贴代码，就是个回溯而已……<br /><br />program ball; const link:array[1..12,1..10] of longint= ((2,3,4,5,6,2,3,4,5,6),
2010-09-11 15:04:00
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人