【題解】NOIP2016提高組 復賽 傳送門: 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...
題目描述 最近國安人員截獲了一份 RB 國的秘密情報, 全文都是經過加密的,每個單 詞都很長。破譯人員想到先把單詞化簡一下,方法是把每個單詞盡量取短些的前 綴,但所取的前綴不能是其他單詞的前綴。 這個任務現在就交給你來完成。 解釋: 字符串s 是s 的前綴 意思是把字符串s 的后面去掉某些字符,只保留與s 相同長度的子串,則s 就稱為s 的前綴。如: abc 是 abcaade 和 abc 的前 ...
2016-07-27 17:22 0 1587 推薦指數:
【題解】NOIP2016提高組 復賽 傳送門: 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...
T1 帽子戲法 問題描述 小 Y 有一個\(n*n*n\)的“帽子立方體” ,即一個\(n\)層的立方體,每層的帽子都 可以排成\(n*n\)的矩陣。 “帽子立方體”中的每一個帽子都有一個顏色,顏 ...
題目:https://www.zhihu.com/question/51865837/answer/127892121 注:我是HE的,不是JS的,照片是ZYJ神犇的 單選 一、單項選擇題(共 ...
洛谷秋令營day1模擬賽原地爆炸,心態崩了。於是打算寫一下初賽題放松一下。 上次胡亂分析到了選擇題,這次我想說說后面的題。 問題求解 T1.有一個1x8的方格圖形,黑白兩色填塗每個方格,兩個黑格並不能相鄰,求方案數。 我敢保證當時考場上要是沒人跟我說這題是斐波那契數列打死我也想不起來 ...
Day2 T1 題目大意 告訴你組合數公式,其中n!=1*2*3*4*5*...*n;意思是從n個物體取出m個物體的方案數 現給定n、m、k,問在所有i(1<=i<=n),所有j(1 ...
T1 Circle 【問題描述】 小 w 的男朋友送給小 w 一個 n 個點 m 條邊的圖,並且刁難小 w 要她找出點數最少的正環。 小 w 不會做,於是向你求助。 【輸入格式】 第一行兩個整 ...
前言 感覺稍微有些滑稽吧,畢竟每次練的題都是提高組難度的,結果最后的主要任務是普及組抱一個一等獎回來。至於我的分數嘛。。還是在你看完題解后寫在[后記]里面。廢話不多說,開始題解。 (其實這篇博客只有題解沒有心得。) 第一題可以說的內容不是很多吧。直接暴力,計算 ...