成成第一次模擬賽 第二道整條山路被貝茜劃分成t個長度相同的小段(1 <= t <= 100,000)，並且，貝茜用s_i表示第i個小段的路況。s_i為u，f，d這3個字母之一，它們分別表示第i個小段是上坡、平地，或是下坡。
貝茜要花u秒(1 <= u <= 100)才能跑完一段上坡路，跑完一段平地的耗時是f秒(1 <=f <= 100)，跑完一段下坡路要花d秒(1 <= d <= 100)。注意，沿山路原路返回的時候，原本是上坡路的路段變成了下坡路，原本是下坡路的路段變成了上坡路。
貝茜想知道，在能按時返回農場的前提下，她最多能在這條山路上跑多遠。
* 第1行: 5個用空格隔開的整數：m，t，u，f，以及d
* 第2..t+1行: 第i+1行為1個字母s_i，描述了第i段山路的路況
* 第1行: 輸出1個整數，為貝茜在按時回到農場的前提下，最多能跑到多遠13 5 3 2 1
u f
u d
f
3貝茜跑步的最大耗時為13秒（這麼短...），她跑步的山路一共被劃成5段。貝茜跑完一段上坡路的耗時為3秒，平地為2秒，下坡路為1秒。山路各段的走向如下圖所示：
__/\_
/
貝茜跑完山路的前3段，然後返回，總耗時為3 + 2 + 3 + 1 + 2 + 1 = 12秒，只比她能在外面呆的時限少1秒。如果她跑得更遠，就無法按時回到農場。#include
#include
#include
using
namespace
std;
char roads[100000 + 50];
int main()
else
if(roads[i] == 'f')
else
if(roads[i] == 'd')
if(sum >= m)
ans ++;
}return
0;}
tyvj p1008 傳球遊戲
p1008傳球遊戲 noip2008複賽普及組第三題 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師...
Tyvj P1066 合併果子
描述 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力...
Tyvj P1384 精靈魔法
一道果的求逆序對的問題 思路 就是很裸的歸併求逆序對 也可以用樹狀陣列 在歸併排序的過程中交換了幾次就有幾個逆序對 結果用long long include include include include define mid l r 2 using namespace std const int ...