摘要: T1 舞蹈机器⼈ 题目大意: 给一个可以向四个方向移动的小点,对于每次移动,如果上或下⽅向进⾏了⼀次移动,那么,下⼀次就只能往左或右⽅向进⾏⼀次移动,反之亦然。 求该点可以到达的位置数量。 STEP 1. 对于这个问题,我们可以想到一种非常暴力且优雅的 DFS 解法: void dfs(int x, 阅读全文
posted @ 2025-10-17 21:10 yangmengcheng1103 阅读(10) 评论(0) 推荐(0)
摘要: 1.栅栏密码 题目传送门 题目大意: 给定高度 h 和一行使用栅栏密码加密的密文字符串 s,请你输出一行明文字符串 plain。 即把明文排列成若干个 \/\/\/ 的形状,然后再逐行按从左到右的顺序取出字符,形成密文。 STEP 1. 直观一点,用数字来表示一下: 1###5###9 #2#4#6 阅读全文
posted @ 2025-10-07 20:03 yangmengcheng1103 阅读(16) 评论(0) 推荐(0)
摘要: 前言。 这张表应该涵盖了纯\(\KaTeX\)所有的功能。当然,\(\LaTeX\)公式大全亦可作为部分参考。下面是搬运部分。 受支持的功能 这是一张由\(\KaTeX\)支持的\(\TeX\)公式清单。他按照逻辑顺序分类。 这有一个相似的按照字典序排列的支持表。那张表格同样写出了不受支持的公式。 阅读全文
posted @ 2025-10-07 09:18 yangmengcheng1103 阅读(54) 评论(0) 推荐(0)
摘要: P1131 [ZJOI2007] 时态同步 题目传送门 题目大意: 给你一棵带边权的树,求出使所有叶节点到根节点的路程相同的最少操作数(每次操作边权加 1 ) STEP 1. 看到这个题目后,我们就可以联想到一棵树了,具体来讲: \(n\) 个节点只有 \(n-1\) 条边 \(\implies\) 阅读全文
posted @ 2025-10-07 09:12 yangmengcheng1103 阅读(8) 评论(0) 推荐(0)
摘要: C++运算符重载 阅读全文
posted @ 2025-07-27 17:32 yangmengcheng1103 阅读(57) 评论(0) 推荐(0)
摘要: 挑水的题解 阅读全文
posted @ 2025-07-27 17:30 yangmengcheng1103 阅读(9) 评论(0) 推荐(0)
摘要: 最简分数的题解 阅读全文
posted @ 2025-07-27 17:29 yangmengcheng1103 阅读(12) 评论(0) 推荐(0)
摘要: 广度优先搜索的概念、框架与例题 阅读全文
posted @ 2025-07-27 17:26 yangmengcheng1103 阅读(39) 评论(0) 推荐(0)
摘要: 深度优先搜索的概念、框架与例题 阅读全文
posted @ 2025-07-27 17:22 yangmengcheng1103 阅读(36) 评论(0) 推荐(0)