二分
Rancho__
这个作者很懒,什么都没留下…
展开
-
1010 Radix (25分)
改了一天也没明白,第7个数据是怎么卡的 #include <bits/stdc++.h> using namespace std; const int maxn=1005; typedef long long ll; ll tonum(char c) { if (c>='0'&&c<='9') { return c-'0'; } return c...原创 2019-12-17 18:26:28 · 71 阅读 · 0 评论 -
HDU 3081 Marriage Match II (二分+网络流+并查集)
注意 这题需要注意的有几点。 首先板子要快,尽量使用带当前弧优化的dinic,这样跑起来不会超时。 使用弧优化的时候,如果源点设置成0,记得将cur数组从0开始更新,因为有的板子并不是。 其次这题是多组样例输入,所以每次需要清空head数组,pre数组,deep数组,vis数组等等,以及建图之前将cnt设置为0。 题意 有n个女孩和n个男孩,给出哪些女孩和哪些男孩从未发生冲突,以及女孩之间的朋...原创 2019-08-09 14:55:15 · 98 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team(排序+二分)
这题其实就是瞎搞,稍微想一想改一改就能过。 排序按值的大小排序,之后从后向前更新node节点的loc值,如果后一个节点的loc大于(不会等于)前 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct Node { long long val,loc; }node[maxn]; lo...原创 2019-09-28 10:12:50 · 96 阅读 · 0 评论