摘要: 省赛的A题。。。现场都没什么人做。。。其实就一暴力水题。。。。。。坑死了。。。1328: 近似回文词Time Limit:1 SecMemory Limit:128 MBSubmit:13Solved:8[Submit][Status][Web Board]Description输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)= 阅读全文
posted @ 2013-10-14 22:45 码代码的猿猿 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 有一种定理,叫毕克定理。。。。 AreaTime Limit:1000MSMemory Limit:10000KTotal Submissions:4352Accepted:1977DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the com... 阅读全文
posted @ 2013-10-14 15:14 码代码的猿猿 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 省赛B题。。。。手写链表。。其实很简单的。。。。比赛时太急了,各种手残。。。。没搞出来。。。。要不然就有金了。。。注:对相邻的元素需要特判。。。。。Problem BBoxes in a LineYou have n boxes in a line on the table numbered 1~n from left to right. Your task is to simulate 4 kinds of commands:1 X Y: move box X to the left to Y (ignore this if X is already the left of Y)2 X Y: 阅读全文
posted @ 2013-10-14 10:24 码代码的猿猿 阅读(227) 评论(0) 推荐(0) 编辑