蓝桥杯
薄层
努力就有收获~
展开
-
蓝桥杯-K倍区间(前缀和) 分巧克力(二分)
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?原创 2017-05-23 00:31:42 · 734 阅读 · 0 评论 -
树的直径 —— 即一棵树的最长路 附题(大臣的旅费 by蓝桥杯)
直接上求法:两遍bfs就可以求得最长路的两个端点。参考结论:从任意一点出发能搜到的最远的点一定是最长路两个端点中的一个。(注意:最远可以是权值最远,也可以是边数最多,总之思想是相通的,求法也一样)证明如下:首先,设a -- b 是最长路① 设点u为最长路a -- b上的一个点,所以从该点出发,所能到达的最远的点肯定是a,b之一。② 设点u不是最长路a -- b上的一点,这里原创 2017-02-27 23:17:37 · 571 阅读 · 0 评论 -
蓝桥杯 高僧斗法(nim博弈)
只为写一篇与网上博文不相同的代码,我的代码的主要思想是:移动某个位置的石子(小和尚),奇数位向前移动会减少当前一组的nim值,偶数位向前移动会增加当前组的nim值。因此使nim和为0的情况(因为可使某组nim增加或减少)不仅仅只有移动奇数堆,所以不是阶梯博弈。#include #include #include #include using namespace std;int jk[原创 2017-04-19 12:21:11 · 808 阅读 · 2 评论 -
计蒜客蓝桥B组模拟赛五-C. 连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。原创 2018-03-30 16:27:10 · 251 阅读 · 0 评论 -
计蒜客蓝桥B组模拟赛五-F. 藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天原创 2018-03-30 17:56:32 · 254 阅读 · 2 评论 -
蓝桥杯-扑克序列(Java全排列的实现)
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空原创 2018-03-31 22:19:52 · 1073 阅读 · 0 评论 -
2018 蓝桥杯省赛 方格计数 & 复数幂
标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。 只看第一象限,圆心为(0,0),然后遍历第一象限圆内的所有点( i, j ),当且仅当这个点的左上角到圆心的距离小于半径原创 2018-04-15 13:27:37 · 4191 阅读 · 0 评论 -
2018蓝桥杯Java-B组 测试次数
题意:x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔原创 2018-04-04 19:39:52 · 2587 阅读 · 3 评论