- 博客(3)
- 收藏
- 关注
原创 USACO1.5.4 checker challenge
<br /> 所有人都应该做过这道题,但其解法千奇百怪。这是什么题呢?它就是N皇后问题!<br /> 今天做的是用位运算解决的,所以比较快。当然,这种方法的开山鼻祖在我的脑海中就是MATRIX67 神牛啦!所以关于具体的解法,欢迎大家google 一下原版!一次位运算所用的CPU时钟远远小于* 或者 div 之类的,而mod 更是没法比了……说的通俗点儿就是位运算是计算机运算的本质所在!<br /> 用到了个lowbit 函数,简单研究研究。它的作用是取出二进
2010-09-30 15:16:00 326
原创 USACO4.1.4 Cryptcowgraphy
首先呢,祝大家中秋节快乐! 这是道老题了——但是剪枝很经典!下面我就回味一下这道题目! 首先,剪去长度不符合规则的——太短的和多余的COW个数不对的。然后剪去COW第一次出现不是C的,最后出现不是W的。还要检查前后缀是否一致。字符串中COW之间的子串也应该在目标串中。另外判重需要用到ELF函数。 还有,这道题要考虑搜索顺序的!对于W的位置应该从后向前。否则就成了这个样子:而且,COW应该按OCW顺序搜索,否则也不行: 所以,把以上的剪枝加上并注意搜索顺序就好咯!
2010-09-21 18:27:00 618
原创 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 331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人