短发y

分类

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

/ 注册

全部文章（共162篇）

CDOJ 1349 （LIS 输出路径）

题意：就是输出LIS 的长度和路径思路：emmm，我用的LIS 是n*logn的写法，那么我们的二分数组ans[i]其实放的就是LIS中第i个数的最小值是多少，那么我们添加一个辅助数组A[i]，表示的是原数组内的a[i]在ans数组里的第num[i]位，那么我们最后根据num数组里的数字，随便搞搞...

2018-04-02

0 284

51nod 1006 (lcs 输出路径)

题意：看上面题目。。思路：普通lcs就不讲了哈，我们讲一下如何输出路径，其实就是再开一个记录数组，记录他是从哪里转移过来的就好了代码： #include <bits/stdc++.h> using namespace std; int dp[1111][1111],vis[1111...

2018-04-02

0 311

Wannafly挑战赛12 A 银行存款 (完全背包)

题：链接：https://www.nowcoder.com/acm/contest/79/A 来源：牛客网银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变，且n年以后这笔钱不能处...

2018-04-02

0 381

NYOJ 整数划分(三) (划分数大集合)

题意：虽然是中文题意但是还是想上一下题题目描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 输出对于输入的 n,k; 第一行：将n划分成若干正整数之和的划分数。第二行：...

2018-04-02

0 352

计蒜客蒜头君的数轴（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