![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它
文章平均质量分 59
_bibibibi
人蠢,分低,刷题少...
展开
-
2020牛客暑期多校训练营(第八场)A.All-Star Game(线段树+带撤销并查集)
题目链接:https://ac.nowcoder.com/acm/contest/5673/A直接线段树维护每一个关系的生命周期,加一个带撤销并查集,然后dfs更新答案就行了题目倒是不难写,mark一个带撤销并查集的板子代码:#include<bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_backusing namespace std;..原创 2020-10-02 23:49:37 · 227 阅读 · 0 评论 -
Codeforces Round #189 (Div. 1) C. Kalila and Dimna in the Logging Industry(李超树)
题目链接:http://codeforces.com/problemset/problem/319/C 挺简单的,记一个李超树的板子 代码:#include<bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_backusing namesp...原创 2018-11-06 20:52:51 · 197 阅读 · 0 评论 -
UVALive - 8139 National Disaster: Two Towers(计算几何)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6161 毒瘤计算几何。。。判断一下每一个联通块覆盖边界的情况,看看能不能把起点和终点间隔开,并查集维护一下,需要判掉在矩形外面的联通块,如果两个圆...原创 2018-11-06 13:48:11 · 312 阅读 · 0 评论 -
[Aizu-1388] Counting Cycles
努力了一天没A掉????????? 转个题解吧,学会了高超的技巧,添加一堆非树边,判断能否成简单环 又努力了一天,终于A了#include<bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_backusing namespace std;...转载 2018-10-22 21:29:39 · 264 阅读 · 0 评论 -
hihoCoder #1429 : A New Ground Heating Device (圆的k次交)
题目链接:http://hihocoder.com/problemset/problem/1429?sid=1370496 当年北京的银牌题,比较板,二分高度跑圆的k次交就好了 代码:#include<bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb ...原创 2018-09-14 15:48:47 · 448 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 F.Modular Production Line(费用流)
题目链接:https://nanti.jisuanke.com/t/31715 和poj3680是一样的啊?好像就是个差分约束系统然后跑个网络流啊? 代码:#include<bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_backusin...原创 2018-09-16 09:45:03 · 200 阅读 · 0 评论 -
zoj3982 Expected Waiting Time(卡特兰数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3982oj自带十倍常数,我也是很服气的首先我们不难发现,每次选的出去的选手无论是谁,只要AS序列固定,总体的等待时间是不变的,所以,我们可以指定每次选的人是最后进房间的,设第i个卡特兰数为h(i),那么方案总数就是卡特兰数h(n)然后理性分析一下,肯定是要按照位置算...原创 2018-05-02 19:58:33 · 394 阅读 · 1 评论 -
ARC 086 E - Smuggling Marbles(DP)
题目链接:https://arc086.contest.atcoder.jp/tasks/arc086_c这个题很毒啊。。。辣鸡选手补了2个小时才弄明白怎么做,很优秀啊?题解讲的很细,复杂度证明上,每一次合并,会让某层的节点数减1,所以是O(N)的的复杂度代码:#include<bits/stdc++.h>using namespace std;const int MAXN=2e5...原创 2018-03-25 14:48:39 · 358 阅读 · 0 评论 -
POJ 2069 Super Star(最小球覆盖)
题目链接:http://poj.org/problem?id=2069wori,随机退火根本满足不了精度。。。要每次向半径最大的那个点的方向前进,感觉像是梯度下降啊???然后要过程中记录最小值,如果最后计算的话好像精度还是有问题???再毒瘤一点代码:#include<cstdio>#include<cmath>#include<algorithm>#inc...原创 2018-03-17 22:56:55 · 746 阅读 · 0 评论 -
URAL 1099 Work Scheduling(带花树)
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1099带花树板题,上一个dalao的博客:http://blog.csdn.net/xuezhongfenfei/article/details/10148445模板:#includeusing namespace std;namespace Flower{ /原创 2017-12-10 11:33:02 · 222 阅读 · 0 评论 -
ZOJ 3988 Prime Set(二分图)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3988这个题,要是在赛场上估计会出的快一点?邻接矩阵被卡,一的情况加很多特判?很让人绝望啊。思路就是奇偶分开讨论,然后发现只有1和1能够连边,先不把1之间连边,然后跑匈牙利,然后在判断有多少个1没有被匹配,然后将它两两匹配,然后判断能不能用满k,如果不能原创 2017-12-09 22:54:10 · 362 阅读 · 0 评论