集訓隊暑假旅行（模擬）

暑假就要到了，acm集訓隊的同學們想從煙台開車到呼倫貝爾大草原去放鬆一下，這兩地的距離是1422公里。大家讓charon去租車行租輛車，結果她從租車行租了一輛老爺車，這輛車每跑200公里必須加油。在煙台他們有加油站可以加滿油，路上也有一些加油站。請你幫忙計算一下，集訓隊的同學能不能把車從煙台開到呼倫貝爾再開回來。

多組測試資料。

每組測試資料第一行為n，表示加油站的個數；接著是n行整數，表示加油站到煙台的距離，取值範圍是0到1422，沒有兩個加油站在同一位置。

最後一組測試資料後以0結束。

如果集訓隊能完成這次旅行，輸出possible，不能完成輸出impossible 。

2

0900
81400
1200
1000
800600
400200
00

impossible

possible

1 #include2 #include3

using
namespace
std;
4int my_comp(int a,intb)5
11int
main()
1222         sort(a,a+n,my_comp);///
從小到大
23         k=0
;24         flag1=1;25
for(i=0;i)
2632
else
3337}38
if((1442-a[n-1])*2>200)39
42if
(flag1)
43             printf("
possible\n");
44else
45             printf("
impossible\n");
4647}48
return0;
49 }

集訓隊模擬 2013 Run

求乙個遊戲的字典序最小的必勝方案。給出對手每一步操作。之所以放在上一句話後面是為了與必勝方案相區分因為他們毫無關係，給出對手的操作僅僅是為了確定某一種必勝態罷了。不妨判斷每一步是否可以為字典序較小的一種操作。具體判斷方案實際上是跑一棵決策樹，an d 層和or 層交替，看這個是否為必勝態，可是直接會...

國家集訓隊 旅遊

題目背景 ray 樂忠於旅遊，這次他來到了 t 城。t 城是乙個水上城市，一共有 nn 個景點，有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本，t 城的任意兩個景點之間有且只有一條路徑。換句話說，t 城中只有 n 1n 1 座橋。ray 發現，有些橋上可以看到美麗的景色，讓人心...

國家集訓隊 Tree I

題目 給你乙個無向帶權連通圖，每條邊是黑色或白色。讓你求一棵最小權的恰好有nee dneed need 條白色邊的生成樹。題目保證有解。思路 凸優化裸題，要注意的就是，優先選白色 優先選黑色也行 主要是同一斜率可能會切到很多點，那麼就要有乙個標準，要麼選最小點，要麼選最大。另外求出來的點不一定是ne...