原创 【bzoj1789】 [Ahoi2008]Necklace Y型項鍊
Description 歡樂島上衆多新奇的遊樂項目讓小可可他們玩的非常開心。現在他們正在玩比賽串項鍊的遊戲，誰串的最快就能得到優厚的獎品。這可不是普通的項鍊，而是一種Y型項鍊，項鍊的最中間有一顆大珍珠作爲結合點，從大珍珠上連出來3條
2020-06-15 21:19:15
原创 【bzoj1834】[ZJOI2010]network 網絡擴容
Description給定一張有向圖，每條邊都有一個容量C和一個擴容費用W。這裏擴容費用是指將容量擴大1所需的費用。求： 1、在不擴容的情況下，1到N的最大流； 2、將1到N的最大流增加K所需的最小擴容費用。Input第一行包含三個整數N
2020-06-15 21:19:04
原创 【bzoj1607】 [Usaco2008 Dec]Patting Heads 輕拍牛頭
Description 今天是貝茜的生日，爲了慶祝自己的生日，貝茜邀你來玩一個遊戲． 貝茜讓N(1≤N≤100000)頭奶牛坐成一個圈．除了1號與N號奶牛外，i號奶牛與i-l號和i+l號奶牛相鄰．N號奶牛與1號奶牛相鄰．農
2020-06-15 21:19:04
1
原创 【bzoj1088】[SCOI2005] 掃雷Mine
Description 相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裏面有一些雷，要你根據一些信息找出雷來。萬聖節到了，“餘”人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格子沒有雷，那麼它裏面的數字表示和它8連通
2020-02-22 20:36:35
原创 【bzoj4808】馬&&【bzoj3175】[Tjoi2013]攻擊裝置
Description衆所周知，馬後炮是中國象棋中很厲害的一招必殺技。"馬走日字"。本來，如果在要去的方向有別的棋子擋住（俗稱"蹩馬腿"），則不允許走過去。爲了簡化問題，我們不考慮這一點。馬跟馬顯然不能在一起打起來，於是rly在一天再次借
2020-02-22 20:36:25
原创 【bzoj2467】[中山市選2010]生成樹
Description有一種圖形叫做五角形圈。一個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某一個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖0所示
2020-02-22 20:36:25
原创 【bzoj5105】[CodePlus2017]晨跑
Description"無體育，不清華"、"每天鍛鍊一小時，健康工作五十年，幸福生活一輩子"在清華，體育運動絕對是同學們生活中不可或缺的一部分。爲了響應學校的號召，模範好學生王隊長決定堅持晨跑。不過由於種種原因，每天都早起去跑步不太現實，
2020-02-22 20:36:25
原创 【bzoj2424】[HAOI2010]訂貨
Description某公司估計市場在第i個月對某產品的需求量爲Ui，已知在第i月該產品的訂貨單價爲di，上個月月底未銷完的單位產品要付存貯費用m，假定第一月月初的庫存量爲零，第n月月底的庫存量也爲零，問如何安排這n個月訂購計劃，才能使成
2020-02-22 20:36:25
原创 【bzoj1081】[SCOI2005]超級格雷碼
Description 著名的格雷碼是指2n個不同n位二進制數（即0~2n-1，不足n位在前補零）的一個排列，這個排列滿足相鄰的兩個二進制數的n位數字中最多隻有一個數字不同（例如003和001就有一個數位不同，而003和030有兩個數位
2020-02-22 20:36:25
原创 【bzoj1218】激光炸彈
Description一種新型的激光炸彈，可以摧毀一個邊長爲R的正方形內的所有的目標。現在地圖上有n(N<=10000)個目標，用整數Xi,Yi(其值在[0,5000])表示目標在地圖上的位置，每個目標都有一個價值。激光炸彈的投放是通過衛
2020-02-22 20:36:25
原创 【bzoj2426】[HAOI2010]工廠選址
Description 某地區有m座煤礦，其中第i號礦每年產量爲ai噸，現有火力發電廠一個，每年需用煤b噸，每年運行的固定費用（包括折舊費，不包括煤的運費）爲h元，每噸原煤從第i號礦運到原有發電廠的運費爲Ci0（i=1，2，…，m）。
2020-02-22 20:36:25
原创 【bzoj2439】 [中山市選2011] 序列
Description小 W 很喜歡序列，尤其喜歡“W”形的和“M”形的序列。定義“M”形的序列爲一個長度爲 T 的序列{Si}，滿足：存在 1 < x < y < z < N，使得S1 < ... < Sx > ... > Sy < .
2020-02-22 20:36:25
原创 【系統堆】#10006. 「一本通 1.1 練習 2」數列分段 && #10009. 「一本通 1.1 練習 5」釣魚
定義: priority_queue<int> xxx 大根堆 priority_queue<int, vector<int>, greater<int>> xxxx 小根堆 題目描述 對於給定的一個長度爲 NNN 的正整數數列 Ai
2018-10-19 23:14:05
2
原创 【string的輸出】01組成的N的倍數
printf不能直接輸出string類型 因爲string不是c語言的內置數據，所以直接printf輸出string類型的是辦不到的。 要這樣輸出: printf("%s\n",a.c_str()); 給定一個自然數N，找出一個M，使得
2018-08-29 07:33:10
原创 【poj2965】The Pilots Brothers' refrigerator
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a ref
2018-08-29 07:33:10