摘要: 在刚刚写完代码的时候才发现我以前交过这道题,可是没有过。后来因为不理解代码,于是也就不了了之了。可说呢,那时的我哪知道什么DFS深搜的东西啊,而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版,判重也非常简单。其他也没有什么好说的了,直接上代码吧。 1 //#d... 阅读全文
posted @ 2014-08-17 23:28 AOQNRMGYXLMV 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 这道题做的我想哭啊。。WA了将近十次了吧一开始我用数组模拟的队列,后来和老大代码对拍,感觉改的是基本都一模一样了,还是WA实在没有办法了,改用queue了题目里的x是列y是行,和代码里的反过来的,要注意!题目里面说在起点的时候无论朝哪个方向走都不算一次转弯,所以我们将方向和转弯次数都赋值为-1,这样... 阅读全文
posted @ 2014-08-17 18:20 AOQNRMGYXLMV 阅读(182) 评论(2) 推荐(0) 编辑
摘要: 搜索虐我千百遍,我待搜索。。。好吧,我还木有初恋题意:我开始理解题意就理解偏了,Orz题中有n个元素构成的序列,求出前p个非递减子序列。子序列是先按长度排序的,然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减,对,就是这我理解错了。如果p>所有符合要求的子序列的个数,那么... 阅读全文
posted @ 2014-08-17 15:43 AOQNRMGYXLMV 阅读(153) 评论(0) 推荐(0) 编辑