此在Dasein

分类

/ 注册

TA的专栏 9篇文章 0人订阅

每日一题@牛客网

5篇文章 20人学习

算法编程训练

4篇文章 30人学习

全部文章（共6篇）

题解 | 小红走矩阵来自专栏

1. 路径分析从 (1,1) 走到 (n,m)，小红总共需要走 n−1 步向下（D，Down）和 m−1 步向右（R，Right）。因此，总的步数是 (n−1)+(m−1)=n+m−2 步。每条不同的路径，都可以看作是一个包含 n−1 个 D 和 m−1 个 R 的序列。2. 组合公式问题转化为：在...

2025-11-13

0 20

题解 | 小心火烛的歪来自专栏

该问题要求从给定的烟花燃放计划中选择一个子集，使得最终燃放结果满足：所有有杂物的位置（初始状态为1）不燃放烟花，所有无杂物的位置（初始状态为0）燃放烟花。最终目标是找到满足条件的最小子集（计划数量最少）。由于n、m、q的约束均小于等于7，可以采用暴力枚举的方法，遍历所有可能的计划子集，检查每个子集是...

2025-11-13

0 18

题解 | 消减整数来自专栏

一、关键观察设第 i 步减去的数为 ai。规则要求a1=1,ai+1∈{ai,2ai}(i≥1)因此每个 ai 必然是 2 的幂，且指数序列非递减，且每一步的指数最多只能 +1。设出现的最高幂为 2k，则在序列中必有2^0,2^1,…,2^k每种至少出现一次。记 2i 出现的次数为 ci...

2025-11-12

0 13

题解 | 牛牛的构造来自专栏

#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll ...

2025-11-12

1 20

题解 | GCPC总决赛来自专栏

#include <algorithm> #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); ...

2025-11-11

1 15

题解 | 小红书推荐系统来自专栏

#include <iostream> #include <unordered_map> #include <vector> #include <algorithm> using namespace std; int main() { uno...

2025-11-10

0 16