A34920.欢乐数组 我试了好几遍，都WA 望大佬们给出正确答案

题目描述 时间限制：每测试用例1秒 内存限制：每测试用例256兆字节 输入标准：标准输入 输出标准：标准输出 首都城市Berland的剧院广场呈矩形，尺寸为n × m米。为了庆祝城市周年纪念，决定用正方形花岗岩铺路石铺设广场。每块铺路石的尺寸为a × a。 最少需要多少块铺路石才能完全覆盖广场？允许覆盖面积大于广场本身，但必须完全覆盖广场。不允许切割铺路石，且铺路石的边必须与广场的边平行。 输入格式 输入的第一行包含三个正整数：n、m和a（1 ≤ n, m, a ≤ 10^9）。 输出格式 输出所需铺路石的数量。 输入输出样例 输入#1 输出#1 （翻译说明：保留原题的技术细节和格式，仅将语言转换为中文，并确保数学符号和术语准确。）

作业回顾 1. 上台阶 2. PELL数列 3.向上向左向右走 课堂案例 1.数的计数 2.杨辉三角 3.汉诺塔步骤 作业练习 任选3道题完成哦～点击进入

MLE了

我和“gesp冲刺上90”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1941165208113057792

本章视角：某在职教师，暂称他为‘我’ 序章人物介绍: * 王子琪 年龄13岁 普通小学生，三角洲火影大手子 被压路机制裁 * 马积极 年龄未知 普通小学生，其他未知 * 秽土马嘉祺 目前未知 * 第一话 复仇 【王子琪 再起不能？】 BOOM!!!!!! 我：嗯，怎么回事，一号教室发生了什么 我带领众多老师前往一号教室，在路上，我们遇到了正在啜泣的丁某 丁某：我的非洲之心啊。。。。呜呜呜。。 我：嗯，丁某？你在这干嘛？ 丁某：呜呜呜，马积极砸了我的手机 我·：马积极？那家伙不是情绪很平和的吗？至于砸手机吗？ 老师1：天哪！！！！你们快来看啊！！！！ 我夺门而入，却只看到了王子琪站立在中央，一台小电驴压着马积极 地上全是xue，王子琪却面无表情，似乎一切都与他无关 我：王子琪！！！！！！！你在干嘛！！！！！ 另一边....... 王子琪：是老师来救我了吗........ 马嘉祺：呵，白日做梦，来到这个空间的人，没有一个活着出去的 王子琪的下半身已经与上半身脱离，但肢体诡异地没有流血，只是呈现一片红 马嘉祺：这就是我的其中一种能力，我能固定你的伤势，当然，我也可以加速你的伤势，让你瞬间die，我也可以解除能力，让你痛苦地失血过多而亡，我只是在等‘他’到来罢了 第一话 完 * 第二话 ‘他’来了 半小时后 王子琪：为，为什么老师他们还不来啊！！！ 马嘉祺：实话告诉你吧，这整个【一号教室】就是联通平行世界的媒介，我联通【347号宇宙】现在，那帮私人及看到的，只是那个宇宙的虚影， 序章链接

题目 最近公共祖先（暴力版） 有向图的邻接矩阵存储（加强版） 有向图的出度 是否有边 最近公共祖先（暴力版） 题目大意 给定一个从下标为 1 开始的数组，按如下规则构建二叉树： * 根节点为下标 1； * 对于任意下标 xxx： * 左儿子是 2x2x2x； * 右儿子是 2x+12x+12x+1。 接下来 qqq 次询问，每次给出两个下标，问对应节点在这棵树中的最近公共祖先（LCA，Lowest Common Ancestor）下标。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题意分析 我们不需要真正建立树，只需要利用节点的下标来推导其父节点即可。 * 由于是完全二叉树模型（数组建树）： * 节点 xxx 的父节点是 ⌊x/2⌋\lfloor x / 2 \rfloor⌊x/2⌋ * 只要将两个节点不断“上跳”，直到相遇，就是它们的最近公共祖先。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 对于每次查询： * 给定两个节点 id1、id2； * 不断令较大的节点“上跳”到它的父节点（即除以 2），直到 id1 == id2； * 此时就是最近公共祖先。 这相当于在一棵树上往上跳，最坏情况下跳 log⁡n\log nlogn 层（因为高度约为 log⁡2n\log_2 nlog2 n）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度分析 * 每次查询最多跳 log⁡n\log nlogn 次； * 总复杂度：O(q⋅log⁡n)O(q \cdot \log n)O(q⋅logn)； * 对于 q≤105q \leq 10^5q≤105，n≤105n \leq 10^5n≤105 是可以接受的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 有向图的邻接矩阵存储（加强版） 题目大意 给定一个包含 NNN 个顶点、MMM 条边的有向图，每条边给出起点、终点和权值。请用邻接矩阵的形式表示该图。 * 邻接矩阵定义为一个 N×NN \times NN×N 的二维数组 g[i][j]，其中： * 如果存在一条从点 iii 指向点 jjj 的有向边，值为对应的权值； * 否则值为 0。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输入格式 * 第一行两个整数 N,MN, MN,M，表示顶点数和边数； * 接下来 MMM 行，每行三个整数 u,v,ku, v, ku,v,k 表示从点 uuu 到点 vvv 有一条权值为 kkk 的边。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输出格式 * 输出 NNN 行，每行 NNN 个整数，表示邻接矩阵。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 我们直接定义一个二维数组 g[N+1][N+1] 初始化为 0。 * 对于每一条边 (u,v,k)(u, v, k)(u,v,k)，直接赋值：g[u][v] = k； * 最后输出邻接矩阵即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度 * 空间复杂度：O(N2)O(N^2)O(N2)，用于存储邻接矩阵； * 时间复杂度：O(M+N2)O(M + N^2)O(M+N2)，读取 MMM 条边并输出 N×NN \times NN×N 的矩阵。 对 N≤103N \le 10^3N≤103，N2=106N^2 = 10^6N2=106，可以轻松通过。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ C++ 代码演示 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 有向图的出度 题目大意 给定一个有向图，包含 NNN 个顶点和 MMM 条有向边。每条边从结点 uuu 指向结点 vvv。 你需要输出从每个点出发的有向边的条数（即每个结点的出度）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输入格式 * 第一行输入两个整数 NNN 和 MMM； * 接下来 MMM 行，每行两个整数 uuu 和 vvv，表示一条从 uuu 到 vvv 的边。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输出格式 * 输出一行 NNN 个整数，第 iii 个表示结点 iii 的出度。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 我们只需要统计每个结点作为起点的边有多少条即可。 操作过程： 1. 初始化一个数组 outDeg[N+1] 全部设为 0； 2. 遍历每条边 (u,v)(u, v)(u,v)，令 outDeg[u]++； 3. 最后输出 outDeg[1] ~ outDeg[N]。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度 * 遍历每条边：O(M)O(M)O(M)； * 输出每个点的出度：O(N)O(N)O(N)； * 总时间复杂度：O(N+M)O(N + M)O(N+M)，可以通过所有数据。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码实现 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 是否有边 解题思路 我们用 vector<node> adj[N+1] 存储每个节点的出边信息。 每个 adj[u] 中存的是所有从 u 出发的边 (v, w)，表示存在一条从 u 到 v 权值为 w 的边。 查找方案 * 查找时遍历 adj[x]，找到是否有 to == y 的边，有则输出权值，否则输出 0。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码演示

我的团队《新手团》 https://www.acgo.cn/application/1941403203286142976

定义：string 字符串名 ="字符串常量"; getling(cin,字符串名);可以输入整行 s.size() 或s.lensht()可以获取所有长度 在s1中找s2,s1.find(f2)会返回第一个元素的下标，否则返回string::npos

弟兄们！想不想做[未来之星]！加入我们吧！https://www.acgo.cn/application/1931215322856759296

一个一个定义： char s[6]={'w','o','r','l','d'}; 下标 0 1 2 3 4 5 内容 w o r l d 并且后面求长度时求不到。 用字符串定义： char s[6]="world"; 下标 0 1 2 3 4 5 内容 w o r l d \0 （会占位置，但取到的是空） 用cin可以直接输入，但遇到空格会停止 fgets(数组名,数组大小,stdin)整行输入 strlen(数组名)可以获得有效长度 strcat(字符串名1,字符串名2)将字符串2连接到字符串1后面 strcpy(字符串名1,字符串名2)将字符串2赋值给字符串1 strcmp(字符串名1,字符串名2)比较字符串1,字符串2，若字符串名1>字符串名2,返回正数，若字符串名1<字符串名2返回负数，否则返回0

链接描述 我怎么做都2个RE,望大佬们帮我优化. RE代码

florr.io 讨论 心得 问题 都可以来分享！！！