NOIP2016提高A組模擬9 14 數列編輯器

2021-07-24 14:45:21 字數 648 閱讀 5090

比賽上,沒有注意到詢問只詢問游標前面,於是只打了個暴力。

因為詢問只詢問游標前面,首先,當游標向後每移動到乙個位置,順便將這個位置的字首和,和最大字首和求出來。

總之,模擬

#include 

#include

#include

#include

#include

using namespace std;

const int maxlongint=2147483647;

const int n=1000005;

const int mo=1000000007;

intnext[n],last[n],a[n],n,tot,num,sum[n],tt,mx[n],pos[n];

int main()

else

if(c=='d')

else

if(c=='l')

else

if(c=='r')

else

if(c=='q')}}

NOIP2016提高組模擬 積木

比賽的時候用了個神奇的小暴力,本來打算拿40分,沒想到暴力出奇蹟,隨機資料下表現優良,居然碾過去了。暴力方法不講,只貼 僅供對拍。正解顯然要用狀態壓縮 看資料範圍 設fs i,0 1 2 s表示當前已選擇的積木集合,i表示在最上方的積木編號,0 1 2表示最上方的積木哪面朝上。轉移方程容易推導。暴力...

計數 NOIP2016提高A組模擬7 15

樣例輸入 2 10 樣例輸出 90資料範圍 剖解題目 題目說的很明了了。思路 求方案數,一般會設計道dp,規律之類的。解法 數字dp,設f i j 表示當前到了第i位,這一位的數字是j的方案數。自然有 f i j f i 1 l f i j 0 l k 且 l 0 and j 0 看到這位數,很明顯...

NOIP2016提高A組模擬9 2 單峰

問1 n,n個數的全排列中有多少個滿足單峰序列的性質,並把答案mod 1e9 7 這題還是很簡單的,一開始打了乙個50分的做法,然後發現答案就是2n 1,然後沒有發現輸入也會爆,於是就得了50分 我們容易發現峰一定是最大的那個數,我們把峰放到每乙個位置上,然後在往峰的左邊隨便填一些數,每種填數的方法...