題意：給出一些地標，範圍為(-100,000 ≤ xi ≤ 100,000)
有乙個人從原點開始走，每分鐘走單位為1的路程（這一點題目似乎沒有提到過。。。）
問：最多能訪問多少個地標
思路：我們把小於0的，跟大於0的分別用兩個陣列來表示，然後處理兩種狀況
1.先走右邊再走左邊
我們先計算出只走右邊的ans，更新出最大值
然後再列舉走到右邊的某乙個位置（每個位置都遍歷一遍）
然後再掉頭走左邊的位置（這個時候就需要用二分來看看再剩下的時間裡能走多少個地標）
2.先走左邊再走右邊，方法同上
1 #include2view codeusing
namespace
std;
3 typedef long
long
ll;4
const
int maxn=2e5+10;5
ll a[maxn],b[maxn];
6ll n,tim,limit;
7ll mx(ll t1,ll t2)812
intmain()
1322 sort(a+1,a+1+num1);
23 sort(b+1,b+1+num2);
24 ll ans=0;25
for(int i=0;i<=num2;i++)
29else
break;30
}31for(int i=0;i<=num2;i++)45}
46 ans=mx(ans,tmp1+tmp2);47}
48for(int i=1;i<=num1;i++)
53for(int i=0;i<=num1;i++)67}
68 ans=mx(ans,tmp1+tmp2);69}
70 printf("
%lld\n
",ans);
71return0;
72 }
P2390 地標訪問
改編自usaco2007nov銅組exploration 貝西在一條道路上旅行，道路上有許多地標，貝西想要在日落之前訪問盡可能多的路標。將道路視為一條數軸，貝西從原點出發，道路上有n 1 n 50000 個地標，每個地標有乙個座標x i 100,000 xi 100,000 且地標的座標各不相同，t...
P1710 地鐵漲價
本題開o2優化，請注意常數 博艾市除了有海底高鐵連線中國大陸 台灣與日本，市區裡也有很成熟的軌道交通系統。我們可以認為博艾地鐵系統是乙個無向連通圖。博艾有n個地鐵站，同時有m小段地鐵連線兩個不同的站。地鐵計價方式很簡單。從a站到b站，每經過一小段鐵路 連線直接相鄰的兩個點的一條邊 就要收取1博艾元。...
P3397 地毯 差分
題目背景 此題約為noip提高組day2t1難度。題目描述 在 n nn times nn n 的格仔上有 mmm 個地毯。給出這些地毯的資訊，問每個點被多少個地毯覆蓋。輸入格式 第一行，兩個正整數 n,mn,mn,m。意義如題所述。接下來 mmm 行，每行兩個座標 x1,y1 x 1,y 1 x1...