原创 HDU 4884 Bestcoder#2-1002 TIANKENG’s rice shop【模擬一發】

HDU 4884 Bestcoder#2-1002 TIANKENG’s rice shop【模擬一發】http://acm.hdu.edu.cn/showproblem.php?pid=4884 Problem Descriptio

原创 HDU 1533 Going Home【km應用】

HDU 1533 Going Home【km應用】http://acm.hdu.edu.cn/showproblem.php?pid=1533 Problem Description On a grid map there are

原创 KM算法——帶權二分圖最佳匹配問題

【參考】   我對KM算法的理解 一般對KM算法的描述,基本上可以概括成以下幾個步驟:  (1) 初始化可行標杆  (2) 用匈牙利算法尋找完備匹配  (3) 若未找到完備匹配則修改可行標杆  (4) 重複(2)(3)直到找到相等子圖的

原创 STL中的常用的vector,map,set,Sort用法

【STL】STL中的常用的vector,map,set,Sort用法 C++的標準模板庫(Standard Template Library,簡稱STL)是一個容器和算法的類庫。容器往往包含同一類型 的數據。STL中比較常用的容器

原创 c++中string類的詳解

【string類】 通過在網站上的資料蒐集,得到了很多關於string類用法的文檔,通過對這些資料的整理和加入一些自己的代碼,就得出了一份比較完整的關於string類函數有哪些和怎樣用的文檔了! 下面先羅列出string類的函數有哪一些,

原创 HDU 2853 Assignment【二分圖最優匹配+巧妙權值】

HDU 2853  Assignment【二分圖最優匹配+巧妙權值】http://acm.hdu.edu.cn/showproblem.php?pid=2853 Problem Description Last year a ter

原创 博弈總結

【博弈總結】 以下是我從網上收集的關於組合博弈的資料彙總: 有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干,規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ,別看這遊戲極其

原创 hdu 2255 奔小康賺大錢 【km模板】

hdu 2255 奔小康賺大錢 【km模板】http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description 傳說在遙遠的地方有一個非常富裕的村落,有一天,村長決

原创 HDU 1853 Cyclic Tour【最小費用最大流 OR 帶權二分圖匹配】

HDU 1853 Cyclic Tour【最小費用最大流 OR 帶權二分圖匹配】http://acm.hdu.edu.cn/showproblem.php?pid=1853 Problem Description There are

原创 HDU 4885 Bestcoder#2-1003 TIANKENG’s travel 【判斷三點共線建圖 + 最短路bfs】

HDU 4885 Bestcoder#2-1003 TIANKENG’s travel 【判斷三點共線建圖 + 最短路bfs】http://acm.hdu.edu.cn/showproblem.php?pid=4885 Problem

原创 HDU 4886 TIANKENG’s restaurant(Ⅱ)【hash+暴力】

HDU 4886 TIANKENG’s restaurant(Ⅱ)【hash+暴力】http://acm.hdu.edu.cn/showproblem.php?pid=4886 Problem Description After i

原创 ACdream Andrew Stankevich's Contest(1)

【來源】http://blog.csdn.net/houserabbit/article/details/39719063 A: 高精度模擬即可  與n互素的數不會離n/2太遠  直接暴力 代碼: [cpp] view

原创 北大ACM試題分類

轉載請註明出處:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573     最近AC題:2528   更新時間:2011.09.22  已AC題數:14

原创 codeblocks主題修改(vim)

codeblocks主題修改(vim) codeblocks的配置文件是default.conf,在Windows系統下,該文件在C:\Documents and Settings\Administrator\Application D

原创 HDU 1394 Minimum Inversion Number【線段樹求逆序數】

HDU 1394 Minimum Inversion Number【線段樹求逆序數】http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Tim