短发y

未归档

CF(1) 博弈SG函数(2) 博弈进阶(3) 构造题(1) 简单博弈(7)

/ 注册

全部文章 / 未归档（共148篇）

计蒜客蒜头君的数轴（GCD ，思路）

题意：今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入第一行为一个整数 n，表示数轴上的点数。第二行为 n 个不重复...

2018-04-02

0 342

蟠桃记

Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的：第一天...

2018-03-31

0 422

2018 蓝桥杯省赛 B 组模拟赛（五）快速幂

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。 ...

2018-03-31

0 294

2018 蓝桥杯省赛 B 组模拟赛（五）末尾零的个数

N!末尾有多少个 0呢？ N!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。注意：求尾数等于多少0 ？可以看为该数能够被五整除后的数为多少如100 ； 1，100 / 5 = 20 -----> ans = 20； 2，20 / 5 = 4 ------> ...

2018-03-31

0 306

快速幂取模（二分法）

int quick(int a,int b,int c) 时间复杂度为O(log(2)n); 可以将b转化为二进制 b为偶数时 a = a * a % c; b为奇数时 ans = ans * a % c; #include <stdio.h> #include <iostream...

2018-03-31

0 323

2018 蓝桥杯省赛 B 组模拟赛（五）连连看

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=...

2018-03-31

0 338

最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行...

2018-03-30

0 11

啦啦啦

我没有一天不在后悔，我回过头去看看往昔，那个愚蠢的男孩儿犯下了可怕的罪行。……小男孩早已不见了，只剩下这个厌物，垂垂老矣。摆脱束缚的方法就是丰满自己的羽翼 Hope is a good thing, maybe the best of things, and no good thing ever...

2018-03-30

0 368

2018 蓝桥杯省赛 B 组模拟赛（五）矩阵求和

给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。 ...

2018-03-30

0 422

2018 蓝桥杯省赛 B 组模拟赛（五）整数划分

蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 ...

2018-03-30

0 294