牛客NOIP普及組R1 C括號 dp

題目鏈結

maya普及組的dp都要想很長時間，我真是越來越菜了qwq

設$f[i][j]$表示當前到第$i$個位置，剩下$j$個左括號沒被匹配

轉移的時候判斷一下即可

/*

*/#include
#include
#include
#include
#include
#include
#include
#include
#define pair pair#define mp(x, y) make_pair(x, y)
#define fi first
#define se second#include
#include
//#define int long long
#define ll long long
//#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? eof : *p1++)
//char buf[(1 << 22)], *p1 = buf, *p2 = buf;
using
namespace
std;
const
int maxn = 1e5 + 10, inf = 1e9 + 10, mod = 1e9 + 7
;const
double eps = 1e-9
;inline 
intread() 
while(c >= '
0' && c <= '
9') x = x * 10 + c - '
0', c =getchar();
return x *f;
}int
n;char
s[maxn];
int f[2
][maxn];
intmain() 
else
}printf("%d
", (f[o ^ 1][0] - 1 + mod) %mod);
return0;
}/*2()
3())
8)(()(())
*/

牛客模擬賽1 普及組

題號題目 t1牛牛的密碼 t2牛牛的跳跳棋 t3牛牛的最大興趣組 t4牛牛的滑動視窗 得分120 120 直接照題意模擬即可。include include include include using namespace std char xy 100010 dy 100010 sz 100010 ...

牛客NOIP提高組R1 A中位數 二分

題目鏈結 很神仙的題目啊，考場上只會 n 2 的暴力。考慮直接二分乙個 mid 我們來判斷最終答案是否可能大於 x 判斷的時候記錄一下字首最小值即可，設 s i 表示 1 i 中有多少比它大的，要求的長度為 len 我們記下 s i len 的最小值為 mi 若 s i mi 0 那麼說明在長度至少...

牛客IOI周賽17 普及組 D 數列統計

題目描述 求以x結尾的長度為l的不下降正整數數列一共有多少個。對911451407取模 輸入描述 本題有多組資料 第一行乙個正整數t，表示資料組數。對於每組資料 兩個用空格隔開的整數l,x 輸出描述 t行，每行乙個答案。示例1 輸入 22 1 2 3輸出13 備註 對於前10 的資料,t 10 l,...