原创 c語言積分賽第五題（遞歸）
#include<stdio.h> #include<string.h> int cnt=0; int bool[531443]; void dfs(int dep,int lc,int a[]){ if(dep==6){
2020-06-26 12:08:55
原创 NKOJ4191中山紀念中學 Trie（狀壓dp）
問題描述: 字母（Trie）樹是一個表示一個字符串集合中所有字符串的前綴的數據結構，其有如下特徵： 1.樹的每一條邊表示字母表中的一個字母 2.樹根表示一個空的前綴 3.樹上所有其他的節點都表示一個非空前綴，每一個節點表示
2020-06-26 12:08:55
原创 P2064【SCOI2009 day1】windy數(數位dp)
問題描述 windy定義了一種windy數。 不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。比如31, 135, 13579都是windy數。單獨一個數字也算windy數比如1,2,3,…,9都是。 wind
2020-06-26 12:08:44
原创 P3487【2015多校聯訓5】病毒分裂
問題描述 A 學校的實驗室新研製出了一種十分厲害的病毒。由於這種病毒太難以人工製造了，所以專家們在一開始只做出了一個這樣的病毒。 這個病毒被植入了特殊的微型芯片，使其可以具有一些可編程的特殊性能。最重要的一個性能就是，專家
2020-06-26 12:08:44
原创 NOIP2017複習題（dfs序）
問題描述 何老闆的公司有n名員工，編號1到n。除了何老闆以外，每個員工都有且僅有一名直接上司。每個員工可能有0個或多個直接下屬。 公司採取等級制度，等級越大的員工工資越低。何老闆的工資最高，他的等級爲1。每個員
2020-06-26 12:08:44
原创 模擬賽 J跳（組合數）
邪教喜歡在各種各樣空間內跳。 現在，邪教來到了一個二維平面。在這個平面內，如果邪教當前跳到了(x,y)，那麼他下一步可以選擇跳到以下4個點：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每當邪教到達一個
2020-02-22 08:07:29
原创 P3802不死（二分答案+狀壓dp驗證）
子曰：不睡覺就會死。 深信此話的LYM決定在本學期接下來的n節課上考慮一下睡覺的問題。LYM認爲如果在一堂課上睡覺，身體的疲勞值就會下降，反之如果在一堂課上不睡覺，身體的疲勞值就會上升。而身體對疲勞的忍耐是有限度的，一旦疲勞值超過
2020-02-22 08:07:29
原创 NOIP2017模擬賽 【HNOI2010】彈飛綿羊（分塊）
問題描述 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置設定初始彈力系數ki，當綿羊達到第i個裝置
2020-02-22 08:07:29
原创 2017NOIP模擬賽 D【思維】作詩（分塊）
問題描述 神犇SJY虐完HEOI之後給傻×LYD出了一題： SHY是T國的公主，平時的一大愛好是作詩。 由於時間緊迫，SHY作完詩之後還要虐OI，於是SHY找來一篇長度爲N的文章，閱讀M次，每次只閱讀其中連續的一段[l,r
2020-02-22 08:07:29
原创 P3860分隊問題(分組dp）
問題描述 給定 n 個選手，將他們分成若干只隊伍。其中第 i 個選手要求自己所屬的隊 伍的人數大等於 a[i]人。 在滿足所有選手的要求的前提下，最大化隊伍的總數。 注：每個選手屬於且僅屬於一支隊伍。 輸入格式 第一行
2020-02-22 08:07:29
原创 P蒜頭君當大廚（差分約束）
問題描述 蒜頭君苦練廚藝，終於成爲了某高檔酒店的大廚。 每天上班，蒜頭君會被要求做 nnn 份菜。既然是高檔酒店，那麼客人們當然是很講究的，尤其對於上菜的時間有很多要求。客人們的要求被分成下列四種： 菜品 a 的上菜時間必
2020-02-22 08:07:29
原创 P3851航運調度
問題描述 某海域是國際海運樞紐，非常繁忙，N艘船隻在航行。航運管理中心一直擔心發生船隻相撞事件。所以他們想知道，從現在開始，到哪一個時刻，這N艘船兩兩間的最大距離將達到最小。請你算出這個時刻，並求出這個最小距離。 所有船隻
2020-02-22 08:07:29
原创 P3915公共串
問題描述 給出幾個由小寫字母構成的單詞，求它們最長的公共子串的長度。 任務： l 讀入單詞 l 計算最長公共子串的長度 l 輸出結果 輸入格式 第一行是整數 n，1<=n<=5，表示單詞的
2020-02-22 08:07:29