关闭

Problem C. Recursive sequence

(1,i,i2,i3,i4,f[i],f[i−1])(1,i,i^2,i^3,i^4,f[i],f[i-1]) ×\times ⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜1000000110000012100001331000146410014641120000010⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟\left(\begin{array}{cc} 1 & 1 & 1 & 1 & 1 & 1 & 0 \\ 0 &...
阅读(351) 评论(0)

51nod - 1035 最长的循环节 - 数论

数论题,与欧拉函数有关...
阅读(230) 评论(0)

51nod - 1661 黑板上的游戏 - 博弈论

题目:51nod 算法马拉松 17(告别奥运)A 黑板的游戏 题意:两个人轮流玩擦数字游戏,给定n个数ai(i=1,2,3,...,n)和一个k,(1≤n≤105,2≤k≤1018,1≤ai≤1018)n个数 {a_i(i=1,2,3,...,n)}和一个k,(1\le n\le 10^{5}, 2\le k \le 10^{18}, 1\le a_i \le 10^{18}), 每个人可以擦掉...
阅读(224) 评论(0)

51nod - 1573 分解 - 矩阵快速幂

51nod 算法马拉松17(告别奥运)B 分解 51nod 算法马拉松17(告别奥运)B 分解 题意 :给出一个nn,问(1+2√)n(1+\sqrt 2)^n 能否拆成m−−√+(√m−1)\sqrt m + \sqrt (m-1) 的形式,如果能,输出mm,否则输出 no。想法 观察(1+2√)n(1+\sqrt 2)^n,它总能写成a+b2√a+b\sqrt2的形式,如果a2n=m,2∗...
阅读(144) 评论(2)

2015百度之星资格赛1004

题目名称:放盘子 题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004 Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次...
阅读(328) 评论(0)

2015百度之星资格赛1002

题目名称:列变位法解密  题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002 Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后...
阅读(297) 评论(0)

2015百度之星资格赛1001

题目名称:大搬家 题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1001 Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,一对一到N个位置上。搬家之后也...
阅读(319) 评论(0)

2015百度之星资格赛1003

题目链接: http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003 这里运用的还是二进制合并的思想,因为题目明确了每一个数字都是255以内。 二进制合并之后直接与,再用map计数就行了。...
阅读(280) 评论(0)

广东省赛B题 Base64

什么都不想说了,直接贴代码。#include #include #include #include #include #include #include #include #include #include #include u...
阅读(326) 评论(1)
    个人资料
    • 访问:2539次
    • 积分:118
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    文章分类