原创 [bzoj1001][BeiJing2006]狼抓兔子

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 22620  Solved: 5695 [Submit][Status][Discuss]

原创 [CF] Educational Codeforces Round 23

第一次打CF 有點小激動 傳送 這場比賽是2017.6.15 晚上11.05開始的 本人巨弱。。 瞬間被秒殺只A了第一個水題 第二題迷迷糊糊就錯了花了好久都沒改出來 以爲自己方法錯了果斷放棄 就睡了。。 只好在第二天早上重新請教大犇 重新

原创 [bzoj 1614][Usaco2007 Jan]Telephone Lines架設電話線

1614: [Usaco2007 Jan]Telephone Lines架設電話線 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1703  Solved: 725 [Submit][Sta

原创 [bzoj1221][HNOI2001] 軟件開發

1221: [HNOI2001] 軟件開發 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1705  Solved: 961 [Submit][Status][Discuss] Desc

原创 [筆記]: 網絡流

詳細介紹自行百度 下面是兩個模板 都是poj1273模板題 1.E_K 增廣路算法 //http://poj.org/status #include<iostream> #include<cstdio> #include<cstdlib

原创 [bzoj1059]矩陣遊戲

1059: [ZJOI2007]矩陣遊戲 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4731  Solved: 2255 [Submit][Status][Discuss] Desc

原创 [bzoj2424] 訂貨

2424: [HAOI2010]訂貨 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1080  Solved: 733 [Submit][Status][Discuss] Descri

原创 [poj1061]: 青蛙的約會(擴展歐幾里得)

青蛙的約會 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 115219   Accepted: 23709 Description 兩隻青蛙在網上相識了,

原创 [bzoj1877][SDOI2009]晨跑

1877: [SDOI2009]晨跑 Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 2340  Solved: 1255 [Submit][Status][Discuss] Descript

原创 [筆記]: 差分約束

差分約束系統 形如這個樣子: X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 X5 - X4

原创 [網絡流]: 網絡流24題

1.分配問題 題目描述 Description 有n件工作要分配給n個人做。第i 個人做第j 件工作產生的效益爲ij c 。試設計一個將 n件工作分配給n個人做的分配方案,使產生的總效益最大。 «編程任務: 對於給定的n件工作

原创 [筆記]:二分圖最大匹配匈牙利算法

 二分圖最大匹配  匈牙利算法模板 一個mat數組記錄匹配的對象 一個flag數組記錄對於當前點是否已經匹配 flag數組記得每次清空 至於函數部分有個遞歸的過程 //二分圖最大匹配KM算法 /* 8 5 5 1 1 1 2 2 1

原创 [codevs1269] 匈牙利遊戲

題目描述Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 歡迎來

原创 [bzoj 1066][SCOI2007]蜥蜴

Description 在一個r行c列的網格地圖中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任務是讓儘量多的蜥蜴逃到邊界外。 每行每列中相鄰石柱的距離爲1,蜥蜴的跳躍距離是d,即蜥蜴可以跳到平面距離不超過d的任何一個石柱上。

原创 [bzoj2150] 部落戰爭(二分圖最小邊覆蓋)

2150: 部落戰爭 Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1021  Solved: 572 [Submit][Status][Discuss] Description la