原创 【CodeForces - 599D】Spongebob and Squares(推公式+枚舉)

題意: 在一張3*5的網格圖中,有15個1*1的矩陣,有8個2*2的矩陣,有3個3*3的矩陣,一共有26個不同的正方形。 現在已知一個矩形中包含一定數量的正方形,問這個矩形有多少種不同的可能。 Input 第一行包含一個整數 x (1 ≤

原创 【網絡流24題-洛谷-P2770】航空路線問題(最長不相交路徑、最小費用最大流)

題目描述 給定一張航空圖,圖中頂點代表城市,邊代表 2 城市間的直通航線。現要求找出一條滿足下述限制條件的且途經城市最多的旅行路線。 (1)從最西端城市出發,單向從西向東途經若干城市到達最東端城市,然後再單向從東向西飛回起點(可途經若干城

原创 【CodeForces - 501C 】Misha and Forest(思維)

題意:給一個森林,有n個點編號爲0~n-1,告訴每個點的度數,和所有與他連邊的結點編號的異或和,問這個森林是什麼樣子,輸出邊。 思路: 從葉子結點考慮,葉子結點的異或和的值就是與它連邊的點的編號,然後那個點的度數減一,重複這樣操作。 AC

原创 【HDU - 6150 】Vertex Cover(構造)

As we know, minimumvertexcoverminimumvertexcover is a classical NP-complete problem. There will not be polynomial time

原创 【網絡流24題-洛谷-P2756】飛行員配對方案問題(二分圖最大匹配、最大流)

題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛行員,另1名是外籍飛行員。在衆多的飛行員中,每一名外籍

原创 【CodeForces - 387C】George and Number(思維)

題意: 喬治喜歡對他的數列 b 進行操作。 我們將喬治的數列表示成 b1, b2, ..., b|b| (其中 |b| 表示數列 b 的長度)。一次操作分爲以下幾個步驟: 選擇兩個不同的數 i 和 j (1 ≤ i, j ≤ |b|; i

原创 【2019 Multi-University Training Contest 7 -J HDU - 6655】Just Repeat(貪心)

When Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him,

原创 【CodeForces - 514D 】R2D2 and Droid Army(尺取法)

有 n 個機器人站成一排。每個機器人可以表示成 m 個整數 a1, a2, ..., am,其中 ai 是機器人的第 i 項特徵值。 R2-D2 想要摧毀儘量多的連續的機器人。 他有 m 種武器, 第 i 種武器可以將所有機器人第 i 項

原创 【網絡流24題-洛谷-P4013】數字梯形問題(最大權不相交路徑、最小費用最大流)

題目描述 給定一個由 nn 行數字組成的數字梯形如下圖所示。 梯形的第一行有 mm 個數字。從梯形的頂部的 mm 個數字開始,在每個數字處可以沿左下或右下方向移動,形成一條從梯形的頂至底的路徑。 分別遵守以下規則: 從梯形的頂至底的 

原创 【網絡流24題-洛谷-P2763】試題庫問題(二分圖多重匹配)

題目描述 «問題描述: 假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷算法。 «編程任務: 對於給定的組卷要求,計

原创 【CodeForces - 602C】The Two Routes(思維)

題意: 有一張n個點的圖,任意兩個點之間都有一條虛邊或實邊。現在有兩個小朋友想從點1走到點n,一個小朋友只能走虛邊,一個小朋友只能走實邊。現在問這兩個小朋友都走到終點最少需要多少時間。如果沒有合法方案輸出-1。 Input 第一行包含兩個

原创 【CodeForces - 599C 】Day at the Beach (思維)

題意: 給定一個數列A,要求你將這個數列劃分成幾個連續的部分,使得每部分分別從小到大排序後整個數列有序。 問最多可以劃分成幾個部分。 第一行包含一個整數 n (1 ≤ n ≤ 100 000) — 表示數列的長度,之後一行 n 個整數 h

原创 自己的第一臺雲服務器

最近知道了華爲雲服務器,看到一些同學都在使用,因此爲了擴展一下自己的視野,也入手了一個,希望能通過這個服務器,弄出一些自己感興趣的東西。 自己買的是Linux的操作系統,雖然有一些操作系統的基礎知識,但是對於一個用習慣了windows的人

原创 【網絡流24題-洛谷-P2774】方格取數問題(二分圖點權最大獨立集、網絡最小割)

題目背景 none! 題目描述 在一個有 m*n 個方格的棋盤中,每個方格中有一個正整數。現要從方格中取數,使任意 2 個數所在方格沒有公共邊,且取出的數的總和最大。試設計一個滿足要求的取數算法。對於給定的方格棋盤,按照取數要求編程找出總

原创 【網絡流24題-洛谷-P4016】負載平衡問題(最小代價供求、最小費用最大流)

題目描述 GG 公司有 nn 個沿鐵路運輸線環形排列的倉庫,每個倉庫存儲的貨物數量不等。如何用最少搬運量可以使 nn 個倉庫的庫存數量相同。搬運貨物時,只能在相鄰的倉庫之間搬運。 輸入格式 文件的第 11 行中有 11 個正整數 nn,表