原创 3930: [CQOI2015]選數
Description 我們知道，從區間[L,H]（L和H爲整數）中選取N個整數，總共有(H-L+1)^N種方案。小z很好奇這樣選出的數的最大公約數的規律，他決定對每種方案選出的N個整數都求一次最大公約數，以便進一步研究。然而他很快
2020-02-21 00:46:55
原创 1433: [ZJOI2009]假期的宿舍
Description 題解： 水題，然而wa了n次因爲忘記自己可以睡自己的牀。 不過還是在30min內A了， 把每個點拆成兩個， st連向所有需要牀位的人， 所有牀位連向ed， 如果ij認識就連一條邊。 #inclu
2020-02-21 00:46:55
原创 4822: [Cqoi2017]老C的任務&&1935: [Shoi2007]Tree 園丁的煩惱
題目自己看吧， 題解： 把詢問拆成四個，按x座標掃描，按y座標用樹狀數組維護。 4822： #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #
2020-02-21 00:46:55
原创 3139: [Hnoi2013]比賽
Description 沫沫非常喜歡看足球賽，但因爲沉迷於射箭遊戲，錯過了最近的一次足球聯賽。此次聯 賽共N支球隊參加，比賽規則如下： (1) 每兩支球隊之間踢一場比賽。 (2) 若平局，兩支球隊各得1分。 (3) 否則勝利的球隊
2020-02-21 00:46:55
原创 4444: [Scoi2015]國旗計劃
Description A國正在開展一項偉大的計劃——國旗計劃。這項計劃的內容是邊防戰士手舉國旗環繞邊境線奔襲一圈。這 項計劃需要多名邊防戰士以接力的形式共同完成，爲此，國土安全局已經挑選了N名優秀的邊防戰上作爲這 項計劃的候選人。 A
2020-02-21 00:46:55
原创 1802: [Ahoi2009]checker
Description 在一個1行N列（N是奇數）的棋盤上，有K個格子是紅色的。這種情況下，你有一個跳棋在最左端的格子上。你的目標是將它移動到最右邊的格子，在開始移動之間，你可以在棋盤的任意空位上放棋子。在遊戲開始後 你只可以隨時在一個紅
2018-09-03 04:31:28
原创 3294: [Cqoi2011]放棋子
Description Input 輸入第一行爲兩個整數n, m, c，即行數、列數和棋子的顏色數。第二行包含c個正整數，即每個顏色的棋子數。所有顏色的棋子總數保證不超過nm。 Output 輸出僅一行，即方案總數除以 1,000,
2018-09-03 04:31:28
原创 poj3017Cut the Sequence
題目大意： 都是英文大家應該看得懂吧。 給定一個數列{an}，任意將連續的ai分塊，使所有塊的和都不超過M，最小化各塊的最大值的和。 題解： dp[i]爲前i個數取得的最小和，那麼我們可以有遞推公式：dp[i]=min(dp[i],dp[
2018-09-03 04:31:28
原创 [USACO13OPEN]照片Photo
題目大意： 農夫約翰決定給站在一條線上的N(1 <= N <= 200,000)頭奶牛製作一張全家福照片，N頭奶牛編號1到N。 於是約翰拍攝了M(1 <= M <= 100,000)張照片，每張照片都覆蓋了連續一段奶牛：第i張照片中包含
2018-09-03 04:31:28
原创 4152: [AMPPZ2014]The Captain
Description 給定平面上的n個點，定義(x1,y1)到(x2,y2)的費用爲min(|x1-x2|,|y1-y2|)，求從1號點走到n號點的最小費用。 Input 第一行包含一個正整數n(2<=n<=200000)，
2018-09-03 04:31:28
原创 2426: [HAOI2010]工廠選址
Description 某地區有m座煤礦，其中第i號礦每年產量爲ai噸，現有火力發電廠一個，每年需用煤b噸，每年運行的固定費用（包括折舊費，不包括煤的運費）爲h元，每噸原煤從第i號礦運到原有發電廠的運費爲Ci0（i=1，2，…，m）。
2018-09-03 04:31:28
原创 bzoj2465: [中山市選2009]小球
Description 給定n個不同顏色的球，每個球都有一個分數，同時有m個瓶子，每個瓶子都有固定的容量。現在，你必須把球放到瓶子裏面。請編程計算最多能放多少個球到這些瓶子裏。 Input 輸入包含多組數據。 每組數據的第一行爲兩
2018-09-03 04:31:28
原创 2750: [HAOI2012]Road
Description C國有n座城市，城市之間通過m條單向道路連接。一條路徑被稱爲最短路，當且僅當不存在從它的起點到終點的另外一條路徑總長度比它小。兩條最短路不同，當且僅當它們包含的道路序列不同。我們需要對每條道路的重要性進行評估，評
2018-09-03 04:31:27
原创 2535: [Noi2010]Plane 航空管制2
Description 世博期間，上海的航空客運量大大超過了平時，隨之而來的航空管制也頻頻發生。最近，小X就因爲航空管制，連續兩次在機場被延誤超過了兩小時。對此，小X表示很不滿意。 在這次來煙臺的路上，小 X不幸又一次碰上了航空管制。於是
2018-09-03 04:31:27
原创 1483: [HNOI2009]夢幻布丁
Description N個布丁擺成一行,進行M次操作.每次將某個顏色的布丁全部變成另一種顏色的,然後再詢問當前一共有多少段顏色.例如顏色分別爲1,2,2,1的四個布丁一共有3段顏色. Input 第一行給出N,M表示布丁的個數和好
2018-09-03 04:31:27