8知8覺 又到了月底了這個月低保還沒打呢
然後這次在學校集訓 連著兩天都要考試
有點難受
t1:給出乙個正整數 n，現在問存在多少個 x，使得 x在十進位制下的每一位之和加上 x 等於 n
說實話剛看到這題感覺蠻簡單的 老劉也說是簽到題 但資料有10^9啊 然後我想到了乙個奇奇怪怪的思路 就是利用前面幾位確定的原理 一次跳10來確定個位是否存在（感覺時間複雜度超了） 想了乙個小時 發現十進位制這個詞好像在瘋狂暗示 之後想到只有九位差只能有 9*9=81 直接列舉就好辣
#includeusing namespace std;
int n,zz,zjl,ni,sum;
int a[1000];
int main()
if(zjl==n)
}cout
這題題目的那個式子也太直觀了吧...一下子就出來了啊...
t3:給乙個積木堆求表面積
.....不用解釋了好像 這題一會也寫出來了
#includeusing namespace std;
int a[110][110];
int main()
void bfs()
if(d[nx][ny]+1=0&&ny+1<=n)
if(d[nx][ny]+1=0)
if(d[nx][ny]+1=0)
}}int main()
if(x==1) cout總結：所以說這場考試其實思維難度不太高 只是比較考驗**能力 關於時間安排上我感覺我比之前好多了 這次該拿的分數應該算是都拿了 反正考完看算是沒有遺憾啦
5 31 考試修改 總結
qaq 迷 卡常數的一天 qaq 第一題裸的多重揹包，果斷寫單調佇列 20min拍上，分析時間複雜度o t n m 感覺根本不虛 然後就被卡常數了，然後出題人喪心病狂把我卡成了60分 評測機太渣渣了qaq話說改成3s我就a了啊qaq 不過貌似就算a了 我還是rank4 單調佇列的做法就不再說了 然後...
演算法導論5 3 1
演算法導論5.3 1 marceau教授不同意引理5.5證明中使用的迴圈不變式。他對第一次迭代之前迴圈不變式是否為真提出質疑。他的理由是，我們可以很容易宣稱乙個空陣列不包含0排列。因此，乙個空的子陣列包含乙個0排列的概率應是0，從而第一次迭代之前迴圈不變式無效。請重寫過程randomize in p...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...