上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn=1000007; const int INF=0x3f3f3f3f; const int mod=1000003; LL a[maxn], vis[maxn],... 阅读全文
posted @ 2016-08-11 10:54 爱记录一切美好的微笑 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 快速幂取模 用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且可用于矩阵快速幂。 假如求 x ^ n 次方 我们可以把 n 表示为 2^k1 + 2k2 + 2^k3....,可以证明所有数都可以用前式来表示。(其实就 阅读全文
posted @ 2016-08-11 09:58 爱记录一切美好的微笑 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu /********************************************** author : ******* time : ******* algo 阅读全文
posted @ 2016-08-10 09:29 爱记录一切美好的微笑 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058 Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequen 阅读全文
posted @ 2016-08-09 10:46 爱记录一切美好的微笑 阅读(191) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1338 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22968 Accepted: 10218 Description Ugly numbers are numbers w 阅读全文
posted @ 2016-08-09 10:25 爱记录一切美好的微笑 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5095 分析:当a[i]不为0的时候,就有输出; 输出内容:1.系数为正数且不是第一个位置输出一个'+'; 2.当系数为-1时且不是最后一个常数时输出一个'-'; 3.系数不是-1或1或者是最后那个常数时 阅读全文
posted @ 2016-08-08 17:31 爱记录一切美好的微笑 阅读(216) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1874 阅读全文
posted @ 2016-08-08 16:42 爱记录一切美好的微笑 阅读(126) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2 阅读全文
posted @ 2016-08-08 11:29 爱记录一切美好的微笑 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1231 Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是 阅读全文
posted @ 2016-08-08 11:15 爱记录一切美好的微笑 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1260 刚开始以为一个人只能和其相邻的其中一个来实现贪心 其实一个人(如果前后都有人)可以多次结合用来贪心 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory 阅读全文
posted @ 2016-08-08 10:56 爱记录一切美好的微笑 阅读(191) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页