已注销

数学相关

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-1615-跳跃的杰克

ACM模版描述题解这个题代码炒鸡简单，只要想通了就好了。这里我们贪心的想，尽量向靠近的方向跳，如果跳过了，我们考虑超过的距离是奇数还是偶数，如果是偶数，那就很好办了，可以通过使步长为 (now−n)>>1 这一步向远离的方向蹦去，就刚好能到达 n <scr...

2021-05-21

0 343

HDU-5912-Fraction

ACM模版描述题解简单的模拟问题，一个循环搞定。代码 #include <iostream> using namespace std; const int MAXN = 15; int n; int A[MAXN]; int B[MAXN]; int gcd...

2021-05-21

0 329

HDU-5982-Relic Discovery

ACM模版描述题解相乘求和，签到题。代码 #include <iostream> using namespace std; int n; int main() { int T; scanf("%d", &T); ...

2021-05-21

0 371

51Nod-1645-中位数变换

ACM模版描述题解这个题很明显是找规律的问题，直接暴力肯定会超时……虽然我也是暴力也两发才反应过来……平时做题总是抱着侥幸心理，比赛时却总是胆小如鼠…… 自己手解几组长一点的数据就可以发现，不管初始状态如何，最终都会变成连续的 0 和连续的 1 的若干组合，...

2021-05-21

0 404

51Nod-1650-穿越无人区

ACM模版描述题解由： |x+y|≡0 mod (2∗a) |x−y|≡0 mod (2∗b) 可得， x+y=n∗(2∗a) x−y=m∗(2∗b) 此时，画一下图就很容易发现，沼...

2021-05-21

0 310

51Nod-2000-四边形分割平面

ACM模版描述题解一开始脑子卡死了，想着两个四边形最多只能分成 4 个，后来大佬提示我同心旋转 45 度，然后秒懂……╮(╯▽╰)╭哎，脑子不够用了，这么简单的一个规律题都懵逼。代码 #include <iostream> using na...

2021-05-21

0 368

51Nod-1946-特殊表示法

ACM模版描述题解首先我们来分析一下斐波那契数列的基本性质，众所周知，斐波那契数列从第二项开始后，能够组合（每一项只有选与不选两种操作）出来任意自然数，所以才会有这个特殊表示法的存在，并且这个表示法里不存在任意两个连着的 1 ，因为一旦存在就可以转化为另一个数，毕竟 ...

2021-05-21

0 338

CF-Codeforces Round #483 (Div. 2)-D-XOR-pyramid

ACM模版描述题解用 dp d p 可解，用暴力预处理也可解。如果用 dp d p 解，我们需要用到两次记忆化，一次用来求解 l∼r l ∼ r 区间的答案，一次用来求解 l∼r l ∼ r 区间的所有子段中最大的解。第二个转移很好想，第一个转移是 dp...

2021-05-21

0 502

CF-Educational Codeforces Round 44 (Rated for Div. 2)-A-Chess Placing

ACM模版描述题解凑等差数列，一种是 a1=1 a 1 = 1 ，一种是 a1=2 a 1 = 2 ，取凑成这两种等差数列的代价中较小的，注意序列并没有保证有序，所以需要先排序。代码 #include <iostream> #include <algo...

2021-05-21

0 447

CF-Codeforces Round #485 (Div. 2)-B-High School: Become Human

ACM模版描述题解这个题让比较 xy x y 与 yx y x ，因为数据范围大，所以直接求肯定不行，这里可以两边取 log l o g ，这样就变成了 y∗log(x) y ∗ l o g ( x ) 与 x∗log(y) x ∗ l o g ( y ) ...

2021-05-21

0 408