- 博客(48)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Help is needed for Dexter UVA - 11384 正整数序列 递推
题目链接 Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned forher is quite easy to play but not easy to win at least not for Dee Dee. But Dexter does n...
2019-04-30 20:16:45
190
原创 Even Parity UVA - 11464 偶数矩阵 枚举
题目链接We have a grid of size N N. Each cell of the grid initially contains a zero(0) or a one(1). The parityof a cell is the number of 1s surrounding that cell. A cell is surrounded by at most 4 ce...
2019-04-29 15:46:06
308
原创 Piotr's Ants UVA - 10881 蚂蚁
题目链接\One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent BrockmanPiotr likes playing with ants. He has n of t...
2019-04-29 11:32:20
193
原创 2017第八届蓝桥杯B组决赛题解 3.希尔伯特曲线
标题：希尔伯特曲线希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线，曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。[p1.png]Hn(n > 1)可以通过如下方法构造：1. 将 Hn-1 顺时针旋转90度放在左下角2. 将 Hn-1 逆时针旋转90度放在右...
2019-04-28 21:23:54
279
原创 2018第九届蓝桥杯B组决赛题解 5.搭积木
标题：搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 规则2：同一层中的积木必须连续摆放，中间不能留有空隙；...
2019-04-28 17:27:19
1323
1
原创 2018蓝桥杯C语言b组国赛 6.矩阵求和 欧拉函数+莫比乌斯反演
第六题标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表： 表有 n 行 n 列，行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16小明突然冒出一个奇怪的想法，他...
2019-04-27 21:06:51
672
1
原创 排队打水问题 贪心
题目链接问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？分析：贪心。每次将剩下接水花费时间最短的人排在等待时间最短的水龙头上，每一次加入一个人的时候水龙头的等待时间延长，需要重新排序。总的时间复杂度O(nlogr）其实也可以用优先队列优化，但是数据量不大，不优化也行方...
2019-04-27 16:02:11
1605
原创 欧拉函数
约数的个数。给出正整数n的唯一分解式 ，求n的正约数的个数。【分析】 不难看出，n的任意正约数也只能包含p1, p2, p3等素因子，而不能有新的素因子出现。对 于n的某个素因子pi，它在所求约数中的指数可以是0, 1, 2,…, ai共ai+1种情况，而且不同的素 因子之间相互独立。根据乘法原理，n的正约数个数为：小于n且与n互素的整数个数。给出正整数n的唯一分解式 ，求1...
2019-04-26 16:33:41
240
原创 2018蓝桥杯C语言b组国赛 4.调手表 bfs
标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上...
2019-04-26 14:44:59
499
原创 2015第六届蓝桥杯国赛决赛c/c++本科B组 1. 积分之迷
1. 积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。 为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单：第一笔：3个A+ 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分….你能算出第三笔订单需要返积分多少吗？分析：已知：3A+7B+C = ...
2019-04-25 22:29:30
204
原创 2018蓝桥杯C语言b组国赛 2.激光样式
第二题标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种30台就不好算了，...
2019-04-25 22:12:43
550
原创 2016第七届蓝桥杯国赛决赛c/c++本科B组 3棋子换位
棋子换位有n个棋子A，n个棋子B，在棋盘上排成一行。 它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BBB 可以走法： 移动A ==>...
2019-04-25 21:16:35
199
原创 2016第七届蓝桥杯国赛决赛c/c++本科B组 2、凑平方数
凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少...
2019-04-25 18:42:18
354
转载 扩展欧几里得算法
扩展欧几里得算法简介扩展欧几里得算法扩展欧几里得算法的功能就更强大了，它可以用来求二元一次方程的通解，还可以用来求乘法逆元。在此顺便简介一下乘法逆元：若有 a*x ≡ 1 （mod m），则称 x 为a关于m的乘法逆元，等价式 a * x+m * y = 1这就也是个二元一次方程了，ExGcd可搞。引理裴蜀定理：若ax+by = z，则 gcd（a，b）| z ：g(a,b...
2019-04-23 20:24:56
220
原创 2016第七届蓝桥杯国赛决赛c/c++本科B组 1.一步之遥 扩展欧几里得算法
1.一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B...
2019-04-23 20:02:25
262
原创 2015第六届蓝桥杯决赛c/c++本科B组 密文搜索
密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<...
2019-04-22 21:58:43
319
原创 2015第六届蓝桥杯决赛c/c++本科B组 3. 关联账户
3. 关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联,b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0 小明给出了如下的解决方案：分析...
2019-04-22 20:44:38
202
原创 2014第五届蓝桥杯国赛c/c++本科B组试题 4. 生物芯片 完全平方数等价因子数为奇数
X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作： 所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 … 等序号光源打开所有编号为3的倍数的光源操作一次, 也就是对 ...
2019-04-21 22:02:28
239
原创 2014第五届蓝桥杯国赛c/c++本科B组试题 2. 出栈次序 卡特兰数
X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？ 为了方便起见，假...
2019-04-21 20:28:45
324
原创 2019第十届蓝桥杯C/C++ B组省赛题解 四、数的分解
四、数的分解把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和 1001+1000+18 被视为同一种。思路：让i < j < k, 然后判断i, j, k是否含2和4就行了#include <iostream&g...
2019-04-21 16:47:44
425
原创 2019第十届蓝桥杯C/C++ B组省赛 试题A：组队
2019第十届蓝桥杯省赛C/C++B组第一题、组队 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865...
2019-04-21 15:24:49
715
原创 算法训练 统计字符次数
题目链接 蓝桥杯 算法训练---------题解输入一个字符串(长度在100以内)，统计其中数字字符出现的次数。样例输入Ab100cd200样例输出6#include <iostream>#include <string>using name...
2019-04-20 21:20:42
302
原创 算法训练 成绩的等级输出
题目链接 蓝桥杯 算法训练---------题解输入一个百分制的成绩t后，按下式输出它的等级。等级为：90~100为A，80~89为B，70~79为C，60~69为D，0~59为E。样例输入98样例输出A#include <iostream>using namespace std;int main(int arg...
2019-04-20 21:17:45
376
原创 算法提高 去注释
题目链接问题 给你一段C++代码，将其中的注释去除后输出剩余的代码。 注释共有两种形式： 1. 行注视：以//开头，一直作用到行尾为止。 例子： int n;//n表示数据规模 int a; 去注释后： int n; int a; 注意：保留行尾换行符 2. 段注视：以/*开头，到*//结尾，中间部分都是注释，可以跨行。 例子： int...
2019-04-20 21:09:17
238
原创 Matrix Matcher UVA - 11019 AC自动机
题目链接Given an N*M matrix, your task is to nd the number of occurences of an X*Y pattern.分析：对于矩阵二的每行建立Trie，并在单词结尾结点记录走到该结点的为行数c（有多个可开数组记录），利用一个co[r][i]数组记录在矩阵一中以(r, i)为矩阵二的右上角，大小与矩阵二相同的矩阵包含的行数。对矩阵...
2019-04-16 21:35:48
159
原创 算法提高 盾神与砝码称重
问题描述 有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。#include <cstdio>#in...
2019-04-14 22:45:36
327
原创 算法提高 连接乘积
题目链接问题描述 192这个数很厉害，用它分别乘以1、2、3，会得到： 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来，得到192384576，正好是一个1~9的全排列 我们把上面的运算定义为连接乘积： m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 19...
2019-04-14 20:14:20
395
原创 Substring UVA - 11468 AC自动机+记忆搜索
Given a set of pattern strings, and a text, you have to nd, if any of the pattern is a substring of thetext. If any of the pattern string can be found in text, then print `yes', otherwise `no' (wit...
2019-04-14 17:43:40
200
原创 Dominating Patterns UVALive - 4670 AC自动机
题目链接The archaeologists are going to decipher a very mysterious \language". Now, they know many languagepatterns; each pattern can be treated as a string on English letters (only lower case). As a ...
2019-04-13 23:18:38
314
原创 Period UVALive - 3026 KMP算法： 失配函数
题目链接For each prex of a given string S with N characters (each character has an ASCII code between 97 and126, inclusive), we want to know whether the prex is a periodic string. That is, for each i...
2019-04-12 21:34:51
373
原创 "strcmp()" Anyone? UVA - 11732 字典树（树的存储：左儿子--右兄弟表示法）
题目链接strcmp() is a library function in C/C++ which compares two strings. It takes two strings as inputparameter and decides which one is lexicographically larger or smaller: If the rst string is ...
2019-04-10 23:38:26
250
原创 算法训练 排序
题目链接 蓝桥杯 算法训练---------题解问题描述 编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2#includ...
2019-04-10 19:46:09
285
原创 算法训练 图形显示
题目链接 蓝桥杯 算法训练---------题解问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * * *#include <iostream>using namespace std;...
2019-04-10 19:43:14
471
原创 算法训练 未名湖边的烦恼
题目链接 蓝桥杯 算法训练---------题解问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个...
2019-04-10 19:38:40
183
原创 算法训练 数字三角形
题目链接 蓝桥杯 算法训练---------题解问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （...
2019-04-10 19:33:59
488
原创 算法训练 P1103
题目链接 蓝桥杯 算法训练---------题解编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c ...
2019-04-10 19:29:39
294
原创 算法训练 P0103
题目链接 蓝桥杯 算法训练---------题解 从键盘输入一个大写字母，要求改用小写字母输出。输入 A输出 a#include <iostream>using namespace std;int main(int argc, char *argv[]) { char c; cin>&g...
2019-04-10 19:24:59
356
原创 Remember the Word UVALive - 3942 背单词 字典树+dp
题目链接 Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a photographic memory and this may not trouble him, Neal gives it to Ji...
2019-04-09 22:37:14
237
原创 蓝桥杯 练习系统 算法训练---------题解 C++
以下题解均为链接，点击即可访问。134/190目录ALGO-1ALGO-50ALGO-100ALGO-150试题编号 试题名称 关键字 ALGO-1 区间k大数查询 排序 查找 ALGO-2 最大最小公倍数 贪心 ALGO-3 K好数 动态规划 ALGO-4 结点选择 树形动态规...
2019-04-08 13:40:45
9650
2
原创 算法提高 9-3摩尔斯电码
题目链接问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。 摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。提示 清橙进行评测时，输入是以EOF...
2019-04-08 12:43:55
306
算法竞赛入门经典--训练指南，代码仓库最新版
2019-04-13
算法竞赛入门经典--训练指南，代码仓库
2019-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人