郑俊强的博客

解释：用户1006分别在20210901、20210906、20210907作答过3次试卷，连续两次作答最大时间窗为6天（1号到6号），他1号到7号这7天里共做了3张试卷，平均每天3/7=0.428571张，那么6天里平均会做0.428571*6=2.57张试卷（保留两位小数）；请计算在2021年至少有两天作答过试卷的人中，计算该年连续两次作答试卷的最大时间窗days_window，那么根据该年的历史规律他在days_window天里平均会做多少套试卷，按最大时间窗和平均做答试卷套数倒序排序。

现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。第二行包含 N 个整数 A1​,A2​,⋅⋅⋅AN​（−10^5≤Ai​≤10^5）。第一行包含一个整数 N（1≤N≤105）。输出一个整数代表答案。注：根的深度是 1。

小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。输出一行，包含 n 个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。对于所有评测用例，1≤n≤10000，1 ≤ m ≤ 10^5 ，1 ≤ t ≤ 100。对于 70% 的评测用例，1≤n≤1000，1≤m≤10000。对于 50% 的评测用例，1≤n≤100，1≤m≤1000。

你现在总共可以执行 1 号操作不超过 A 次, 2 号操作不超过 B 次。请问你最大可以将 N 变成多少?给定一个正整数 N。对百位数字执行 2 次 2 号操作, 对十位数字执行 1 次 1 号操作。将该位数字加 1。如果该位数字已经是 9 , 加 1 之后变成 0。将该位数字减 1。如果该位数字已经是 0 , 减 1 之后变成 9。对于 100% 的数据, 1≤N≤1017;对于 30% 的数据, 1≤N≤100;第一行包含 3 个整数: N,A,B。

问题描述给定一个只包含大写字母的字符串S, 请你输出其中出现次数最多的字符。如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。输入格式一个只包含大写字母的字符串S.输出格式若干个大写字母，代表答案。样例输入BABBACAC样例输出AB评测用例规模与约定对于 100%的评测用例, 1≤∣S∣≤10^6.运行限制最大运行时间：1s 最大运行内存: 512M参考答案from collections import

现在有两个 X 进制表示的整数 A 和 B, 但是其具体每一数位的进制还不确 定, 只知道 A 和 B 是同一进制规则, 且每一数位最高为 N 进制, 最低为二进 制。例如说某 种 X 进制数, 最低数位为二进制, 第二数位为十进制, 第三数位为八进制, 则 X 进制数 321 转换为十进制数为 65。当进制为: 最低位 2 进制, 第二数位 5 进制, 第三数位 11 进制时, 减法 得到的差最小。请注意, 你需要保证 A 和 B 在 X 进制下都是合法的, 即每一数位上的数 字要小于其进制。

如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置，则称两个位置连通。与某一个标为 1 的位置连通的所有位置（包括自己）组成一个连通分块。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝有一个 30 行 60 列的数字矩阵，矩阵中的每个数都是 0 或 1。请问矩阵中最大的连通分块有多大？

小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n 行 m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。对于所有评测用例，1 <= n <= 100，1 <= m <= 100，0 <= 高度 <= 10000。对于 30% 评测用例，1 <= n <= 20，1 <= m <= 20，0 <= 高度 <= 100。滑行的位置一次为 (2,1),(2,2),(2,3),(3,3),(3,2),(4,2),(4,3)。小蓝可以任意选择一个位置开始滑行，请问小蓝最多能滑行多远距离。

对于正整数 n, 如果存在正整数 k 使得 n=1+2+3+⋯+k=k(k+1)/2​, 则 n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+363。如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。如果一个整数 n 既是三角数又是回文数, 我们称它为三角回文数。

给定一个长度为 n 的数列 A1​,A2​,⋯,An​ 和一个非负整数 x, 给定 m 次查 询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例, 1≤n,m≤100000,0≤x<2^20,1≤li​≤ri​≤n, 0≤Ai​<2^20。接下来 m 行，每行包含两个整数 li​,ri​ 表示询问区间 [li​,ri​]。第二行包含 n 个整数 A1​,A2​,⋯,An​。对于 20% 的评测用例, 1≤n,m≤100;

注意交换顺序视为同一种方法，例如 2+2017=2019 与 2017+2=2019 视为同一种方法。将 20192019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？转化为背包问题，dp[i][j]表示前i个质数装满容量为j的背包的方案数。

dp-判断子序列

最小生成树kruskal-聪明的猴子

最小生成树kruskal-修建公路1

图论单源最短路-出差

图论SPFA-随机数据下的最短路问题

图论dijkstra-蓝桥王国

dp-整数拆分

dp-不同路径

dp-使用最小花费爬楼梯

dfs-全排列 II

dfs-递增子序列

dfs-子集 II

dfs-子集

dp-2022

欧拉筛

二分法-解立方根

dp-数的划分

dp-耐摔指数

数的计算

第39级台阶

跑步锻炼

回文日期

完全日期

美丽的区间

dfs-组合总和 II

dfs-组合总和

dfs-电话号码的字母组合

dfs-组合总和 III

数列求值 (填空题)