眼里有星星
2020
02
23
回文日期 回文日期
题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不
2020-02-23 蓝桥杯
思维
23
归并排序 归并排序
题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，
2020-02-23 排序
模板 归并排序
23
移动距离 移动距离
题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713
2020-02-23 蓝桥杯
思维
23
日期问题 日期问题
题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦
2020-02-23 蓝桥杯
思维
23
外卖店优先级 外卖店优先级
题目“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0时刻) 优先级都为 0。每经过 1个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有
2020-02-23 蓝桥杯
模拟
23
航班时间 航班时间
题目小 h前往美国参加了蓝桥杯国际赛。小 h的女朋友发现小 h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部
2020-02-23 蓝桥杯
字符串
23
动态求连续区间和 动态求连续区间和
题目给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n和 m，分别表示数的个数和操作次数。第二行包含 n个整数，表示完整数列。接下来 m行，每行包含三个整数 k,
2020-02-23 树状数组
树状数组
23
差分 差分
一维差分题目输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。
2020-02-23 差分
模板 差分
23
动态求连续区间和 动态求连续区间和
题目给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n和 m，分别表示数的个数和操作次数。第二行包含 n个整数，表示完整数列。接下来 m行，每行包含三个整数 k,
2020-02-23 蓝桥杯
模板 线段树
23
数列区间最大值 数列区间最大值
题目输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y这段区间内的最大数。输入格式第一行两个整数 N,M表示数字的个数和要询问的次数；接下来一行为 N个数；接下来 M行，每行都有两个整数 X,Y。输出格式
2020-02-23 蓝桥杯
线段树
23
螺旋折线 螺旋折线
题目如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y)的螺旋折线段的长度。例如 dis(0,1)=3,dis(−2,−1)=9给出整点坐标 (X,Y)，你能
2020-02-23 蓝桥杯
思维
23
数星星 数星星
题目天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k颗星星，就说这颗星星是 k级的。例如，上图中星星 5是 3 级的（1,2,4 在它左下），星星 2,4 是 1级的。例图中有 1个
2020-02-23 蓝桥杯
树状数组
23
蚂蚁感冒 蚂蚁感冒
题目长 100 厘米的细长直杆子上有 n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒
2020-02-23 蓝桥杯
思维
23
小朋友排队 小朋友排队
题目n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第
2020-02-23 蓝桥杯
树状数组
22
大整数加法 大整数加法
题目给定两个正整数，计算它们的和。 输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。 数据范围1≤整数长度≤100000输入样例：1223输出样例：35 代码#include<iostream> #include<
2020-02-22 大整数
模板 大整数
22
区间和并 区间和并
题目给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式第一行包含整数n。接下来n行，每行包含两个整数
2020-02-22 贪心
贪心 排序
22
二进制中1的个数 二进制中1的个数
题目给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围
2020-02-22 位运算
位运算
22
快速排序 快速排序
题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。 输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行
2020-02-22 排序
快速排序
2 / 4