- 博客(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
130
原创 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
142
原创 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
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人