原创 POJ1274(匈牙利算法)
找二分圖最大匹配 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <queue> #include <cstrin
2020-07-03 17:25:22
原创 POJ1273(最大流入門)
#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <queue> #include <cstring> using
2020-07-03 17:25:22
原创 POJ1179(石子合併類型DP)
最大值可能是由兩個負的最小值相乘得到，所以還要維護最小值。 最小值可能是由一個最大值（正數）乘一個最小值（負數）得到。 #include <iostream> #include <cstdio> #include <cstring> #
2020-07-03 17:25:22
1
原创 Sicily1121
表示的意義 dp[i][j]表示第i列第j種切口的種數。 分析到第i列的缺口情況其實只有2種。 dp[i][1]: 或（缺口的位置是第i列，這兩種情況一樣我就合成一種了）。拿來說，其實它有2種出現的情況，不單單可以是，還可以是。 dp[
2020-07-03 17:25:22
原创 Java獲取get請求圖片資源
使用Apache的HttpClient包 import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import
2020-07-03 17:25:22
原创 Sicily13858
// Problem#: 13858 // Submission#: 3622037 // The source code is licensed under Creative Commons Attribution-NonCommer
2020-02-25 11:14:13
原创 程序員之路——一個老程序員對剛上大學的學弟學妹的忠告
原始鏈接已不可考，原文略有改動。 始終認爲，對一個初學者來說，IT界的技術風潮是不可追趕。 我時常看見自己的DDMM們把課本扔了，去買些價格不菲的諸如C#, VB.Net 這樣的大部頭，這讓我感到非常痛心。 而許多搞不清指針是咋回事的
2020-02-25 11:14:13
原创 邊的權重都不相同，如何證明在這個graph裏面只存在一棵最小生成樹
引理1：一個環的頂點集合任意劃分成兩個非空子集，則至少有兩條邊的頂點分別屬於這兩個子集。 證明：若不然，則情況1：兩個子集之間無邊相連，該環不連通，矛盾；情況2：兩個子集之間只有一條邊相連，設爲UiUj，則這條邊是Ui通向Uj的唯一路徑
2020-02-25 11:14:13
1
原创 Sicily13859
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #incl
2020-02-25 11:14:13
原创 爲什麼以太網最短幀爲64字節
以太網是不可靠的，這意味着它並不知道對方有沒有收到自己發出的數據包，但如果他發出的數據包發生錯誤，他會進行重傳。以太網的錯誤主要是發生碰撞，碰撞是指兩臺機器同時監聽到網絡是空閒的，同時發送數據，就會發生碰撞，碰撞對於以太網來
2020-02-25 11:14:13
原创 web.py GET
import web render = web.template.render('templates/') urls = ( '/(.*)', 'index' ) class index: def GET(
2020-02-25 11:14:13
原创 擴展歐幾里得
http://acm.hnu.cn/online/?action=problem&type=show&id=12831&courseid=268 #include <algorithm> #include <cstdio> #includ
2020-02-25 11:14:13
原创 求矩陣行列式
double det() { for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) if (A[i][j] != 0) { for (int k = j
2020-02-25 11:14:13
原创 hdu2583
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> int
2020-02-25 11:14:13
原创 HDU 4347 KNN+KDTree
暫時wrong answer，求各路大神指錯。。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorit
2018-09-02 23:02:51