2014 年 8月 10 日随笔档案 - 若忆_star

2014年8月10日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #in... 阅读全文

posted @ 2014-08-10 20:28 若忆_star 阅读(288) 评论(0) 推荐(0)

hdu 3374 String Problem （kmp+最大最小表示法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ... 阅读全文

posted @ 2014-08-10 11:55 若忆_star 阅读(723) 评论(0) 推荐(1)