眼里有星星
  Post Categories
KMP 1 蓝桥杯 19 动态规划 3 二分 2 Trie树 2 位运算 1 离散化 1 前缀和 1 贪心 1 树状数组 1 单链表 1 并查集 2 栈 2 堆 1 大整数 3 哈希 2 排序 4 差分 1 双指针 2 队列 2 c++ 1 递归 3
翻硬币 翻硬币
题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已
2020-02-23 蓝桥杯
枚举
费解的开关 费解的开关
题目你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”
2020-02-23 蓝桥杯
位运算 枚举
飞行员兄弟 飞行员兄弟
题目“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但
2020-02-23 蓝桥杯
位运算 枚举
分巧克力 分巧克力
题目儿童节那天有 K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第 i 块是 Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。切出的巧克力需要满足
2020-02-23 蓝桥杯
二分
机器人跳跃问题 机器人跳跃问题
题目机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器
2020-02-23 蓝桥杯
二分
四平方和 四平方和
题目四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4个正整数的平方和。如果把 0包括进去，就正好可以表示为 4个数的平方和。比如：5=0^ 2 +0^2 +1 ^2+2 ^27=1 ^2+1 ^2+1 ^2+2 ^2对于一个
2020-02-23 蓝桥杯
二分
K倍区间 K倍区间
给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K倍区间。你能求出数列中总共有多少个 K倍区间吗？输入格式第一行包含两个整数 N和 K。
2020-02-23 蓝桥杯
思维
递增三元组 递增三元组
题目给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k)满足： 1≤i,j,k≤N，Ai<Bj<Ck输入格式第一行包含一个整数 N。第二
2020-02-23 蓝桥杯
思维
回文日期 回文日期
题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不
2020-02-23 蓝桥杯
思维
移动距离 移动距离
题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713
2020-02-23 蓝桥杯
思维
日期问题 日期问题
题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦
2020-02-23 蓝桥杯
思维
外卖店优先级 外卖店优先级
题目“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0时刻) 优先级都为 0。每经过 1个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有
2020-02-23 蓝桥杯
模拟
航班时间 航班时间
题目小 h前往美国参加了蓝桥杯国际赛。小 h的女朋友发现小 h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部
2020-02-23 蓝桥杯
字符串
动态求连续区间和 动态求连续区间和
题目给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n和 m，分别表示数的个数和操作次数。第二行包含 n个整数，表示完整数列。接下来 m行，每行包含三个整数 k,
2020-02-23 蓝桥杯
模板 线段树
数列区间最大值 数列区间最大值
题目输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y这段区间内的最大数。输入格式第一行两个整数 N,M表示数字的个数和要询问的次数；接下来一行为 N个数；接下来 M行，每行都有两个整数 X,Y。输出格式
2020-02-23 蓝桥杯
线段树
螺旋折线 螺旋折线
题目如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y)的螺旋折线段的长度。例如 dis(0,1)=3,dis(−2,−1)=9给出整点坐标 (X,Y)，你能
2020-02-23 蓝桥杯
思维
数星星 数星星
题目天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k颗星星，就说这颗星星是 k级的。例如，上图中星星 5是 3 级的（1,2,4 在它左下），星星 2,4 是 1级的。例图中有 1个
2020-02-23 蓝桥杯
树状数组
蚂蚁感冒 蚂蚁感冒
题目长 100 厘米的细长直杆子上有 n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒
2020-02-23 蓝桥杯
思维
1 / 2