糖醋盐明清

未归档

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

/ 注册

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

第九届蓝桥杯明码

标题：明码汉字的字形存在于字库中，即便在今天，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

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

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有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

第八届蓝桥杯最大公共子串（动态规划）

标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采...

2018-03-29

0 394

蓝桥杯第八届方格分割（dfs)

标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内...

2018-03-29

0 396

用来作弊的药水（快速幂）

链接： https://www.nowcoder.com/acm/contest/90/L 来源：牛客网题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的...

2018-03-28

0 522

密码（规律题）

链接： https://www.nowcoder.com/acm/contest/90/K 来源：牛客网题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于程序员的学...

2018-03-28

0 761

等式（数论/唯一分解定理）

链接： https://www.nowcoder.com/acm/contest/90/F 来源：牛客网题目描述给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数）输入描述: 在第一行输入一个正整数T。接下来有T行，每行输...

2018-03-28

0 538