qq_51179608的博客

AcWing 3607. 打印日期给出年份 yy 和一年中的第 dd 天，算出第 dd 天是几月几号。输入格式输入包含多组测试数据。每组数据占一行，包含两个整数 yy 和 dd。输出格式每组数据输出一行一个结果，格式为 yyyy-mm-dd。数据范围输入最多包含100100组数据,1≤y≤30001≤y≤3000,1≤d≤3661≤d≤366,数据保证合法。输入样例：2000 32000 312000 402000 602000 612001..

AcWing 797. 差分输入一个长度为nn的整数序列。接下来输入mm个操作，每个操作包含三个整数l,r,cl,r,c，表示将序列中[l,r][l,r]之间的每个数加上cc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数nn和mm。第二行包含nn个整数，表示整数序列。接下来mm行，每行包含三个整数l，r，cl，r，c，表示一个操作。输出格式共一行，包含nn个整数，表示最终序列。数据范围1≤n,m≤1000001≤...

AcWing 1866. 围栏刷漆几经酷暑严冬，农夫约翰的围栏已经破旧不堪。他觉得是时候重新粉刷围栏了。他最喜欢的奶牛贝茜也会帮助他完成这一工作。不幸的是，尽管贝茜非常擅长刷漆，但她并不擅长理解农夫约翰的指示。如果我们将围栏看作一条一维数轴，约翰会负责粉刷x=ax=a到x=bx=b之间的围栏。例如，如果a=3,b=5a=3,b=5，则约翰将粉刷的围栏长度为22。贝茜误解了约翰的指示，因此，她将粉刷x=cx=c到x=dx=d之间的围栏。这段区域可能会与约翰...

【问题描述】 小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形， 然后再切割剩下的矩形材料，直到全部切为正方形为止。 例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2 ×2、1×1、1×1 共 4 个正方形。 现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个 正方形？思路：每次取剩下边长最小的看看是否能

题目描述如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 …思路：发现规律，斜对角1，5，13 ，25，41是一个数列1 + 4 = 5 ， 5+4*2= 13 ， 13+4*3；C++代码#include<iostream>#include<algorithm>using na.

AcWing 1788. 牛为什么过马路尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。他仔细记录了奶牛的位置数据，在一天时间里，他进行了NN次观察，每次观察都会记录一头牛的 ID （约翰共有1010头牛，ID 从11到101...

AcWing 1800. 不做最后一个！农夫约翰有77头奶牛：Bessie，Elsie，Daisy，Gertie，Annabelle，Maggie，Henrietta。他每天都给它们挤奶，并详细记录每次挤奶过程中每头牛的产奶量。毫无疑问，产奶量大的奶牛会受到约翰的高度赞扬。牛是一种懒惰的动物，并不愿意产出过多的牛奶。对于它们来说，每头牛都十分乐意成为牛群中产奶量最低的奶牛。然而，他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话，虽然不知道是什么意思，但他们怀疑，实际上，..

农夫约翰在给他编号为1…N1…N的NN头奶牛排队拍照。约翰一开始计划从左向右数第ii个位置排编号为aiai的奶牛，他在一张纸上写下了排列a1,a2,…,aNa1,a2,…,aN。不幸的是，这张纸刚刚被小偷偷走了！幸好约翰仍然有机会恢复他之前写下的排列。在这张纸被偷走之前，奶牛贝茜记录了序列b1,b2,…,bN−1b1,b2,…,bN−1，对于每一个1≤i<N1≤i<N满足bi=ai+ai+1bi=ai+ai+1。基于贝茜的信息，帮助约翰恢复可以产生...

输入格式第一行包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示第一个长方形牧场的左下角坐标(x1,y1)(x1,y1)和右上角坐标(x2,y2)(x2,y2)。第二行同样包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示第二个长方形牧场的左下角坐标(x1,y1)(x1,y1)和右上角坐标(x2,y2)(x2,y2)。两个牧场之间不会发生重叠或接触。输出格式输出能够覆盖之前两个长方形牧场所包围的全部区域的正方形牧场的最小面积。数据范围0≤x...

农场上起火了，奶牛们正在紧急赶去灭火！农场可以用一个像这样的10×1010×10的字符方阵来描述：................................B......................R.............................L..............字符’B’表示正着火的牛棚，字符’L’表示一个湖，而字符’R’表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条..

日常做的题目，来自acwing，初次发表，多指教