- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1008 三连击 题解
说有三个数，这 33 个三位数构成 1:2:3 的比例，试求出所有满足条件的 33 个三位数；如果用x代表1份，则 1:2:3 就是 x:2x:3x;这道题是一道用循环解决的问题;
2024-09-07 21:36:56
160
1
原创 洛谷 P1682 过家家 题解
我们在计算答案的时候,先不考虑k,得到每个联通快能进行的游戏轮数。用并查集基本上就是线性时间复杂度,而且代码少,也比较好理解。同一个联通快中的任何一个女生都能选择连接到这个联通快的男生。这道题我们男生和女生的关系与女生和女生之间的关系分开建图。例如最左边的那个联通快,因为每个女生每次选择不同的男生。游戏就能多进行两轮,那么这个孤立的点也能进行两轮游戏了。那么考虑k之后的最终答案就是min(ans+k,n)可以看出每个女生都有三种选择,因而游戏进行三轮。每一个女生最多能强制k个男生接受。
2023-08-09 20:44:10
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人