摘要: 题意:有N张正在锅里的一叠煎饼,每张都有一个数字,代表其大小。厨师每次可以选择一个数k,把从锅底开始数第k张上面的煎饼全部翻过来,即原来在上面的煎饼现在到了下面。要求设计一种方法使得所有煎饼按照从小到大排序(最上面的煎饼最小)。 解法:基本操作就是颠倒一个连续子序列。既然没有限制什么其他的条件,就一 阅读全文
posted @ 2016-10-18 15:06 konjac蒟蒻 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意:问蛇形回文的访问次序。 解法:很基础的一道题,先算出询问的点处在第几环,再用4个while一个个走一遍这一圈。P.S.我一直想办法想用不用while(),可是真的一直WA!所以用while()既方便又准确,不要小瞧她。 P.P.S.本蒟蒻刷DP刷累了(不会做~(┬_┬)),便来做这题,可惜耗时 阅读全文
posted @ 2016-10-18 07:53 konjac蒟蒻 阅读(571) 评论(0) 推荐(0) 编辑