已注销

数学相关

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数学相关（共153篇）

51Nod－1381－硬币游戏

ACM模版描述题解侮辱智商的题。目测51Nod最水的一道题，没有之一（老套路）。迫于强迫症，想要完整记录自己刷51Nod的所有题，所以……水一些经验吧。这里根本不用考虑相切的情况。直接R + R就过了。代码 #include <iostream> using ...

2021-05-22

0 465

51Nod－1014－X^2 Mod P

ACM模版描述题解枚举即可，注意防止数据溢出。代码 #include <iostream> typedef long long ll; using namespace std; int main(int argc, const char * argv[]) {...

2021-05-22

0 550

51Nod－1067－Bash游戏 V2

ACM模版描述题解根据题意不难发现，当A面对1的时候必胜，2的时候必输，3、4、5、6时必胜，7时必输，由此，知道7个一循环。所以，我们可以先打表，然后对(N - 1)进行对7的取模，对应输出结果即可。代码 #include <iostream> using na...

2021-05-22

0 365

51Nod－1068－Bash游戏 V3

ACM模版描述题解从1开始找规律……（1必赢，0必输）不难发现，数位之和的奥妙。序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

2021-05-22

0 327

51Nod－1070－Bash游戏 V4

ACM模版描述题解这道题存在一些问题，对于1没有进行合法的规定，如果加上一句当石子数为1时，B赢，那么就完美了。因为经过找规律发现，只要石子数为斐波那契数列中的一项，B赢，反之，A赢，所以很简单喽……这里要注意的是打表的数目，因为我一开始打表时FB[]数组定义的有些大，结果超出了数据...

2021-05-22

0 428

51Nod－1126－求递推序列的第N项

ACM模版描述题解根据题意可知，一定存在循环节，只需要找到循环节即可。判断是否为循环节的方法是当连着两项为1时，即找到了循环节。代码 #include <iostream> using namespace std; int f[300] = { 1, 1, ...

2021-05-22

0 372

51Nod－1138－连续整数的和

ACM模版描述题解利用等差数列公式推导即可，设首项为i，项数为j，则可得到(2N-j*j+j)/(2*j)=i，这里枚举项数j即可，因为项数j最多可以为sqrt(2N)，故A之…… 另外强调的是，注意输出的格式，因为我一开始输出的是i没有格式化，所以WA了一半数据。代码 ...

2021-05-22

0 370

51Nod－1413－权势二进制

ACM模版描述题解话说这道题，代码极其简单，规律也很简单，如果一下子就看出来规律，那么这道题就水得不能再水了，如果一下子看不出来，那只要推两个样例就行了…… 说白了，res就等于最大的数位值…… 代码 #include <iostream> using names...

2021-05-22

0 323

51Nod－1417－天堂里的游戏

ACM模版描述题解一般性博弈论都是找规律，根据样例解释，我们可以推出以下公式（结果为n/m）： An-C(m-n) = B(m-n)-Cn m = A+B+2C n = B+C 这里格外需要注意的是，要防止数据溢出问题的发生，并且需要GCD一下。代码 #include ...

2021-05-22

0 310

51Nod－1433－0和5

ACM模版描述题解能被9整除的数，各数位之和一定为9的倍数；能被90整除的数，一定是在满足能被9整除的数的基础上加上一个0（不能是前导0）。所以，这里需要判断是否有0，还需要判断5的个数，如果存在这个最大的数，那么最后输出的数，前缀一定是连着n个5（n需要是9的倍数，n尽量大...

2021-05-22

0 448