摘要：
题意：有多少个n个节点的有根树，满足每层节点的子节点个数相同，输出该数目除以1e9+7的余数。分析：这种题目就属于那种，看起来很高冷，读完题更高冷。想了N久想不出来，一搜题解，卧槽，这么sb的题我都不会。言归正传，根据题意，这棵树是关于根节点对称的，对称性非常好，根节点下面的子树也完全相同。所以就有... 阅读全文
posted @ 2015-01-07 21:49
AOQNRMGYXLMV
阅读(230)
评论(0)
推荐(0)
摘要：
题意：有n个文件名，排序后按列优先左对齐输出。设最长的文件名的长度为M，则最后一列长度为M，其他列长度为M+2.分析：这道题很简单，但要把代码写的精炼，还是要好好考虑一下的。lrj的代码中有两个亮点，一个是print子函数，一个就是行数的计算。用心体会 1 #include 2 #include ... 阅读全文
posted @ 2015-01-07 20:23
AOQNRMGYXLMV
阅读(343)
评论(0)
推荐(0)
摘要：
题意：作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。分析：题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。离散化刚开始接... 阅读全文
posted @ 2015-01-07 19:24
AOQNRMGYXLMV
阅读(486)
评论(0)
推荐(0)
摘要：
题意：求区间[L, U]的正因数的个数。分析：有这样一条公式，将n分解为，则n的正因数的个数为事先打好素数表，按照上面的公式统计出最大值即可。 1 #include 2 #include 3 4 const int maxn = 31700; 5 bool vis[maxn + 10]; 6 ... 阅读全文
posted @ 2015-01-07 10:45
AOQNRMGYXLMV
阅读(445)
评论(0)
推荐(0)
摘要：
题意：对于32位有符号整数x，将其写成x = bp的形式，求p可能的最大值。分析：将x分解质因数，然后求所有指数的gcd即可。对于负数还要再处理一下，负数求得的p必须是奇数才行。 1 #include 2 #include 3 4 const int maxn = 46500; 5 bool ... 阅读全文
posted @ 2015-01-07 09:42
AOQNRMGYXLMV
阅读(382)
评论(0)
推荐(0)
浙公网安备 33010602011771号