原创 bzoj1560 [JSOI2009]火星藏寶圖
題目鏈接：bzoj1560 題目大意： 有一個M×M 的矩陣，n 個島，每個島上有一定的價值。要從(1,1)到(m,m)，只能往右下方走。問收益的最大值。 收益=得到的總價值和-總體力消耗 從一個島(x1,y1)到另一個島
2020-06-19 04:39:21
1
原创 bzoj3294 [Cqoi2011]放棋子
題目鏈接：bzoj3294 題目大意： n行m列的棋盤放棋子，使每個格子最多放一個棋子，且不同顏色的棋子不能在同一行或者同一列。問有多少種方法。方案總數除以 1,000,000,009的餘數。 N,M<=30 C<=10 總
2020-06-19 04:39:21
原创 bzoj3442 學習小組
題目鏈接：bzoj3442 題目大意： 共有n個學生，m個學習小組，每個學生只願意參加其中的一些學習小組，但校領導規定一個學生最多參加k個學習小組。每個學生參加學習小組都要交一定的手續費，不同的學習小組有不同的手續費。然而若有
2020-06-19 03:21:53
原创 bzoj3566 [SHOI2014]概率充電器
題目鏈接：bzoj3566 題目大意： SHOI 概率充電器由 n-1 條導線連通了 n 個充電元件。進行充電時,每條導線是否可以導電以概率決定,每一個充電元件自身是否直接進行充電也由概率決定。隨後電能可以從直接充電的元件經過
2020-02-25 16:08:34
原创 bzoj2466 [中山市選2009]樹
題目鏈接：bzoj2466 題目大意： 圖論中的樹爲一個無環的無向圖。給定一棵樹，每個節點有一盞指示燈和一個按鈕。如果節點的按扭被按了，那麼該節點的燈會從熄滅變爲點亮（當按之前是熄滅的），或者從點亮到熄滅（當按之前是點亮的）。
2020-02-25 16:08:34
原创 bzoj2287【POJ Challenge】消失之物
題目鏈接：bzoj2287 題目大意： ftiasch 有 N 個物品, 體積分別是 W1, W2, …, WN。 由於她的疏忽, 第 i 個物品丟失了。 “要使用剩下的 N - 1 物品裝滿容積爲 x 的揹包，有幾種方法呢？
2020-02-25 16:08:34
原创 bzoj4149 [AMPPZ2014]Global Warming
題目鏈接：bzoj4149 題目大意： 給定一個序列a[1],a[2],…,a[n]。請從中選出一段連續子序列，使得該區間最小值唯一、最大值也唯一。輸出選出的子序列的長度的最大值以及取到最大值時左端點的最小值。 題解： da
2020-02-25 16:08:34
原创 bzoj3504 [Cqoi2014]危橋
題目鏈接：bzoj3504 題目大意： Alice和Bob居住在一個由N座島嶼組成的國家，島嶼被編號爲0到N-1。某些島嶼之間有橋相連，橋上的道路是雙向的，但一次只能供一人通行。其中一些橋由於年久失修成爲危橋，最多隻能通行兩次
2020-02-25 16:08:34
原创 bzoj1806 [Ioi2007]Miners 礦工配餐
題目鏈接：bzoj1806 題目大意： 有N輛含3種類型的餐車，分別送往兩個煤礦。 每當一個新的餐車到達一個煤礦時，礦工們就會比較這種新的食品和前兩次（或者少於兩次，如果前面運送食品的次數不足兩次）的食品： • 如果這幾次
2020-02-25 16:08:34
原创 bzoj1260 [CQOI2007]塗色paint
題目鏈接：bzoj1260 題目大意： 有一塊長度爲n的木板，初始時沒有塗過任何顏色。每次可以把一段連續的木版塗成一個給定的顏色，後塗的顏色覆蓋先塗的顏色。給一個目標狀態，問達到目標的最少的塗色次數。 題解： 區間dp f
2020-02-25 16:08:34
原创 bzoj2302 [HAOI2011]Problem c
題目鏈接：bzoj2302 題目大意： 給n個人安排座位，先給每個人一個1~n的編號，設第i個人的編號爲ai（不同人的編號可以相同），接着從第一個人開始，大家依次入座，第i個人來了以後嘗試坐到ai，如果ai被佔據了，就嘗試ai
2020-02-25 16:08:34
原创 bzoj3781 小B的詢問
題目鏈接：bzoj3781 題目大意： 小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i)表示數字i在[L..R]中
2020-02-25 16:08:34
原创 bzoj1296 [SCOI2009]粉刷匠
題目鏈接：bzoj1296 題目大意： windy有 N 條木板需要被粉刷。 每條木板被分爲 M 個格子。 每個格子要被刷成紅色或藍色。 windy每次粉刷，只能選擇一條木板上一段連續的格子，然後塗上一種顏色。 每個格子最多隻
2020-02-25 16:08:34
原创 bzoj4663 Hack
題目鏈接：bzoj4663 題目大意： 給你一個有向圖，hack一條邊需要一定的代價。要求從0到n-1的每條路徑上有且只有一條邊被hack到。問最小代價。 題解： 最小割 不知道怎麼搞一條路徑只能有一條邊被割的限制Orz
2020-02-25 16:08:34
原创 bzoj1226 [SDOI2009]學校食堂Dining
題目鏈接：bzoj1226 題目大意： 有n個口味不同的人排隊打飯。由於人手不夠，食堂每次只能爲一個人做菜。做每道菜所需的時間是和前一道菜有關的，若前一道菜的對應的口味是a，這一道爲b，則做這道菜所需的時間爲（a or b）-
2020-02-25 16:08:34