原创 【JZOJ 3756】【NOI2014】動物園(kmp)

問題描述 近日,園長髮現動物園中好喫懶做的動物越來越多了。例如企鵝,只會賣萌向遊客要喫的。爲了整治動物園的不良風氣,讓動物們憑自己的真才實學向遊客要喫的,園長決定開設算法班,讓動物們學習算法。 某天,園長給動物們講解 KMP 算

原创 【JZOJ 1367】俄羅斯方塊(模擬)

問題描述 相信大家都玩過“俄羅斯方塊”遊戲吧,“俄羅斯方塊”是一個有趣的電腦小遊戲,現有一個有C列、行不受限定遊戲平臺,每一次下落的方塊是下列的7個圖形的一種: 在下落的過程中,遊戲者可以作90、 180或270 度旋轉

原创 【JZOJ 1792】教主的花園(二分)

問題描述 【問題背景】   LHX教主最近總困擾於前來膜拜他的人太多了,所以他給他的花園加上了一道屏障。 【問題描述】   可以把教主的花園附近區域抽像成一個正方形網格組成的網絡,每個網格都對應了一個座標(均爲整數,有可能

原创 【JZOJ 3966】Sabotage(二分)

問題描述 FJ 的死對頭,FP,現在決定了去破壞FJ 的擠奶設備! 這個擠奶設備由一行N(3 <= N<= 100, 000)個擠奶機器,其中第i 個機器生產Mi 單位的牛奶(1<= Mi <= 10, 000)。FP 計劃將

原创 【JZOJ 4312】【NOIP2015模擬11.4】格點統計

問題描述 輸入 輸出 樣例輸入 輸入1: 3 輸入2: 4 樣例輸出 輸出1: 5 輸出2: 8 算法討論 數學方法。我們將每種組合列一下: 1,1 2,1 3,1 4,1

原创 【JZOJ 3769】【NOI2015模擬8.14】A+B

問題描述 對於每個數字x,我們總可以把它表示成一些斐波拉切數字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我們可以寫成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … +

原创 【JZOJ 4309】【NOIP2015模擬11.4】刷題計劃 刷題計劃

問題描述 輸入 輸出 樣例輸入 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 樣例輸出 1 9999 1 9999

原创 【JZOJ 4314】【NOIP2015模擬11.4】老司機

問題描述 輸入 輸出 樣例輸入 4 1 3 6 6 樣例輸出 3 1 2 3 算法討論 注意到1,2,4,8,16,32總是一個可行解,所以答案不會超過6。爆枚答案是什麼即可。 事實上字典序最

原创 【洛谷 3383】【模板】線性篩素數

問題描述 如題,給定一個範圍N,你需要處理M個某數字是否爲質數的詢問(每個數字均在範圍1-N內) 輸入 第一行包含兩個正整數N、M,分別表示查詢的範圍和查詢的個數。 接下來M行每行包含一個不小於1且不大於N的整數,即詢問該數

原创 【JZOJ 4310】【NOIP2015模擬11.4】最優交換(貪心)

問題描述 輸入 輸出 樣例輸入 2 1432 2 4321 2 樣例輸出 4312 4321 算法討論 用貪心就能過了,在當前位置以後,長度爲k的子串中找到最大的交換即可。 #include

原创 【JZOJ 2499】【NOIP2011模擬7.28】東風谷早苗 (模擬)

問題描述  在幻想鄉,東風谷早苗是以高達控聞名的高中生宅巫女。某一天,早苗終於入手了最新款的鋼達姆模型。作爲最新的鋼達姆,當然有了與以往不同的功能了,那就是它能夠自動行走,厲害吧(好吧,我自重)。早苗的新模型可以按照輸入的命令進行移動,

原创 【JZOJ 3928】【NOIP2014模擬11.6】射擊 (堆)

問題描述 有問題,找副連,無聊的時候當然也可以找他啦。小W找到了他的叔叔——東廠廠長——宇宙超級無敵老WS yy。他們叔侄兩個商量之後決定用彈弓打破社區裏的一些窗戶,但是彈弓每秒只能徹底打破一扇窗戶。而且如果某戶窗戶的主人回來了的話,他

原创 【JZOJ 5838】【廣州市選2011一試】旅遊路線 (前綴和)

問題描述 GZOI隊員們到X鎮遊玩。X鎮是一個很特別的城鎮,它有m+1條東西方向和n+1條南北方向的道路,劃分成m*n個區域,這些區域標從北到南、從西到東的座標標識爲從座標 (1,1) 到座標(m,n)。 GZOI隊員們預先對這m*n個

原创 【JZOJ 4742】【NOIP2016提高A組模擬9.2】單峯 (數學,快速冪)

問題描述 輸入 輸出 樣例輸入 2 樣例輸出 2 數據範圍 算法討論 #include <cstdio> #define LL long long #define mo 1000000007 using

原创 【JZOJ 100029】【NOIP2017提高A組模擬7.8】陪審團 (貪心+排序)

問題描述 陪審團制度歷來是司法研究中的一個熱議話題,由於陪審團的成員組成會對案件最終的結果產生巨大的影響,訴訟雙方往往圍繞陪審團由哪些人組成這一議題激烈爭奪。 小 W 提出了一個甲乙雙方互相制衡的陪審團成員挑選方法:假設共有 n 名候選