糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共94篇）

sort实现字典序

可以用stl的sort函数可以对sring数组进行字典序排序。注意必须是c++中的string类；代码如下 #include<stdio.h> #include<algorithm> #include<string> #include<iostream...

2018-04-04

0 352

第九届蓝桥杯乘积尾零

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 993...

2018-04-03

0 306

快速幂取模（二分法）

[cpp] view plain copy int quick(int a,int b,int c) 时间复杂度为O(log(2)n); 可以将b转化为二进制 b为偶数时 a = a * a % c; b为奇数时 ans = ans * a...

2018-04-01

0 505

第九届蓝桥杯螺旋折线

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算...

2018-04-01

0 603

第九届蓝桥杯明码

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， ...

2018-04-01

0 302

藏宝图（BFS+DFS）

蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图，图上一共有 10 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。 1 1 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要...

2018-04-01

0 418

第九届蓝桥杯c语言b组的下载链接

https://pan.baidu.com/s/1BIaxP0riAzoaYxR5T1ANpw

2018-04-01

1 367

第八届蓝桥杯包子凑数（动态规划/完全背包+扩展欧几里得）

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个...

2018-03-31

0 569

整数划分

假设我们有一个整数n,我们要对它在约束条件不同的情况下进行划分。 1.把n划分成不小于m（且为正整数）的划分数 2.把n划分成为k个正整数的划分数 3.把n划分成k个奇数的划分数 1.把n划分成不小于m（且为正整数）的划分数 ————————————————————————————————————...

2018-03-31

0 524

解决ax+by=c，不定方程（扩展欧几里得）

首先有几个定理我们需要知道，在这里我也会一一证明。 —————————————————————————————————————— 定理1：gcd(a,b)==gcd(b,a%b);这个是欧几里得提出并证明的。 (%是取余的意思，在数学中可用mod表示)；以下是证明过程 —————————————...

2018-03-29

0 826