奶牛們在落基山下避暑，從它們的房子向外望去，可以看到n 座山峰構成的山巒，
奶牛發現每座山峰都是等腰三角形，底邊長度恰好是高度的兩倍。所以山峰的頂點座標可由兩個底部端點求出。設i 座第山峰的兩個底部端點的橫座標分別為ai 和bi。你能否計算一下這片山巒所覆蓋 的總面積是多少。為了保證答案是整數，輸出總面積乘以4 的積。
• 第一行：單個整數n，1 ≤ n ≤ 10^5
• 第二行到第n + 1 行：第i + 1 行有兩個整數ai 和bi，−2^15 ≤ ai < bi ≤ 2^15
• 單個整數：表示山巒所佔總面積乘以4 的積。
52 7
6 912 15
14 21
20 25
114就是一道排序的水題，usaco竟然定了三星難度qaq，做法很簡單，將每個三角形按照第乙個點的座標從小到大排序，然後去除能被覆蓋的三角形，然後判斷相鄰的三角形是相離還是相交的關係就可以了
ps：總面積乘以四之後其實就是：底邊*高（底邊的一半）/2*4=底邊*底邊
#include#include#include
#include
#include
using
namespace
std;
struct
node
a[110000],s[110000
];int cmp(const
void *xx,const
void *yy)
intmain()
}if(a[n-1].x!=a[n].x) s[++len]=a[n];
int i=2,t=1
; n=1
; a[
1]=s[1
];
while(1
)
int ans=0
;
for(int i=2;i<=n;i++)
ans+=(a[n].y-a[n].x)*(a[n].y-a[n].x);
printf(
"%d\n
",ans);
return0;
}
USACO13OPEN 重力異常
船長正在拯救她的船員，beefalo 博士。和所有偉大的冒險故事一樣，這個故事也是發生在乙個2d平面上的。囧 這個平面是m n的格仔組成的網格，代表著船長的世界的乙個側檢視。有些格仔是空的，另一些則是實心的，並且不能直接通過。很不幸的是，船長跳不起來。她必須遵守這個世界的特殊物理法則。1 如果船長的...
USACO2010open 時間旅行
題目描述 簡化版 對乙個數列可以如下維護 a k 加入數字k。s 刪除最近一次加入的數 保證數列中一定有數 t k 回到第k個操作之前的狀態。對每次操作輸出數列的最後乙個數，假如當前數列沒有數字，輸出 1。思路 依題意模擬。設a i 表示第i次操作時數列的最後乙個數，bef i 表示第i次操作之前一...
Usaco 2011 Open 修剪草坪
傳送門 題目描述 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 n 1 n 100 000 n 1 n 100,000 n 1 n ...