摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5033解题报告:在一条x轴上有n个建筑物,每个建筑物有一个高度h,然后现在有q次查询,查询的内容是假设有一个人站在xi这个位置,问他看天空的视角是多大,用角度表示。数据量都比较大,n和q都是10^5,但因... 阅读全文
posted @ 2014-10-02 21:43 xiaxiaosheng 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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]... 阅读全文
posted @ 2014-10-02 19:49 xiaxiaosheng 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047解题报告:问一个“M”型可以把一个矩形的平面最多分割成多少块。输入是有n个“M",现在已经推出这个公式应该是8 * n^2 - 7 * n + 1,但是这个n的范围达到了10^12次方,只要平方一次... 阅读全文
posted @ 2014-10-02 16:21 xiaxiaosheng 阅读(186) 评论(0) 推荐(0) 编辑