递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
链接繁琐细节题。1、线段无交点时，ans=0;2、如图 假设过p3.y的水平线与p1p2相交因为雨是垂直下落的，左图的情况是无法收集到雨水的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-08-01 23:05:02
阅读次数：
375
链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间，如下图。紫色部分即为每个障碍物所覆盖掉的区间，求出所有的，扫描一遍即可。几个需要注意的地方：直线可能与地产线没有交点，可视区间可能包含地产线的端点，扫描的时候保留当前扫到的最大值。代码中的数据很经典，供参考。 1 #include .....
分类：
其他好文 时间：
2014-08-01 23:00:42
阅读次数：
343
