時間限制 1000 ms
記憶體限制 65536 kb
小妹妹和叔叔來到了小明湖畔划船，到了湖中間的時候，叔叔突然手一抖就把槳掉到了水裡。叔叔對小妹妹說：「怎麼辦呀我們沒辦法划船了，我們是不是就只能這樣子一直兩個人呆在湖**了呢～？」。 機智的小妹妹想了一會兒，她說：「我發現，靠風來吹我們的船也是可以動的喲～你說風什麼時候能把我們吹回碼頭？」 這下次可難倒叔叔了，請你幫助他解決這個問題好不讓小妹妹失望。 叔叔的船現在在sx,sy位置，而碼頭在ex,ey位置。 我們假設風只向東(e)南(s)西(w)北(n)四個方向吹，且每吹一次風： 東風將船向x+1,y方向吹； 南風將船向x,y-1方向吹； 西風將船向x-1,y方向吹； 北風將船向x,y+1方向吹。 請問叔叔和小妹妹最早什麼時間回到碼頭？注意，小妹妹的船是有錨的～她不希望船動的話叔叔就在第一時間把錨拋下去。
輸入包含多組資料。每組輸入第一行包含五個整數，t,sx,sy,ex,ey，第二行包含t個字元，僅含'e','s','w','n'。
座標絕對值小於1000000000。t<=100000。輸入保證起點重、終點座標不相同。
輸出乙個t表示最早到達碼頭的時間，如果到達不了則輸出-1。
5 0 0 1 1
sesnw
4賽中提交：wa wa wa wa ac
題目大意：
題目很好理解了，看題目就好
反省：沒有考慮好邊界情況，
比如t為0的情況
起點和終點重合的情況
ac**：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005
using namespace std;
int main()
else
}scanf("%s",a);
if(!dx&&!dy)
else if(abs(dx)>t||abs(dy)>t)
bool flag=false;
for(int i=0;i
暑期個人賽 第五場 E（待A）
時間限制 1000 ms 記憶體限制 65536 kb 鬥地主玩法簡單，娛樂性強，老少皆宜。據傳在萬惡的舊社會，地主橫行鄉里，無惡不做，人們為了發洩對地主的痛恨，常常在一天的勞作之後，一家人關起門來 鬥地主 該遊戲由三人玩一副牌，地主為一方，其餘兩家為另一方，雙方對戰，先出完手中牌的一方勝。機智的學...
noi前第十一場 題解
容易發現答案是 f m sum limits n a i x i 1 x m 1 x 然後就有乙個顯然的 o n 2 做法，並不會優化。乙個優化的方法是，考慮 1 x 和 1 x 相加為 2 所以可以將 1 x 轉化為 2 1 x 的形式。這樣就可以用二項式定理展開 2 1 x m 這個東西。然後發...
暑期個人賽 第三場 A
a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數，你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管，若下標均從0開始，則以第0列的兩個，第n 1列的兩個...