恩。。大概就是如果 y - z <= x +z , 那麼 對於這一艘船來說，在[y - z , x +z ]這個區域都可以完整的觀察到它
轉換成 y - z 為左端點，x + z 為右端點，的n 條線段
把向右走的船看成固定不動的， 在這些船右邊， 向左走的船在同一時刻最多有多少條
now記錄當前端點處，垂直河岸的線能交叉幾條（向左，向右）線段，ans[i]記錄當前端點右側，垂直河岸的線最多能交叉幾條（向左）線段
sort的時候，先按位置從小到大排，再按左端點右端點排，最後按向左或向右排都無所謂啦
#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define mod 1000000007
#define for(i,j,k) for(int i=j;i<=k;i++)
const int inf=0x3f3f3f3f;
const int maxn = 20010;
struct node
}nd[maxn];
int ans[maxn];
int main()
}sort(nd +1, nd+1 +tot);
memset(ans , 0,sizeof(ans));
int now =0;
for(int i = tot; i>= 1;i--)
now = 0;
int sum = 0;
for(i, 1, tot)
}printf("case #%d:\n%d\n",z,sum);
}}
百度之星複賽題解
problem description 眾所周知，度度熊非常喜歡數字。它最近在學習小學算術，第一次發現這個世界上居然存在兩位數，三位數 甚至n位數！但是這回的算術題可並不簡單，由於含有表示bomb的 號，度度熊稱之為 arithmetic of bomb。bomb number中的bomb，也就是 ...
2016 百度之星 複賽 拍照
小明在旅遊的路上看到了一條美麗的河，河上有許多船隻，有的船隻向左航行，有的船隻向右航行。小明希望拍下這一美麗的風景，並且把盡可能多的船隻都完整地拍到一張 中。小明位於河的邊上，並且可以在河邊的任意位置進行拍照，照相機的視野恰好為90度角，只能以垂直於河邊的方向進行拍照。河上的船隻全都可看作是平行於河...
2014百度之星複賽解題報告複賽 Race
race 時間限制 10s 記憶體限制 64mb 問題描述 度度熊最近參加了一場勁跑比賽，但是這個勁跑比賽的規則比較特殊。比賽方預先在地上畫了一些橫線和豎線 可以認為這些線為無限長的直線 要求選手從指定的位置出發，在最短時間內按照規定的順序經過所有的直線 只要到達直線上的任意一點即為經過 為了幫助度...