- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
629
原创 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
510
原创 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
450
原创 2015百度之星资格赛1004
题目名称：放盘子题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次
2015-05-25 23:39:17
621
原创 2015百度之星资格赛1002
题目名称：列变位法解密 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后
2015-05-25 23:17:33
573
原创 2015百度之星资格赛1001
题目名称：大搬家题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1001Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也
2015-05-25 20:46:15
494
原创 2015百度之星资格赛1003
题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003这里运用的还是二进制合并的思想，因为题目明确了每一个数字都是255以内。二进制合并之后直接与，再用map计数就行了。
2015-05-25 13:16:56
512
原创 广东省赛B题 Base64
什么都不想说了，直接贴代码。#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
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人