摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1021 1 //直接从那些可以被3整除的n值找规律 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int ... 阅读全文
posted @ 2015-03-29 16:34 dominjune 阅读(122) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1061找规律,当然快速幂也可以! 1 /*找规律: 2 例如对7来说,7的n次方是有规律的: 3 7 9 3 1 | 7 9 3 1..... 4 所以看n%4是第几位,个位数就做几次乘方就行了! 5 */... 阅读全文
posted @ 2015-03-29 16:22 dominjune 阅读(141) 评论(0) 推荐(0) 编辑
摘要: http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000,n^2的最长递增子序列做法肯定超时,于是有一种二分的算法,与此题完美地结合起来!达到nlogn的时间复杂度! 1 /* 2 最长递增子序列+二分查找 3 ... 阅读全文
posted @ 2015-03-29 11:53 dominjune 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 直接用递归做了一下,超时了,可能要再加上记忆化搜索?不会...然后再用动态规划就过了...http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=1762 1 //直接递归,tle 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-03-29 09:42 dominjune 阅读(215) 评论(0) 推荐(0) 编辑