如沐甘霖

分类

并查集题解(1) 题解(2)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2001]装箱问题#

滚地数组 #include <iostream> using namespace std; int a[40]; int f[20020]; //数组滚动 int n, v; int main(){ cin >> v >> n; for(int ...

C++ 动态规划

2022-02-27

1 409

题解 | #小C的周末#

小C的周末 (nowcoder.com) 分组并查集的合并处理题目描述愉快的周末到了，小C和他的N-1个朋友买了M个游戏，游戏编号从1~M。每个游戏都是多人游戏，他们打算周末一起打游戏。小C的每个朋友都决定好了要玩哪一款游戏（会有一组人打同一款游戏），并且每人手上都有一台游戏机，这种游戏机可以...

C++

2021-11-11

1 695

题解 | #B-经商#

B-经商 (nowcoder.com) 题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就...

C++

2021-11-11

0 503