题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5033解题报告：在一条x轴上有n个建筑物，每个建筑物有一个高度h，然后现在有q次查询，查询的内容是假设有一个人站在xi这个位置，问他看天空的视角是多大，用角度表示。数据量都比较大，n和q都是10^5，但因...
分类：
其他好文 时间：
2014-10-02 22:37:43
阅读次数：
334
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058解题报告：输入一个n，输出第n个质因子只有2,3,5,7的数。用了离线打表，因为n最大只有5842。 1 #include 2 #define INT __int64 3 INT ans[5850]...
分类：
其他好文 时间：
2014-10-02 21:50:53
阅读次数：
1042
题意： 给一棵树，树的每条边有一种颜色，黑色或白色，一开始所有边均为黑色，有两个操作： 操作1：将第i条边变成白色或将第i条边变成黑色。 操作2 ：询问u，v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分：/* 树链剖分： 划分轻重链，效果是将一颗树变成...
分类：
其他好文 时间：
2014-10-02 20:55:43
阅读次数：
330
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047解题报告：问一个“M”型可以把一个矩形的平面最多分割成多少块。输入是有n个“M"，现在已经推出这个公式应该是8 * n^2 - 7 * n + 1，但是这个n的范围达到了10^12次方，只要平方一次...
分类：
其他好文 时间：
2014-10-02 19:14:43
阅读次数：
267
从给定的有序链表生成一颗平衡二叉树。
解题思路：最容易想到的就是利用数组生成二叉树的方法，找到中间节点作为二叉树的root节点，然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类：
其他好文 时间：
2014-10-01 23:36:31
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5056题目意思：给出一条只有小写字母组成的序列S，问当中可以组成多少条每个字母出现的次数 k，startpos 要往后移动，并且cnt[s[startpos]-'a']--。其实出现这种情况无非就是 s....
分类：
其他好文 时间：
2014-10-01 14:09:51
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题目意思：给出一堆老鼠，假设有 n 只（输入n条信息后Ctrl+Z）。每只老鼠有对应的weight 和 speed。现在需要从这 n 只老鼠的序列中，找出最长的一条序列，满足老鼠的weight严格递...
分类：
其他好文 时间：
2014-09-30 17:53:39
阅读次数：
233
题目来源：POJ 1046 Color Me Less题目大意：每一个颜色由R、G、B三部分组成，D=Math.sqrt(Math.pow((left.red - right.red), 2)+ Math.pow((left.green - right.green), 2)+ Math.pow((l...
分类：
其他好文 时间：
2014-09-30 02:39:52
阅读次数：
339
题目来源：POJ 1057 File Mapping题目大意：像我的电脑那样显示文件夹和文件信息，其中在同一级目录内，文件夹排在文件的前面并且文件夹的顺序不变，同一级目录中文件按字母序排列。文件以‘f’开头，文件夹以‘d’开头，‘*’表示一个case的结束，‘#’表示所有输入内容结束。解题思路：递归...
分类：
移动开发 时间：
2014-09-30 01:47:11
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5053解题报告：用来陶冶情操的题，求a到b的三次方的和。 1 #include 2 #include 3 #define INT __int64 4 int main() 5 { 6 int T,...
分类：
其他好文 时间：
2014-09-29 19:40:11
阅读次数：
217
