牛客國慶集訓派對Day6
題目連結:點選這裡
解題思路:
本題可以理解為前一半是每次都爬到比自己在的更高的山,後一半是每次都下到比自己更低的山.
所以答案就是2*max(a[i])
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 998244353; const int mx = 1e3 + 10; int n,m,a[mx],b[mx]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",a+i); int ans = 0; for(int i=1;i<=n;i++) ans = max(ans,a[i]); printf("%d\n",ans*2); return 0; }
相關推薦
牛客國慶集訓派對Day6 J 最短路
文章目錄 題目 解析 題目 解析 從原圖中扣出來一個樹,然後求LCA的ST表 對於多餘的邊,可以對於每個邊上的點都跑一遍最短路,然後求經過這個點查詢的u,v的最短路 OK! // 以
牛客國慶集訓派對Day6 H-Mountain(思維)
題解 策略顯然是, 如果當前山後面有比它更高的山, 那麼直接飛向第一個比它高的山,忽略中間的山, 如果後面沒有,就直接走向下一座山,下坡。 如果只這樣想的話,可以ST一下區間最大值,模擬。 這樣對於點i,我們RMQ一下[i+1,n]的最大值, 判斷其
牛客國慶集訓派對Day6 B-Board (思維)
題目描述 恬恬有一個nx n的陣列。她在用這個陣列玩遊戲: 開始時,陣列中每一個元素都是0。 恬恬會做某些操作。在一次操作中,她可以將某一行的所有元素同時加上一個值,也可以將某一列的所有元素同時加
牛客國慶集訓派對Day6 A-Birthday (最小費用流)
題目描述 恬恬的生日臨近了。宇揚給她準備了一個蛋糕。 正如往常一樣,宇揚在蛋糕上插了n支蠟燭,並把蛋糕分為m個區域。因為某種原因,他必須把第i根蠟燭插在第ai個區域或第bi個區域。區域之間是不相交的。宇揚在一個區域內同時擺放x支蠟燭就要花費x2的時間。宇揚佈置蛋糕所用的
牛客國慶集訓派對Day6 B-Board
題解 ① 假設n=5,有三列被加過,有一行被加過, 那麼我們依次遍歷每一行的最小值, 把行最小值減去,就能恢復行操作。 再依次遍歷每一列的最小值, 把列最小值減去,就能恢復列操作。 考慮,有五列被加過且一行被加過的情形。 那麼,行最小值,就不完全是
牛客國慶集訓派對Day6 I-清明夢超能力者黃YY (樹鏈剖分+區間最值+區間染色)
題目描述 黃YY是一個清明夢超能力者,同時也是一個記憶大師。他能夠輕鬆控制自己在夢中的一切,在醒來之後還能清晰的記得夢中所有的細節,這讓他的朋友們都十分羨慕。 又是一個晚上,黃YY又到了自己的夢中,並且隨手造出了一棵有n個點的樹,樹上每個點有一個初始顏色0。為了讓這棵樹
牛客國慶集訓派對Day6 I 清明夢超能力者黃YY
題意: 中文 思路: 染色部分樹鏈剖分即可 對於倒數第K次染色,轉化為正數第Q次,線段樹維護顏色即可。 程式碼: #include <bits/stdc++.h> using namespace
牛客國慶集訓派對Day6 I 清明夢超能力者黃YY(樹鏈剖分 + 線段樹)
題目大意:中文題面,自行自會~ —,—。 題目思路:題目要求在樹上進行一條鏈的更新操作,很直觀就能想到用樹鏈剖分來做。本題要求的是每個結點倒數第k次被染色時,是被染成了什麼顏色,由於這個k是固定的,所以我們可以用線段樹來維護每個點被更新的次數,維護一條鏈上的節點被更新
牛客國慶集訓派對Day6 A Birthday (拆點費用流)
恬恬的生日臨近了。宇揚給她準備了一個蛋糕。 正如往常一樣,宇揚在蛋糕上插了n支蠟燭,並把蛋糕分為m個區域。因為某種原因,他必須把第i根蠟燭插在第ai個區域或第bi個區域。區域之間是不相交的。宇揚在一個區域內同時擺放x支蠟燭就要花費x2的時間。宇揚佈置蛋糕所用的總時間是他
牛客國慶集訓派對Day6
題目連結:點選這裡 解題思路: 本題可以理解為前一半是每次都爬到比自己在的更高的山,後一半是每次都下到比自己更低的山. 所以答案就是2*max(a[i]) #include<bit
牛客國慶集訓派對Day6 A Birthday(拆點網路流)
恬恬的生日臨近了。宇揚給她準備了一個蛋糕。 正如往常一樣,宇揚在蛋糕上插了n支蠟燭,並把蛋糕分為m個區域。因為某種原因,他必須把第i根蠟燭插在第ai個區域或第bi個區域。區域之間是不相交的。宇揚在一個區域內同時擺放x支蠟燭就要花費x2的時間。宇揚佈置蛋糕所用的總時間是他
牛客國慶集訓派對Day6——題解
A Birthday 思路:考慮費用流時把每個part拆成nnn個點,選擇第iii個點的代表為放置iii塊蛋糕和(i−1)(i - 1)(i−1)塊蛋糕的時間差,這個時間差是遞增的,因此在費用流的過程中必定會從小到大選擇 具體建圖:左邊nnn個
牛客國慶集訓派對Day4 F - NTT
題目連結:點選這裡 解題思路: f(x)的i階導可以寫為:  
牛客國慶集訓派對Day2 H 卡牌遊戲 [ 期望dp ]
題目描述 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌,其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會,這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現,而稀有卡牌不會被重複抽到。小貝希望收集到K種稀有卡牌,她想知道期望需要多少次獲勝才能實現這個目標。
牛客國慶集訓派對Day1 New Game!+計算幾何
題目連結:https://www.nowcoder.com/acm/contest/201/L 題目大意:給你n個圓和兩條直線,在圓上,和圓內和直線上行走不消耗體力。 在其他位置上由S點走到T點消耗的體力為S和T的歐幾里得距離。Hifumi Takimoto想從 L1 出發,走到 L2 。請
牛客國慶集訓派對Day2 H 卡牌遊戲【期望】
連結:https://www.nowcoder.com/acm/contest/202/H 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K Special Judge, 64bit IO Format:
牛客國慶集訓派對Day2 F 平衡二叉樹【遞推】
時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K 64bit IO Format: %lld 題目描述 平衡二叉樹,顧名思義就是一棵“平衡”的二叉樹。在這道題中,“平衡”的定義為,對於樹中任意一個節點,都滿足左右子樹的
牛客國慶集訓派對Day2 A 矩陣乘法(思維分塊)
題目連結 題意: 給你兩個矩陣A,B, A是n*p,B是p*m,B是一個只有0,1組成的矩陣,Aij<65536 C=A*B,讓你求出C的裡面所有元素的異或和 解析: 官方的標解是分塊,每8個分一組。 例如對於A,每行行每8個分成一組,對於B,
牛客國慶集訓派對Day1 C Utawarerumono(暴力)
題目連結 題意: 關於變數x,y的不定方程ax+by=c,顯然這個方程可能有多個整數解。Kuon想知道如果有解,使得p2*x2+p1*x+q2*y2+q1*y最小的一組整數解是什麼。為了方便,你只需要輸出p2*x2+p1*x+q2*y2+q1*y的最小值。 如果方程無整數解,輸出“Kuo
牛客國慶集訓派對Day2: H. travel(樹形線頭DP)
連結:https://ac.nowcoder.com/acm/contest/140/H 來源:牛客網 題目描述 White Cloud has a tree with n nodes.The root is a node with number 1. Each nod