题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， ...
分类：
其他好文 时间：
2016-05-03 00:30:23
阅读次数：
239
Problem Description ztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits o ...
分类：
其他好文 时间：
2016-05-02 20:03:42
阅读次数：
220
Problem Description ztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as n=x2?y2. He wanted to know t ...
分类：
其他好文 时间：
2016-05-02 18:41:26
阅读次数：
130
[UOJ#12]【UER #1】猜数 试题描述 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼，很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂，他发现小D从小Y那里获 ...
分类：
其他好文 时间：
2016-05-01 16:11:53
阅读次数：
242
这题也是一眼标算..... 先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。 注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询 ...
分类：
其他好文 时间：
2016-05-01 16:03:30
阅读次数：
181
Manacher+二维费用多重背包 二进制优化 这题是一眼标算....先计算出每个长度的回文串有几种，然后用二维费用的多重背包判断是否有解。 多重背包做的时候需要二进制优化。 ...
分类：
其他好文 时间：
2016-05-01 14:54:45
阅读次数：
176
这题可以打表+二分，也可以直接构造答案输出。 打表+二分不多说了，暴力dfs一下就可以。 如果输入的数字位数是奇数，那么输出比他多一位的最小值。例如输入12345，输出444777 剩下的情况都是位数是偶数的： 如果输入的数字比这个位数下能组成的最大值还大，那么输出多两位的最小值。例如，输入9999 ...
分类：
其他好文 时间：
2016-05-01 14:54:07
阅读次数：
206
1 4 9 16 25 36...... 找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。 所以，奇数或者是4的倍数输出True（不包括1和4） ...
分类：
其他好文 时间：
2016-05-01 14:48:28
阅读次数：
125
题目链接： ztr loves math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
分类：
其他好文 时间：
2016-04-30 22:21:54
阅读次数：
485
