m0_58245389的博客

输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数 n，m，qn，m，q。接下来 nn 行，每行包含 mm 个整数，表示整数矩阵。接下来 qq 行，每行包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共 qq 行，每行输出一个询问的结果。数据范围1≤n,m≤1

来源：CCCC天梯赛L2-038病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式输入在第一行中给出一个正整数NN，即病毒种类的总数。于是我们将所有病毒从00到N−1N−1进行编号。随后N...

来源：第十三届蓝桥杯省赛C++B组给定一个N×MN×M的矩阵AA，请你统计有多少个子矩阵 (最小1×11×1，最大N×MN×M) 满足子矩阵中所有数的和不超过给定的整数KK?输入格式第一行包含三个整数N,MN,M和KK。之后NN行每行包含MM个整数，代表矩阵AA。输出格式一个整数代表答案。数据范围对于30%30%的数据，N,M≤20N,M≤20，对于70%70%的数据，N,M≤100N,M≤100，对于100%100%的数据，1≤N...

来源：第十三届蓝桥杯省赛C++B组爱丽丝要完成一项修剪灌木的工作。有 NN 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 00 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 11 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 00 厘米。爱丽丝想知道每棵灌木

来源：第十一届蓝桥杯省赛第二场C++C组,第十一届蓝桥杯省赛第二场JAVAB/C组小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单

来源：第十届蓝桥杯省赛C++A/C组,第十届蓝桥杯省赛JAVAA/B/C组“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多

来源：第十二届蓝桥杯省赛第二场C++A/B组小蓝发现，对于一个正整数nn和一个小于nn的正整数vv，将vv平方后对nn取余可能小于nn的一半，也可能大于等于nn的一半。请问，在11到n−1n−1中，有多少个数平方后除以nn的余数小于nn的一半。例如，当n=4n=4时，1,2,31,2,3的平方除以44的余数都小于44的一半。又如，当n=5n=5时，1,41,4的平方除以55的余数都是11，小于55的一半。而2,32...

来源：第十二届蓝桥杯省赛第二场C++A/B组AcWing 3491. 完全平方数一个整数aa是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bb，使得a=b2a=b2。给定一个正整数nn，请找到最小的正整数xx，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数nn。输出格式输出找到的最小的正整数xx。数据范围对于30%30%的评测用例，1≤n≤10001≤n≤1000，答案不超过10001000。对于60%60%的评测用...

来源：第十届蓝桥杯国赛C++A/C/研究生组小明是个大胖子，或者说是个大大胖子，如果说正常人占用1×11×1的面积，小明要占用5×55×5的面积。由于小明太胖了，所以他行动起来很不方便。当玩一些游戏时，小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划，帮助小明减肥。计划的主要内容是带小明玩一些游戏，让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫，迷宫可以看成是一个由n×nn×n个方阵组成的方阵，正常人每次占用方阵中1×11×1的区域...

AcWing 2067. 走方格来源：第十一届蓝桥杯省赛第一场C++A/B组在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 nn 行，从左到右依次为第 11 至第 mm 列，每一个点可以用行号和列号来表示。现在有个人站在第 11 行第 11 列，要走到第 nn 行第 mm 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数 n,mn,m。输出格式输出一个整

来源：第十一届蓝桥杯省赛第一场C++A/B组小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的 55 个 aa，即 aaaaaaaaaa，小明可以简写成 a5a5（也可能简写成 a4aa4a、aa3aaa3a 等）。对于这个例子：HHHelllllooHHHellllloo，小明可以简写成 H3el5o2H3el5o2。为了方便表达，小明不会将连续的超过

第十一届蓝桥杯省赛第一场C++B组有一个序列，序列的第一个数是 nn，后面的每个数是前一个数整除 22，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数 nn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。数据范围1≤n≤10181≤n≤1018输入样例：20输出样例：20 10 5 2 1AC#include<stdio.h>int main(void){ long long n; sca

问题描述　　你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：　　.......　　.##....　　.##....　　....##.　　..####.　　...###.　　.......　　其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。　　由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。　　例如上图中的海域

【第八届蓝桥杯省赛】小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期

儿童节那天有KK位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力，其中第ii块是Hi×WiHi×Wi的方格组成的长方形。为了公平起见，小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数 大小相同例如一块6×56×5的巧克力可以切出66块2×22×2的巧克力或者22块3×33×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是...

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多44个正整数的平方和。如果把00包括进去，就正好可以表示为44个数的平方和。比如：5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对44个数排序：0≤a≤b≤c≤d0≤a≤b≤c≤d并对所有的可能表示法按a,b,c,da,b,c,d为联合主键升序排列，最后输出第一个表示法。输入格式...

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为66时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号mm和nn，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数w,m,nw,m,n，ww为排号宽度，m,nm,n为待计算的楼号...

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的nn瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数nn,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料数量。数据范围0<n<100000<n<10000输入样例：100输出样例：149AC...

长 100厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负.

试题 算法训练 印章提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定　　1≤n，m≤20解题思路：n种图案，m张印章，概率为p=1/n，这个题因为情况不一样，所以我们可以分情况来看。...

试题 算法训练 猴子吃包子提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式　　输出一行，包...