Ants (POJ 1852)
思路:螞蟻都是一樣的,當兩隻螞蟻相遇各自相反方向爬行時,可以等價為相遇後交錯而過。
則最長時間就是讓距離端點最近的螞蟻爬到另一個端點(最遠)所需要的時間。
最短時間就是先求出所有螞蟻爬到端點的最短距離,在求出最後一隻爬到端點所用的時間即可。
#include<stdio.h> #define max(a,b) a>b?a:b int main(void){ int L,n,x,min,max,a; scanf("%d%d",&L,&n); max=0; min=0; while(n--) { scanf("%d",&x); a = max(x,L-x); max = max(max,a); min = max(min,L-a); } printf("%d %d\n",min,max); return 0; }
相關推薦
Ants (POJ 1852)
思路:螞蟻都是一樣的,當兩隻螞蟻相遇各自相反方向爬行時,可以等價為相遇後交錯而過。 則最長時間就是讓距離端點最近的螞蟻爬到另一個端點(最遠)所需要的時間。 最短時間就是先求出所有螞蟻爬到端點的最短距
Ants(POJ No. 1852)(螞蟻過竿,撞還是不撞?時間長短?)
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 74
poj 1852 ants(模擬+想象力)
題意是有一群螞蟻在一根水平的棒棒上,告訴你棒棒的長度以及螞蟻的位置,螞蟻開始時的行動方向可任意。 求全部螞蟻從水平棒棒上掉下來的最長時間和最短時間。 想象力,螞蟻對頭碰改方向想象成螞蟻直接穿過了對方的
Ants(POJ No.1852) 腦筋急轉彎
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7418 Accepted: 3426 Description An army of ants walk on a horizonta
1852 Ants(水+思維)
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17451 Accepted: 7436 Description An army of ants walk on a horiz
(狀壓dp)NOI 2001(POJ 1185) 炮兵陣地
上下 數據 enter 能夠 sam src max spa 參加 司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成,地圖的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下圖。在每一格平原地形上最多可以布置一支炮
B - Brainman (POJ - 1804)
bsp include man ace blog 求逆 urn str iostream - 題目大意 給出一串數字,問能是它為順序排列的最小交換數字方式。 - 解答思路 利用歸並排序來求逆序數(註意數組的大小就行了)。 - 代碼 #include<
E - Squares (POJ - 2002)
stream clu ostream clas using 通過 ret for 不同 - 題目大意 有一堆平面散點集,任取四個點,求能組成正方形的不同組合方式有多少。相同的四個點,不同順序構成的正方形視為同一正方形。 - 解題思路 先枚舉兩個相鄰的點,通
G - Best Cow Fences (POJ - 2018)
class 前綴數組 mes cout () light cin ret ace - 題目大意 給你n個牛的自身價值,讓你找出連續的且數量大於等於F的一段區間,使這段區間內的牛的平均價值最大。 - 解題思路 這道題可以用二分法也可以結合前綴數組來求和來做
B - 昂貴的聘禮 (POJ - 1062)
pri 標記 ring level -- space () log || - 題目大意 有N個物品,每個物品都有自己的價格,但同時某些物品也可以由其他的(可能不止一個)替代品,這些替代品的價格比較“優惠”,問怎麽樣選取可以讓你的花費最少來購買到物品1。 - 解題思路
E - Wormholes (POJ - 3259)
ret str edge brush 負環 esp tdi 還要 sin - 題目大意 個人要穿越到未來,但是之後還要回去,並且回去的時間要在他穿越之前。 - 解題思路 我們可以把在蟲洞中的時間看做是負邊權,然後利用bellman-ford算法來判斷有沒有負
每天一道博弈論之“A funny game”(poj 2484)
log tar 硬幣 -s 獨立遊戲 div size 狀態 http 題意: n枚硬幣排成一個環,操作為可以選擇相鄰的兩個取走(相鄰指的是最開始相鄰,即不會自動補成環)。問先手勝還是後手勝。 題解: 首先我們考慮1和2,則明顯是先手必勝。
Sightseeing trip (POJ - 1734)
order string courier ace ase them offer gin action There is a travel agency in Adelton town on Zanzibar island. It has decided to offer i
Fibonacci【矩陣乘法】(POJ 3070)
not org emc image const pro input The memcpy Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for
Prime Distance(POJ 2689)
possible const code ini tin tput strong family name Description The branch of mathematics called number theory is about properties of num
「日常訓練」All Friends(POJ-2989)
any cin memset ace string ear key return ans 題意 分析 代碼 #include <iostream> #include <cstring> #include <algorithm> #defi
Hie with the Pie(POJ 3311)狀壓DP
red san directly itself ffffff 16px say integer help Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers
B - 棋盤問題( POJ - 1321)(搜尋問題)
題目描述: 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請程式設計求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案C。 Input 輸入含有多組測試資料。 每組資料的第一行是兩個
「日常訓練」Balancing Act(POJ-1655)
題意與分析 樹的重心板子題。 值得考慮的是,重心究竟有哪些優秀的性質? 這裡是一些網上能看到的性質: (判定性質)找到一個點,其所有的子樹中最大的子樹節點數最少(子樹可以“倒著看”),那麼這個點就是這棵樹的重心。 以這個點為根,那麼所有的子樹(不算整個樹自身)的大小都不超過整個樹大小的一半。
「日常學習」Caterpillar(POJ-3310)
題意與分析 一條很有趣的題目。給一個無向圖,問它是否無環,且可以在上面找到一條線,使所有的頂點要麼在線上要麼不在線上但在與線相連的邊上。 那麼首先要確定所有點聯絡在一起。這個可以同判環一起處理:如果建圖新加入的點同原先的點含有同一個祖先,那它肯定是環沒跑了。然後遍歷所有節點,看看是否擁有同一個祖先。這樣就完