小9的专栏

直接上代码：#include <iostream>#include <vector>using namespace std;const int n=...; // 范围vector<bool> vis(n+1, true);//vis用来标记质数,用bool可以节约空间int prim[n];//prim存当前找到的质数int cnt = 0;//cnt记录当前为止找到的质数的个数void init() {//筛法，筛出质数存到prim数组中 f

扩展欧几里得gcd(a,b) return b==0?a:gcd(b,a%b)我们观察到：欧几里德算法停止递归时： a'= gcd ， b' = 0 ，(a',b'是递归最后一层时的值)那么，这是否能给我们求解 x y 提供一种思路呢？方程a'x' + b'y' = gcd 的解为：x'=1，y'为任意数记住这是退出递归时，各个变量的值。当然这是最终状态，但我们是否可以从最终状态反推到最初的状态呢？即ax + by = gcd初始状态时，我们要处理的是求出 a 和 b的最大公约数，并

1 容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002 最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解析任意两点组成边，边有向，一来一回算两条边

1 容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002 最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一...

1 进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案System.out.println(9 + 4 * 16 + 9 * (16 * 16) + (16 * 16 * 16));// 输出：64732 互质个数题目【问题描述】不超过19000的正整数中，与19000互质的数的个数是多少？

1 进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案print(9 + 4 * 16 + 9 * (16 ** 2) + (16 ** 3))# 输出：64732 互质个数题目【...

22 倍数问题题目标题：倍数问题【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数...

13 航班时间提示：正则表达式'''标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不...

先解决结果填空部分；题目都比较简单，没有专门写思路，部分思路在注释中；有疑问可以留言。1 分数'''标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有...

大家最好还是学一点c++吧，算法竞赛从C到C++，只有5讲带你跨越。只要1元钱哦。第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000...

第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即...

第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即...

目录第一题 单位变换题目思路答案第二题 约数个数题目思路答案第三题 叶结点数题目思路答案第四题 数字9题目思路参考代码：答案第五题 数位递增的数题目思路 O(kN)参考代码第六题 递增三元组题目思路 O(N^2)参考代码第七题 音节判断题目思路参考代码解法2解法3第八题 长草题目思路 O(N*M)参考代码第九题 序列计数题目思路：记忆型递归 O(N^3)参考代码进一步优化参考代码：第十题 晚会节目...

//// Created by zhengwei.//#include &lt;iostream&gt;using namespace std;const int MaxN = 5e4 + 1;int N = 6;int data[] = {-1, 2, 3, 1, 5, 8, 7};//原始数据，第一个数字作废/*===线段树，求区间最值===*/class SegTree...

//// Created by zhengwei.//#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;set&gt;#define maxn 100using namespace std;vector&lt;int&gt; parent(maxn);//初始化：全部是独立节点void init() {...

/*===并查集===*/class Node {public: Node *parent; Node() : parent(NULL) {}};Node *find(Node *x) { Node *p = x; if (p-&gt;parent == NULL)return p; set&lt;Node *&gt; path; whi...

/*标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何...

树的前序、中序遍历的递归和非递归实现。

整数N次方假设一个整数是10，如何最快地求解10的75次方。 1. 75的二进制数形式为1001011 2. 10的75次方=10^64 × 10^8 × 10^2 × 10^1在这个过程中，我们先求出10^1，然后根据10^2，再根据10^2求出10^4，……，最后根据10^32求出10^64，即75的二进制数形式总共为多少位，我们就要在原基础上平方几次。在步骤2进行的过程中，只有遇到位为1

本文继续强化暴力递归的优化之路和一种常见的优化空间的方法。

题目描述在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //表示三角形的行数 接下来输入三角形73 88 1 02 7 4 44 5 2 6 5要

题目从长度为N的字符串中随机选出M个字符（不打破原有顺序）并输出。思路此选择问题可分解为： 1. 选择当前字符，并在剩余字符中选择M-1个 2. 不选择当前字符，在剩余字符中选择M个 这就得到了子结构，再考虑出口、何时输出字符串、如果存储之前选择的字符串等细节问题就能写出代码。代码/** * 输出长度为N的字符串的所有长度为M的子序列 * */public class RandomStr

题目这是蓝桥杯2016年第七届省赛B组合C组都有的一个结果填空题：凑算式 B DEFA + --- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解

题目/** * LeetCode60 n个数的排列组合找出第k个排列 * The set[1,2,3,…,n]contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n

本文介绍蓝桥杯大赛的一个典型题：取球博弈

本文将从实例入手带领大家理解动态规划法。

看似简单的烧脑题，输出组成某字符串的字符的全排列

题目：高僧斗法；本文涉及博弈论，尼姆游戏（博弈）

UVa100_3nPlus1/*每周一题（1）The 3n+1 problem （3n+1 问题）PC/UVa IDs: 110101/100, Popularity: A, Success rate: low Level: 1测试地址：https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以...

头文件//// Created by zhengwei.//#include &lt;iostream&gt;#include &lt;string&gt;using namespace std;/** * 去除头部的0 * @param str * @return */string dezero(const string str);/** * 加法 * @par...

import java.time.Instant;import org.apache.commons.lang3.builder.EqualsBuilder;/*A linked list is given such that each node contains * an additional random pointer which could point to any * node