- 博客(3)
- 收藏
- 关注
RSS订阅原创 P4074 [WC2013]糖果公园 (树上带修莫队）
P4074 [WC2013]糖果公园 (树上带修莫队）题目链接：P4074 [WC2013]糖果公园代码//#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<set>#include<vector>#include<list>#include<queue>#include<cmath>#include&l
2020-07-04 18:38:33
153
原创 UVALive - 6208 Learning Vector 题解
UVALive - 6208 Learning Vector 题解题意思路AC代码题意给你n个二维向量，你要选择其中的k个，使他们以（0,0）为起点首尾相接，顺序可以改变。求与x轴围成的多边形最大面积（的两倍）。举个例子：图中是由（2,2）、（3,0）、（3,5）三个向量首尾拼接，蓝色部分即为组成的面积。思路首先考虑已经选出了k个，他们之间的顺序怎么排因为题目保证向量不为负，所以多...
2020-02-11 15:02:33
171
原创 HDU - 5299 Circles Game 题解
题意题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5299给出n个不会相交不会相切的圆。Alice先手，和Bob进行博弈，每次操作可以选择一个圆，把这个圆和它所包含的圆给删掉，最后不能操作的人输。思路就是一个树上删边游戏，但是直接做复杂度O（n²）会TLE，所以需要圆的扫面线处理，把圆的关系转换成图，由大的圆连向它所包含的圆建边。圆的扫描线...
2020-02-11 15:01:56
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人