qq_53133234的博客

题目列表：2015年：生命之树2017年：最长公共子序列2018年：测试次数2019年：数列求值2020年：矩阵2021年：砝码称重

题目列表：2015年：垒骰子2016年：抽签，最大比例2017年：等差素数列，承压计算，包子凑数2019年：等差数列2020年：合并检测，整数拼接，平面切分2021年：直线，杨辉三角形2022年第一次模拟赛：奇不动排列，人字排列2022年第二次模拟赛：最大公约数，半递增序列2022年第三次模拟赛：最小公倍数...

题目列表：2017年：k倍区间2022年第三次模拟赛：最大子矩阵的值

题目列表：2014年：蚂蚁感冒2016年：交换瓶子2018年：乘积最大2022年第一次模拟赛：停车位

题目列表：2013年：黄金连分数2014年：切面条2015年：移动距离2016年：煤球数目2018年：螺旋折线2020年：蛇形填数，平面切分2022年模拟赛：螺旋矩阵，二叉树的最大深度2022年第一次模拟赛：黑白棋盘...

题目列表：2013年：错误票据2019年：完全二叉树的权值2020年：解码2022年第二次模拟赛：哈夫曼编码

题目列表：2017年：分巧克力2018年：递增三元组

题目列表：

题目列表：2020年：网络分析，七段码2022年第一次模拟赛：教学楼是否连通2022年第二次模拟赛：小朋友的秘密

题目列表：

题目列表:2015年：奖券数目2019年：数的分解，特别数的和2020年：门牌制作2022年模拟赛：最2数字2022年第一次模拟赛：特殊年份

题目列表：2013年：带分数2014年：六角填数2015年：三羊献瑞2016年：凑算式，方格填数，剪邮票1.带分数

题目列表2013年：黄金连分数2017年：承压计算2018年：乘积尾零1.黄金连分数标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一 个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄...

千万dd

题目列表：2013年：高斯日记2015年：星系炸弹2017年：日期问题2018年：第几天2020年：纪念日，跑步锻炼，回文日期1.高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一

有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。例如，2021 经过一次操作可以变成 2020、2022。再如，2022 经过一次操作可以变成 2021、2023 或 1011。请问，2021 最少经过多少次操作可以变成 1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出发，在当前位置上可以有上下左右四种走法；而这道题是从...

分析：代码：#include<iostream>#include<cmath>using namespace std;long long C(int a,int b){ long long x = 1,y = 1; for(int i = a,j = b;j >= 1;i--,j--){ x *= i; y *= j; } return x/y;}int main(){ long long N; cin >> N;...

分析：你对每个砝码都有3种选择，一种是不选，一种是放左边，取‘+’号，一种是放右边，取‘-’号i 的范围是[1,N]， j 的范围是[-V，+V] (V是所有砝码的总重量)因为下标不能是负数，所以我们要给 j 加个偏移量V，这样 j 的范围就变成了[0，2V]代码：#include<iostream>using namespace std;const int MAX_N = 110;const int MAX_V = 1e5+10; ...

答案：2430分析：1.找到n的所有约数，存储到数组中2.三层for循环暴搜注意：n是long long类型，与之相关的最好都设为long long类型，不然答案会出错代码：#include<iostream>#include<vector>using namespace std;vector<long long> y; int main(){ long long n = 2021041820210418; for...

答案：40257分析：1.将20x21个点全部存储到数组中2.任意取两点，存储由这两点确定的直线的斜率和截距（set自动去重）3.考虑特殊情况，当直线x=0,1,2,3,……,19时，斜率不存在需要单独加上代码：#include<iostream>#include<utility>#include<set>using namespace std;typedef struct point{ int x; int y;}...

题目:6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。答案：分析：代码:...

题目：给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出输出一个整数，代表K倍区间的数目。 例如，输入：5 21 2...

题目：蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他请来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。输入描述第 1行包含两个正整数 N,M，其中 N表示蓝桥幼儿园的学生数量，学生.

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 ...

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就

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

题目：小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小

题目：平面上有 N 条直线，其中第 i 条直线是 y = Ai · x + Bi。请计算这些直线将平面分成了几个部分。【输入格式】第一行包含一个整数 N。以下 N 行，每行包含两个整数 Ai; Bi。【输出格式】一个整数代表答案。【样例输入】31 12 23 31234【样例输出】61【评测用例规模与约定】对于 50% 的评测用例， 1 ≤ N ≤ 4, −10 ≤ Ai; Bi ≤ 10。对于所有评测用例， 1 ≤ N ≤ 1000,

【问题描述】对于一个字符串 S，我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个数。例如 f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。现在给定一个字符串 S [0::n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i:: j](0 ≤ i ≤ j < n)， f (S [i:: j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串S。【输出格式】输出一个整数表示答案。【样例输入】

【问题描述】2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100 年后就能遇到

题目：小蓝要用七段码数码管来表示一种特殊的文字。七段码上图给出了七段码数码管的一个图示，数码管中一共有7 段可以发光的二极管，分别标记为a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, ..

题目：小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：8879代码.

题目：把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：40785分析:让i < j < k （i , j = ...

题目：给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。答案:4659分析：类似斐波那契数列刚开始我用的是递归，因为代码写起来更简单，但是怎么都运行不出答案。直到看到别人的博客才恍然大悟，如果递归的层数很多的话，是会爆栈的呀！！！（3^20190323多么恐怖的一个数字啊）所以不能用递归，否则会溢出代码:#include<iostream>#in

题目：小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。答案：BYQ分析：思路：进制转换进而我们可以得出：.

题目： 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式　　输入的第一行包含一个整数 N。　　第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)输出格式　　输出一个整数表示答案。样例输入：52 6 4 10 20样例输出：10样例说明　　包含 2、

题目：给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, ··· AN 。【输出格式】输出一个整数代表答案。【样例输入】71 6 5 4 3 2 1

题目：下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列...

题目：如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <= X， Y <= 100000 对于100%的...

题目：小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。【输入格式】第一行包含三