摘要： 解题思路：贪心 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 10340 4 problem_name: All in All 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

摘要： 解题思路：记 f(n) 为 0~n 里的正完全平方数，则 f(n)=(int)sqrt(n). 则 a~b 里的正完全平方数个数为 f(b)-f(a-1). 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11461 4 problem_name: Square Numbers 5 *********************************************************** 阅读全文

摘要： 解题思路：直接判断最大公约数是否整除最小公倍数，若是，输出最大公约数和最小公倍数，否则输出 -1 . 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11388 4 problem_name: GCD LCM 5 **************************************************************************/ 6 7 #include 8 #.. 阅读全文

摘要： 解题思路：二分 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uvalive 3635 4 problem_name: Pie 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2795 4 problem_name: Billboard 5 ************************************************************************... 阅读全文