暴力 JZOJ 100036 隨機

description

input

output

sample input

5 

9 20 15 6 10

4

hint

分析

然而我這種菜雞選手不會打，只能寫乙個n^2的暴力：

我們可以列舉i到當前ans，然後可以把ans（答案）與abs(a[i]-a[i+m-1])取min可以玄學地得到正確答案= =

這是卡時間的，然後開了o3（o2應該也可以）就可以卡過（%%%zzy大佬，直接1994ms卡過）

#pragma gcc optimize(3)#include 

#include 
#include 
using
namespace
std;
intans,n;
int a[1000001
];void min(int &a,int
b) int
main() 

jzoj4890 隨機遊走

給出一棵樹，邊權為一，乙個點走到相鄰點的概率相等，求一對點對期望最多走多少步能到達。可以推出走過一條邊的期望，考慮lca為i的路徑貢獻，找到走到i和從i出發不同子樹和最遠的路徑，和答案取max即可。include include include define ll long long define ...

Jzoj4890 隨機遊走

今天切了一道期望dp的難 shui 題，寫寫這一道更難的題 yjc最近在學習圖的有關知識。今天，他遇到了這麼乙個概念 隨機遊走。隨機遊走指每次從相鄰的點中隨機選乙個走過去，重複這樣的過程若干次。yjc很聰明，他很快就學會了怎麼跑隨機遊走。為了檢驗自己是不是歐洲人，他決定選一棵樹，每條邊邊權為1，選一...

暴力 二分答案 JZOJ 蛋糕

有乙個n m n mn m的蛋糕 有數字 橫著切三刀在豎著切三刀分成16份使最小的最大。首先 最小的最大 確定了這題可以二分答案 這題我們先暴枚豎切三刀，再二分判定 include include include using namespace std int n,m,rr,ans,l,r int ...