ycyaw

未归档

学习笔记(3) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章 / 未归档（共22篇）

题解 luoguP2857 【[USACO06FEB]稳定奶牛分配Steady Cow Assignment】

传送门考虑 B B B的范围比较小，那就 B ...

2019-07-17

0 506

题解 luoguP3031 【[USACO11NOV]高于中位数Above the Median】

传送门对于这种中位数的题目，按照套路，把大于等于 x x x的置为 ...

2019-06-24

0 475

题解 luoguP3963 【[TJOI2013]奖学金】

传送门先成绩从大到小排序，然后考虑枚举哪一同学的成绩为中位数。 f [ i ] ...

2019-06-18

0 446

题解 luoguP4166 【[SCOI2007]最大土地面积】

传送门这里补充一下三分的做法。首先 n 2 n^2 ...

2019-06-12

0 399

题解 CF933C 【A Colourful Prospect】

传送门调了一下午才调出来。主要是这道题的数据太能构造了，导致每次改完都只能多过几个点。对于这种问平面被图形分割成几个部分的题，如果你对欧拉公式熟悉的话，发现直接套用就好： V ...

2019-06-10

0 446

题解 bzoj2564 【集合的面积】

传送门题面的定义显然就是求一个点集 A , B A,B ...

2019-06-09

0 544

题解 UVA109 【SCUD Busters】

传送门题目大意：给你一堆城市，每个城市由一堆点构成，城市的围墙是包含这个城市所有点的最小多边形，城市之间两两不相交。然后有给出一堆导弹的坐标，若一个导弹打在某个城市内部即可摧毁这个城市，问导弹摧毁的城市的总面积。整道题显然就是考了对计算几何模板的掌握，显然先求出每个城市的凸包，然后判断导...

2019-06-09

0 617

题解 luoguP2928 【[USACO09HOL]牛的打手Cattle Bruisers】

传送门没有题解，来补一篇。观察到题目中 B e s s ...

2019-06-05

0 532

题解 luoguP4452 【[国家集训队]航班安排】

传送门好像这道题并没有其他两篇题解说的那么简单吧？？？或者是我太菜了考虑以请求为点进行建图，对每个请求进行拆点，拆点后两个点之间连价值为 c c ...

2019-06-02

0 467

题解 luoguP4644 【[Usaco2005 Dec]Cleaning Shifts 清理牛棚】

传送门题解全是线段树啊？其实网络流也能过！！！！ ( ( (可能最近网络流题做太多了 ...

2019-05-31

0 374