| | | |

2016年8月4日

SCU 4440 Rectangle 2015年四川省赛题

摘要：题目链接：http://acm.scu.edu.cn/soj/problem/4440/ 题目大意：给一个n*m的方格，求周长小于等于k的矩形有多少个。解题思路：我之前直接暴力，显然超时，所以后来发现，可以用等差数列的求前n项和公式来代替一层for循环，这样就只有一重循环了，不会超时。 AC代码：阅读全文

posted @ 2016-08-04 20:29 竹林灯火阅读(323) 评论(0) 推荐(0)

SCU 4436 Easy Math 2015年四川省赛题

摘要：题目链接：http://acm.scu.edu.cn/soj/problem/4436/ 题意：给你n个整数，求这n个数的平方根和是否是一个整数；解题思路：如果这题每个数给他算出来，必然费时间，可能还会超精度，所以巧妙的方法就是判断这些整数是否全是完全平方数，如果有一个不是，则他们的平方根和肯定不阅读全文

posted @ 2016-08-04 20:23 竹林灯火阅读(253) 评论(0) 推荐(0)