蓝桥杯 - 随笔分类 - 9+JQK

蓝桥杯算法训练：Yaroslav and Algorithm

摘要：题目描述：网络流裸题问题描述（这道题的数据和SPJ已完工，尽情来虐吧！） Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。 1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。 2.这个算法由一些命令组成。i号命令的形式为"s[i]>>w[i]"或"s[i]<>w[i]"，其中阅读全文

posted @ 2020-08-18 21:37 9+JQK 阅读(618) 评论(0) 推荐(0)

蓝桥杯算法训练：网络流裸题

摘要：题目描述：网络流裸题问题描述一个有向图，求1到N的最大流输入格式第一行N M，表示点数与边数接下来M行每行s t c表示一条从s到t的容量为c的边输出格式一个数最大流量样例输入 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 阅读全文

posted @ 2020-08-18 20:05 9+JQK 阅读(912) 评论(0) 推荐(0)

2019蓝桥杯B组第10题：灵能传输

摘要：题目描述：灵能传输思路挺难的一道贪心题，思路很难很难想。主要时用了前缀和+贪心的思想具体的我就不讨论了，大家看视频吧还是老师讲的比较清楚 ###代码 #include<iostream> #include<cstdio> #include<cstring> #include<algor 阅读全文

posted @ 2020-08-13 22:24 9+JQK 阅读(1140) 评论(0) 推荐(1)

2019蓝桥杯B组第9题：后缀表达式

摘要：题目描述：后缀表达式思路挺离谱的一道题，巨坑巨坑。刚开始拿到这道题的时候，以为是道水题，减掉最小的，加最大的就可以了，后来发现我太天真了，真的太天真了。。。看这道题前，我们先来了解一下什么是后缀表达式：我们日常生活中常用的是中缀表达式：1+1+2=4，除了中缀表达式之外还有前缀表达式和后缀阅读全文

posted @ 2020-08-13 19:06 9+JQK 阅读(917) 评论(0) 推荐(2)

2019蓝桥杯B组第8题：等差数列

摘要：题目描述：等差数列思路一开始拿到这道题的时候，我的第一个想法是这样的：先给数组排序，计算两数之间最大的差值d 从d开始判断是否满足为数列的公差，不满足就d--再继续判断，直到满足，如果d一直不满足到1，则结束，假设最小的公差为1. 如果公差为0，即该等差数列的每一项都相同，则答案为数组长度。阅读全文

posted @ 2020-08-13 16:18 9+JQK 阅读(281) 评论(0) 推荐(0)

2019蓝桥杯B组第5题：迷宫

摘要：题目描述：迷宫数据如下： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 0111101101001000100000110100101110 阅读全文

posted @ 2020-08-11 21:02 9+JQK 阅读(163) 评论(0) 推荐(0)

2019蓝桥杯B组第2题：年号字串

摘要：题目描述：年号字串思路 printf("%c",m+'A'-1); 代码中的-1需要好好思考一下，这里我们可以用代入法，当m=1时输出为A。最终答案为反过来的打印结果代码 #include<iostream> #include<cstdio> using namespace std; int 阅读全文

posted @ 2020-08-11 18:41 9+JQK 阅读(94) 评论(0) 推荐(0)

2018蓝桥杯B组第8题：日志统计

摘要：题目描述：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖" 阅读全文

posted @ 2020-08-11 00:05 9+JQK 阅读(171) 评论(0) 推荐(0)

2018蓝桥杯B组第6题：递增三元组

摘要：题目描述：递增三元组给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 ⇐ i, j, k ⇐ N Ai < Bj < Ck 【输入格式】第一行阅读全文

posted @ 2020-08-10 22:10 9+JQK 阅读(199) 评论(0) 推荐(0)

2018蓝桥杯B组第4题：测试次数

摘要：题目描述：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地阅读全文

posted @ 2020-08-04 21:12 9+JQK 阅读(316) 评论(0) 推荐(0)

2018蓝桥杯B组第3题：乘积尾零

摘要：题目描述：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 11 阅读全文

posted @ 2020-08-03 22:10 9+JQK 阅读(150) 评论(0) 推荐(0)

2017蓝桥杯A组第8题：包子凑数

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

posted @ 2020-07-30 15:52 9+JQK 阅读(239) 评论(0) 推荐(0)

2017蓝桥杯A组第7题：正则问题

posted @ 2020-07-29 22:27 9+JQK 阅读(96) 评论(0) 推荐(0)

蓝桥杯2017-A组第4题：方块分割

摘要：题目描述：方格风格 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。注意：旋转对称的属于同一种分割法。如图所示思路去中间点为起点（3，3），分四个方向（上下左右），走一步就在mp数组中标记为1，在与起点中心对称的点也标记为1（例如：[2,2]与[4,4]），当走到x= 阅读全文

posted @ 2020-07-29 19:27 9+JQK 阅读(146) 评论(0) 推荐(0)

9+JQK

随笔分类 - 蓝桥杯

公告