black_blank的博客

总通过次数: 2106 | 总提交次数: 6452 | 通过率: 32.6%输入两个整数 AA 和 BB，输出 A2−B2A2−B2 的值。对于所有评测数据，−10100≤A,B≤10100−1010。输出仅一行，包含一个整数，表示答案。第一行输入一个整数，表示 AA。第二行输入一个整数，表示 BB。

ar1−1,ar1}{al1​​,al1​+1​,…,ar1​−1​,ar1​​} 和 {al2,al2+1,…,ar2−1,ar2}{al2​​,al2​+1​,…,ar2​−1​,ar2​​}，其中 l1≤r1<l2≤r2l1​≤r1​<l2​≤r2​。队伍 1： {a1,a2,a3}{a1​,a2​,a3​}，队伍 2：{a4,a5}{a4​,a5​}，力量值和分别为 10+9+8=2710+9+8=27 , 12+14=2612+14=26，差距为 ∣27−26∣=1∣27−26∣=1。

K−1,0,1,2,…,K−1,0,1,2…,K−1,0,1,2,…,K−1,0,1,2…例如之前有从 (0,0)(0,0) 移动到 (1,1)(1,1) ，那么再从 (1,0)(1,0) 移动到 (0,1)(0,1) 线路就会交叉。从左上角 (0,0)(0,0) 处出发，目标是到达右下角 (N−1,N−1)(N−1,N−1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。对于 100%100% 的评测用例：1≤N≤10,1≤K≤101≤N≤10,1≤K≤10。

提示：kk 个数 v1,v2,⋯,vkv1​,v2​,⋯,vk​ 的方差 σ2σ2 定义为: σ2=i=1k(vi−vˉ)2kσ2=ki=1∑k​(vi​−vˉ)2​，其中 vˉvˉ 表示 vv 的平均值，vˉ=∑i=1kvikvˉ=ki=1∑k​vi​​。检查完前四名同学的成绩后,可以选出 3,2,23,2,2 ,方差为 0.33<10.33<1，所以答案为 4。对于所有评测用例，保证 1≤n,k≤105,1≤T≤231−11≤n,k≤105,1≤T≤231−1。如果不能满足条件, 输出 -1。

小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为 nn 和 mm 的树，树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点 1 出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。输入的第一行包含两个正整数 n,mn,m，用一个空格分隔。第二行包含 nn 个正整数 c1,c2,⋯ ,cnc1​,c2​,⋯,cn​，相邻整数之间使用一个空格分隔, 其中 ci

在蓝桥王国中，有 nn 名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。对于第 ii 名士兵来说，进行一次训练所需的成本为 pipi​ 枚金币，而要想成为顶尖战士，他至少需要进行 cici​ 次训练。为了确保训练的高效性，王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练，且总共只需支付 SS 枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练）。作为训练指挥官，请你计算出最少需要花费多少金币，才能使得所有的士兵都成为顶尖战士？

"在五子棋的对弈中，友谊的小船说翻就翻？对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着"友谊第一，比赛第二"的宗旨，决定在一块 5×55×5 的棋盘上，用黑白两色的棋子来决出胜负。这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况，既确保棋盘下满又保证比赛结果为平局。总通过次数: 721 |总提交次数: 1521 |通过率： 47.4%c茶。

学完才发现暴力也写不出来的我，根本用不到啊。

给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。你能求出数列中总共有多少个 KK 倍区间吗？

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

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