原创 二分圖帶權匹配的KM算法以及費用流建模
文章轉自：https://www.byvoid.com/blog/match-km/ [二分圖帶權匹配與最佳匹配] 什麼是二分圖的帶權匹配？二分圖的帶權匹配就是求出一個匹配集合，使得集合中邊的權值之和最大或最小。而二分圖的最佳匹配則一定爲
2020-02-25 17:50:01
3
原创 HDU_2853 && HDU_3315 (最小費用流)
Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1124
2020-02-25 17:50:01
原创 ZOJ_3656_Bit Magic(2-SAT)
Bit Magic Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description Yeste
2020-02-25 17:50:01
原创 HDU_3468_Treasure Hunting([二分圖匹配 / 最大流] + 最短路)
Treasure Hunting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s
2020-02-25 17:50:01
原创 HDU_3416_Marriage Match IV(最短路+最大流)
Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s
2020-02-25 17:50:01
原创 2016網易內推筆試編程題合集（一）
[編程題] 合唱團 有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？ 輸入描述:
2018-09-02 04:07:04
1
原创 BestCoder Round #53 (div.2) C.Rikka with Graph II(dfs)
分析：dfs。找到度數爲 1 的點，跑一遍dfs得到最大距離，如果等於 n 則可行，否則不可行。如果度數爲 1 的點超過兩個，則不可行。 題目鏈接：http://bestcoder.hdu.edu.cn/contests/conte
2018-09-02 04:07:04
原创 GDB十分鐘教程
GDB十分鐘教程 作者: liigo 原文鏈接: http://blog.csdn.net/liigo/article/details/582231/日期: 2006年1月16日 本文寫給主要工作在Windows操作系統下而又需要開
2018-09-02 04:07:04
原创 2012-2013 Waterloo Local Contest, 13 October, 2012 A題(最短路變形)
Problem A: Bridges and Tunnels It may feel warm now, but in a few months, Waterloo will be full of snow. Luckily, many
2018-09-02 04:07:04
4
原创 linux strace命令
簡介 strace常用來跟蹤進程執行時的系統調用和所接收的信號。 在Linux世界，進程不能直接訪問硬件設備，當進程需要訪問硬件設備(比如讀取磁盤文件，接收網絡數據等等)時，必須由用戶態模式切換至內核態模式，通 過系統調用訪問硬件設備
2018-09-02 04:07:02
1
原创 HDU_多重揹包系列
HDU_2191 悼念512汶川大地震遇難同胞——珍惜現在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
2018-09-02 04:07:02
原创 HDU_完全揹包系列
HDU_1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis
2018-09-02 04:07:02
2
原创 2015 Asia BeiJing Regional Contest A. Xiongnu's Land(二分)
題意：在一個二維座標系中，給定一個矩形陸地，左下角座標爲 (0, 0)、右上角爲 (R, R)，在陸地中有 N 個矩形狀的不重疊的綠洲，給出每個綠洲的左上角座標 (L, T)、以及寬度 W 和高度 H。現在要你用 x = n (
2018-09-02 04:07:02
1
原创 linux下Makefile用法(基礎)
目的：掌握make的用法，Makefile的內容，能在linux下C++編程。 環境：ubuntu 15.10 準備：三個文件 test1.cpp, test2.cpp, test2.h test1.cpp #include "test
2018-09-02 04:07:02
1
原创 HDU_子序列系列
HDU_1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
2018-09-02 04:07:02
1