2017年8月20日

HDU - 5920 Ugly Problem 求解第一个小于n的回文数

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5920 http://www.cnblogs.com/xudong-bupt/p/4015226.html 把前半部分复制过去，如果太大，那么早到第一个会使得其太大的点，减1，然后对应的中间的变成9 #includ 阅读全文

posted @ 2017-08-20 19:59 stupid_one 阅读(287) 评论(0) 推荐(0)

HDU 6153 A Secret 套路，求解前缀在本串中出现的次数

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6153 首先相当于翻转两个串，然后求s2前缀在s1中出现的次数。 这是一个套路啦 首先把两个串结合起来，中间加一个'%'之类的分割 设dp[i]表示前缀1 i在本串中的出现次数和 那么从后开始dp，所有dp值一开始 阅读全文

posted @ 2017-08-20 01:33 stupid_one 阅读(323) 评论(0) 推荐(0)

导航