ZZZYM

分类

知识整理(2) 题解(19)

/ 注册

全部文章（共21篇）

2022年13th蓝桥杯C++A组 J题

题目代码(正确性未知) #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef pair<double, dou...

C++ 广度优先搜索

2022-04-09

0 556

题解 | #牛牛的最美味和最不美味的零食#

牛牛的最美味和最不美味的零食参考Severus.的题解思路除了max和minmax和minmax和min，结点还维护一个当前区间有效的零食的数量cntcntcnt，例如区间[1,5]吃掉了零食2，那么区间[1,5]的cnt=5−1=4cnt=5-1=4cnt=5−1=4 修改操作modi...

线段树

2022-03-11

3 392

题解 | #整数序列#

整数序列思路(线段树) 利用线段树维护两个区间和，∑sin(ai)\sum sin(a_i)∑sin(ai)和∑cos(ai)\sum cos(a_i)∑cos(ai)，因为区间修改操作中∑sin(ai+d)=cos(d)∗∑sin(ai)+sin(d)∗∑cos(ai)\sum sin(a_...

2022-03-10

0 488

题解 | #没有上司的舞会#

没有上司的舞会思路 f[i][0]:在以f[i][0]: 在以f[i][0]:在以i为根的子树中选，不选i的最大快乐值；为根的子树中选，不选i的最大快乐值；为根的子树中选，不选i的最大快乐值；f[i][1]$：选i的最大快乐值递归实现，复杂度O(n−1)O(n-1)O(n−1)，n−1n-1n...

动态规划

2022-03-08

0 359

题解 | #[NOIP2014]飞扬的小鸟#

[NOIP2014]飞扬的小鸟总体思路不多说，我就说一下为什么要先把上升的完全背包做完，再做下降的01背包先上代码 80分代码对每个(i,j)(i,j)(i,j), 把完全背包和01背包都一次性做了 for (int i = 1; i <= n; i++) { for (int ...

动态规划

2022-03-08

0 443

题解 | #求长度#

求长度牛客练习赛17 T5 题解链接法一求出分别以s+1个点为源点的单源最短路，再全排列s个中间点的顺序，10!=362880010!=362880010!=3628800，不会超时 next_permutation函数求全排列 #include <bits/stdc++.h>...

2022-03-03

2 614

题解 | #珂朵莉喊你一声大佬#

珂朵莉喊你一声大佬(tarjan求强连通分量并缩点+二分) 思路本题中，每个点最多只有一条入边, 构成一个类似外向树森林的图。不了解外向树的可以搜索基环树(又称环套树)，外向树是基环树的一种，每个结点有且仅有一条入边。又因为本题中的点至多有一条入边,可能没有入边，所以是类似外向树，严格来说不是外...

2022-02-22

0 644

题解 | #可达性#

可达性思路利用有向图的强连通分量中的tarjan算法进行缩点, 输出缩点后的图中入度为0的结点编号, 缩点后的图中结点编号为该点对应强连通分量中点编号的最小值代码 #include <bits/stdc++.h> using namespace std; typedef long ...

tarjan

2022-02-22

0 551

题解 | #胖胖的牛牛#

胖胖的牛牛(优先队列BFS) 思路优先队列BFS, 按照起点到每个点的转弯次数从小到大排序每次取出队头元素, 令st[x][y] = true;，代表每次出队的元素的转弯次数已经确定每次入队的点的转弯次数未必是最少的, 可能从别的路径走到该点的转弯次数更少, 所以入队的时候不要令st[a][...

广度优先搜索

2022-02-21

5 744

题解 | #神经网络#

神经网络思路算法：BFS 注意：题目描述错误，数据范围n开20是不够的，我开了1000才过；最后输出的不是非零状态，而是大于0的状态代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; ty...

广度优先搜索

2022-02-21

2 534