[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
题目链接： ztr loves lucky numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS (Java/Others) ...
分类：
其他好文 时间：
2016-04-30 22:06:00
阅读次数：
186
题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5195 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=573&pid=1002 代码： ...
分类：
编程语言 时间：
2016-04-23 16:42:27
阅读次数：
218
Problem A: 题意:ZCC在玩一个游戏, 在这个游戏中他有一个技能,可以把一张牌变成他想要的样子. 现在给出5张牌,问ZCC至少需要多少次可以把5张牌变成同花顺. (A,B,C,D分别表示4种花色的牌,每种花色有1,2,3,4....13), 同花顺首先花色必须相同,然后花色后面的数字必须依 ...
分类：
其他好文 时间：
2016-04-14 19:26:48
阅读次数：
179
[2016-04-13][codeforces][447][A][DZY Loves Hash].md 时间:2016-04-13 23:35:11 星期三 题目编号:[2016-04-13][codeforces][447][A][DZY Loves Hash] 题目大意:问hash是否冲突 分析... ...
分类：
其他好文 时间：
2016-04-14 01:23:23
阅读次数：
148
