NOIP模擬賽 密室 Room

2021-08-21 05:54:15 字數 621 閱讀 6489

題目在這裡

是道狀壓dp,我不會。。。。

那就搜尋吧!騙暴力分,然後a了,0ms

爆搜過程

我們將每乙個門的壓到結構體裡,然後算一下  sub=(redkey+greenkey+whitekey-redlock-greenlock)(sub也加入結構體),如果是負數的話,那我們不需要考慮這扇門,因為我們不可能做乙個決策使自己的物品變少,我們計算完後,按sub從大到小排序,因為sub大的最優的可能性最大

**

//by acermo

#include#include#include#include#include#includeusing namespace std;

const int m=50;

int vis[m];

int n,ans;

int re,gr,whi;

struct emm

qlm[m];

inline bool cmp(emm a,emm b)

inline int read()

inline void dfs(int r,int g,int w)}}

return ;

}int main()

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫,就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物,他打算把魔法使mored的魔法書盜去,奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取?mored在魔法書上設定了乙個密碼鎖,密碼鎖上有乙個問題。施以斯臥鋪魔法吧,你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...

NOIP模擬賽 分錢

題目描述 兩個人在街上撿到了一些錢,這些錢共有n張,他們等了很久也沒有等來失主,於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了,使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他?他們決定拿去賭場裡面賭一把。他們運氣太好了,那些不能平分的錢變成了雙倍,於是他們就把那個錢分了...