牛客小白月賽6 B鵬

2021-08-25 08:05:24 字數 731 閱讀 8173

時間限制：c/c++ 2秒，其他語言4秒

空間限制：c/c++ 262144k，其他語言524288k

64bit io format: %lld

化而為鳥，其名為鵬。鵬之背，不知其幾千里也。

——《莊子·逍遙遊》

htbest的小鯤長大變成了大鵬，大鵬在天際翱翔，看到了一片綿延的山脈，每座山都有自己的高度，大鵬想穿過這片山脈。由於他只能緊貼地面飛行，他想知道他一共要翻越幾次大山（上公升->平飛->下降，算一次，其中平飛可以沒有），初始時，大鵬在山脈的左端。

第一行乙個正整數n，表示山脈被分為n段。


第二行有n個正整數ai兩兩之間用空格分開，ai表示山脈第i段的高度。
一行，包含乙個正整數，表示大鵬需要翻越幾次大山。

示例1

3


1 2 1 


33 1 2


31 2 3
1


00
也是乙個模擬題，我們設定乙個 bool 型別的變數，當前輸入的值比上乙個大時就設定為 true ，當且僅當 fly=true 且當前輸入值比上乙個值小時，就變為 false ，此時可視為翻越一次。

#include int main() 


s = e;


}		printf( "%d\n",cnt );


}}

20180818牛客小白月賽6 B

化而為鳥，其名為鵬。鵬之背，不知其幾千里也。莊子 逍遙遊 htbest的小鯤長大變成了大鵬，大鵬在天際翱翔，看到了一片綿延的山脈，每座山都有自己的高度，大鵬想穿過這片山脈。由於他只能緊貼地面飛行，他想知道他一共要翻越幾次大山 上公升 平飛 下降，算一次，其中平飛可以沒有 初始時，大鵬在山脈的左端。輸...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽6 桃花

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條...