18 10 6 考試總結

2022-05-20 01:33:23 字數 3341 閱讀 1896

這道題就是一道模擬題 也沒有什麼細節 反正蠻好寫的

**

#include using

namespace

std;

const

int n = 1005

;int

hx, hy, lx, ly, now, ma, h;

int vis[2 * n][2 *n], t;

char opt[105

];void deal(int sta, char opt, int

del)

now = 3; return

; }

if(opt == '

n' || opt == 's'

) now = 2; return

; }

}if(sta == 2

) now = 2; return

; }

if(opt == '

n' || opt == 's'

) now = 1; return

; }

}if(sta == 3

) now = 1; return

; }

if(opt == '

n' || opt == 's'

) now = 3; return

; }

}}void

solve( )

if(now == 1

)

if(now == 2

)

for(int i = ly;i < hy;i ++)

}if(now == 3

)

for(int i = lx;i < hx;i ++)

}printf(

"%d\n

",ma);

lx = 1000, ly = 1000, hx = 1001, hy = 1001

; ma = 0; now = 1; vis[1000][1000] = 0

;

for(int i = 1;i <= len;i ++)

}}int

main( )

第二題是乙個數論題 然後我們都沒有弄出來 就先不改了

這道題本來是雜湊的 然後zjj同學寫了可持久化線段樹 我就學習了一波可持久化線段樹

雜湊的做法是 對於每乙個節點 維護乙個對他進行操作的雜湊值

比如我對這個節點進行過$12345$操作 那麼就將這個玩意兒變成乙個雜湊值 就是那個乘$base$ + 'char'的那個玩意兒  

最後查詢每個節點和標準串的雜湊值 如果一樣答案就加一

那麼現在是zjjdalao的做法 是對於每乙個節點維護三個值 $max,min,tag$

分別表示在該區間內進行的操作的最大值 最小值 以及這個區間內是否還有合法的 如果有就是$1$ 否則為$0$

然後一些東西寫在注釋裡面了

**

#include using

namespace

std;

const

int n = 2 * 1e5 + 5

;int

n,k,t,ans;

struct

node

}f[4 *n];

void update(int

o)

else

if(f[2 *o].tag)

else

if(f[2 * o + 1

].tag)

else f[o].tag = 0;}

void build(int o, int l, int

r)

int mid = l + r >> 1

; build(

2 *o, l, mid);

build(

2 * o + 1, mid + 1

, r);

update(o);

}void modify(int o, int l, int r, int l, int r, int

x)

else}}

int mid = l + r >> 1

;

if(f[o].ma == f[o].mi) f[2 * o].mi = f[2 * o].ma = f[2 * o + 1].ma = f[2 * o + 1].mi =f[o].ma;

//下放標記 如果我之前訪問到這裡直接return 現在兒子未作修改 就會出問題

if(l <= mid && f[2 * o].tag) modify(2 *o, l, mid, l, r, x);

//只有合法我才去走 否則可能被一行的下放標記救活 直接錯掉 並且這樣才能保證時間複雜度

if(mid < r && f[2 * o + 1].tag) modify(2 * o + 1, mid + 1

, r, l, r, x);

update(o);

}void

init( )

}void dfs(int o, int l, int

r)

int mid = l + r >> 1

;

if(f[2 *o].tag)

//一邊走一邊下放標記

dfs(2 *o, l, mid);

}if(f[2 * o + 1

].tag)

dfs(

2 * o + 1, mid + 1

, r);

}}int

main( )

考試總結 CQOI2017 考試總結

再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...

MBA考試總結

終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...

2016 7 14考試總結。

今天的考試,總的來說不難,但是考得很差,簡直 從中暴露出對知識的掌握不牢固,練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...