蓝精灵III-CSDN博客

原创 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 &

2016-10-24 00:10:25 592

原创 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})，每个人可以擦掉

2016-08-31 15:05:42 478

原创 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∗

2016-08-31 14:01:10 383 2

原创 2015百度之星资格赛1004

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

2015-05-25 23:39:17 579

原创 2015百度之星资格赛1002

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

2015-05-25 23:17:33 526

原创 2015百度之星资格赛1001

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

2015-05-25 20:46:15 474

原创 2015百度之星资格赛1003

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

2015-05-25 13:16:56 481

什么都不想说了，直接贴代码。#include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<ctime> #include<cmath> #include<algorithm> #include<map> #include<set> #include<vector> #include<iostream> u

2015-05-25 12:41:12 504 1

ACMer中的渣渣