![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
一所悬线
这个作者很懒,什么都没留下…
展开
-
牛客多校赛 G transform(二分)
https://blog.csdn.net/Lee_w_j__/article/details/81157488题目描述White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it....原创 2018-12-12 15:22:42 · 251 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2)E. Andrew and Taxi
题意:给一个有向图,反转某些边让这个图无环,反转的花费是反转的所有边中权值最大的,求花费最小的方式,输出花费和需要反转的边。思路:把某个边反转其实就相当于把这条边删除,二分答案,用拓扑排序判断是否又环,最后删完了之后是ACG,求每个点的拓扑序,然后检验删去的边是否能形成环。#include<bits/stdc++.h>using namespace std;#define...原创 2019-01-14 11:49:42 · 115 阅读 · 0 评论