每日一题 - 240106 - D - Loong and Takahashi

最新推荐文章于 2025-11-24 15:27:16 发布

原创

最新推荐文章于 2025-11-24 15:27:16 发布 · 507 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细描述了一个C++程序，用于填充回形矩阵，并讨论了其时间复杂度为O(N×N)，重点在于处理边界条件和动态填充过程。作者还提及了形和型在LaTeX中的区别，但与本文主题无关。

D - Loong and Takahashi

TAG - $回形矩阵$
时间复杂度 - $\times N)$

//
#include<bits/stdc++.h>
using namespace std;
// #define int long long 

const int N=50;
int g[N][N];

void solve() {
   
   
    int n;
    scanf("%d",&n );

    int i=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

乐意奥AI

关注关注

9
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

每日一题 - 240106 - C - Loong Tracking

乐意奥AI

01-06

511

前缀和、坐标轴、重载运算符

siyuan-3.1.32-linux-loong64.tar.gz 思源笔记，龙芯新世界版本

06-10

从文件名称“siyuan-3.1.32-linux-loong64.tar.gz”中，我们可以得知这是一款为Linux系统下的loong64架构优化的软件包，版本号为3.1.32。文件采用.tar.gz格式，表明这是一款开源软件的压缩包，用户可以通过解压和...

参与评论您还未登录，请先登录后发表或查看评论

ABC 335 D - Loong and Takahashi

yumi0731的博客

01-15

521

题目说n 是个奇数，可以从(1,1) 开始，向右走到头，然后右转，然后走到头，然后再右转，然后再走到头，然后再右转……这个程序实际上是要打印一个N*N的螺旋矩阵，在螺旋矩阵的中心位置输出T。我的程序中j是控制向左填还是向右填的，i是控制向上填还是向下填的。还有什么问题可以看代码注释。

AtCoder Beginner Contest 335 D题 Loong and Takahashi

超哥聊信奥

05-05

489

AtCoder Beginner Contest 335 D题 Loong and Takahashi

【abc】335 D - Loong and Takahashi （经典模拟绕圈）

m0_73896521的博客

01-08

493

【abc】335 D - Loong and Takahashi （经典模拟绕圈）

[ABC335D] Loong and Takahashi

2301_81394465的博客

01-25

210

【代码】[ABC335D] Loong and Takahashi。

AT_abc335_d [ABC335D] Loong and Takahashi 题解

2301_76224755 的博客，一只 OIER，只会 C++。

06-12

1662

只要做过螺旋矩阵的都很容易想到正解，这题主要还是考察我们运用知识的能力，所以大家一定要将知识都掌握牢，懂得变通，才能走得更远。

TF-IDF算法及sklearn实现

o0way0o的博客

06-01

2060

TF-IDF(term frequency-inverse doument frequency,词频-逆向文档频率)是一种用于信息检索（information retrieval）与文本挖掘（text mining）的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对与一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比的增加，但同时会随着它在语料库中出现的频率成反比下降。

loong - 数据库 - MySQL - 执行计划

养个月亮

04-24

848

mysql执行计划示例,用于分析sql执行过程

loong - Java 命令 - jps

养个月亮

04-24

471

jps命令用于列出当前系统中正在运行的Java进程。它可以显示正在运行的Java虚拟机（JVM）以及它们的进程ID。

electron-v22.3.27-linux-loong64.zip

03-20

electron-v22.3.27-linux-loong64.zip

E-loong无线网卡E6型号驱动

10-02

08年老无线网卡E-loong，E6型号的驱动。支持XP支持WIN7

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

685

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

448

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

505

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

DeepSeek Java 插入排序实现

m0_37843156的博客

11-23

324

以下是插入排序在 Java 中的完整实现，包含多种写法和详细注释。这个实现包含了插入排序的各种变体，可以根据具体需求选择合适的版本。稳定性：稳定 - 相等元素的相对位置不变。空间复杂度： O(1) - 原地排序。· 最优情况（已排序）：O(n)· 最差情况（逆序）：O(n²)完整实现（带详细注释和测试）· 作为更复杂算法的子过程。· 平均情况：O(n²)Java 插入排序实现。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

第二次测试题解

2402_89056915的博客

11-23

818

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

248

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。

loong 安装apt-get

06-06

你可以按照以下步骤在 Loongson 平台上安装 apt-get： 1. 首先，确保你的系统已经配置好了源，可以使用以下命令更新系统： ``` sudo apt-get update ``` 2. 使用以下命令安装 apt-get： ``` sudo apt-get install apt ``` 3. 安装完成后，你可以使用 apt-get 命令来安装其他软件包。例如，以下命令将安装 vim 编辑器： ``` sudo apt-get install vim ``` 注意：在 Loongson 平台上，apt-get 命令可能会出现一些不兼容的问题。如果你遇到了问题，可以尝试使用其他包管理工具，如 yum 或 dnf。