![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 59
wmy0217_
2023天天开心(♡˙︶˙♡)
展开
-
河南省第十三届ICPC程序设计竞赛部分题解
文章目录牛客重现赛:I-七便士J-甜甜圈L-手动计算牛客重现赛:https://ac.nowcoder.com/acm/contest/17148I-七便士思路:如果全部0相连就输出Yes,否则输出No。因为如果全部0相连,第2个0可以放个硬币然后移到第一个0上,第3个0可以放个硬币然后移到第2个0上…最后有7个硬币。dfs即可。#include<iostream>using namespace std;int n;string s;void dfs(int x){原创 2021-07-23 20:15:53 · 997 阅读 · 2 评论 -
AcWing 257. 关押罪犯(二分+二分图)
题目连接:https://www.acwing.com/problem/content/259/题意: 将所有点分成两组,使得各组内边的权值的最大值尽可能小。思路: 枚举最大边权x(0 <= x <= 1e9),判断能否将所有点分成两组,使得 >x 的边都在组间。转换为判断权值 >x 的点组成的图是否能组成二分图。在枚举 x 时,采用二分枚举,假定最大边权的最小值为 ans:当 x ∈(ans,1e9) ,所有 > x 的边可以构成二分图当 x ∈(0原创 2021-03-17 16:20:02 · 200 阅读 · 0 评论