摘要：对于每个建筑，放雷达能满足要求的点一定是x轴上的连续一段，给出圆心个半径即可列方程解出每个建筑对应线段的左右端点。问题转化为一个经典的贪心问题，怎样选出数量最少的点使得每一条线段都能包含一个点。先按左端点排序，我们维护上一个加入的点可以安置的区间的右端点，如果当前线段跟这个区间有交集就不用再放雷达，并且更新允许的区间，否而就要再放一个雷达。 Codeuses math;var ans,x0... 阅读全文

摘要：题目说是拓扑图，所以提示是DP，之前跟FK学到逆拓扑这次用了。需要注意的是题目要求一条完整的路，所以初始化为-oo。因为TUOPU写萎了，WA了2次。之前FK那个题因为是无向图，而且是树，而且起点还是root，所以可以直接BFS就得到拓扑序，这个题不行。 Codeuses math;const maxn=100000; maxm=11000000;var a,Q,Adjlist,... 阅读全文

摘要：Freda的烦恼 CF原题http://codeforces.com/contest/215/problem/D 贪心，只租一辆或者让所有人不要求赔偿。花费关于满载车辆是一个一次函数，题目相当于一次函数在一个区间里求最大值。Codetype Pointer1=^node1; node1=record v:integer; data:char; next:Pointer1; end; Pointer2=^node2; node2=record v:integer; next:Pointer... 阅读全文

摘要：援助方案 坐标和图形数比较小，每处理一个图形暴力枚举可能在图形里的整点然后判断即可。圆用距离公式，矩形。。。，三角形用向量。注意圆可能覆盖到二三四象限。 Codeuses math;var f:array[-60..110,-60..110] of boolean; ans:int64; n,i:longint; ch:char;function cross(x1,y1,... 阅读全文