构造
文章平均质量分 50
mr_zj_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #397 - Problem C - Table Tennis Game 2
题目链接:http://codeforces.com/contest/765/problem/C题意:两人打乒乓球,赢一球加1分,若其中一人分数达到上限则开始新的一局,给出每局分数上限k,两人得分a,b,求最大局数,若情形不存在输出-1。 关键:易漏判输出-1的情况。依题意,a=kn1+xa=kn_1+x,b=kn2+yb=kn_2+y,其中n1,n2≥0n_1,n_2 \ge 0,且n1+n2>原创 2017-02-15 23:28:43 · 282 阅读 · 0 评论 -
hdu 5950 Recursive sequence(矩阵快速幂,构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950N较大,直接递推会超时,可以用矩阵快速幂也是的函数,且所以在构造的矩阵中维护到#include #include #include #include #include #include #include #include #i原创 2016-11-01 17:26:01 · 270 阅读 · 0 评论