Jiangzy

分类

读书笔记(2) 题解(7)

/ 注册

全部文章（共8篇）

题解 | #智乃的博弈游戏#

E题题解知乎个人补题链接，思路+代码思路为什么要数据随机？因为不随机做不出来。考虑这么一个例子， 1 2 3 4 5 6 7 8 9 ... 我们要取出所有的区间，复杂度是的，直接爆炸。现考虑随机性。我们固定左端点，右端点在不断右移的时候，能够使得区间改变的位置是有限的。为什...

C++

2025-02-12

0 23

2025牛客寒假算法基础集训营2

.)所有题目思路+代码实现感觉写的很详细了呢，喵。 update 1.24, [03:40] 赛时通过的题目。 update 1.24, [04:39] 赛时挂的M。 update 1.24, [07:45] I。 update 1.25, [13:02] L。 A题：一起奏响历史之音！ ...

C++

2025-01-24

3 198

牛客周赛 Round 72

放个代码，F提供一个不动态开点的方法 A题： #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); ...

C++ C

2024-12-15

2 40

题解 | #材料打印#

F(线段树+map）代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 9; struct node { int l, r; int v; }tr[N << 2]; int...

C++

2024-08-27

0 101

全

A（模拟）B（模拟）C（位运算）D（贪心）E（模拟）F（Z函数）背景语言艺术 A题：面包店故事题意一块面包要x元，加培根要y元，有n元，问能否买到加培根的面包思路大水题，gpt秒了代码 #include <bits/stdc++.h> using namespace std...

C++

2024-08-18

6 258

题解 | 牛客小白月赛88

A题：超级闪光牛可乐点：不会出现输出-1的情况，直接逮一个输出1000次即可 void solve() { int x; cin >> x; int n; cin >> n; int val; char c; while (n -- ) ...

C++

2024-03-09

0 275

《算法进阶指南》 0x02 枚举、模拟、递推

题目一：递归实现指数型枚举思路：从左到右遍历每一个数，以选和不选两个方式进行递归搜索运行8ms 964KB ll n; void dfs(ll u, ll state) { if (u == n) { for (int i = 0; i < n; i ++ ) { ...

C++ 递归枚举分治

2024-02-01

0 281

《算法进阶指南》0x01 位运算

题目一： a^b 思路：快速幂的模版运行3ms 396KB inline void solve() { ll a = read(), b = read(), p = read(); ll res = 1; while (b) { if (b & 1) res = res *...

C++

2024-01-31

1 235