摘要: HDU - 4300 题意:这个题目好难读懂,,先给你一个字母的转换表,然后给你一个字符串密文+明文,密文一定是全的,但明文不一定是全的,求最短的密文和解密后的明文; 题解:由于密文一定是全的,所以他的长度一定大于整个字符串的一半。将这一半先解密,然后和后缀对比一下,求最长的公共前缀。那么就转换为了 阅读全文
posted @ 2020-03-24 21:10 只能过样例嘤嘤嘤 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 传送门: 1327- E. Count The Blocks 题意:给你一个整数n,求10^n内(每个数有前导零)长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。 题解:从n=1开始枚举,ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值,这样每 阅读全文
posted @ 2020-03-24 01:23 只能过样例嘤嘤嘤 阅读(620) 评论(0) 推荐(0) 编辑

……