原创 POJ 2104 K-th Number （主席樹 || 劃分樹）
靜態區間查詢第K大 主席樹入門 也可以用劃分樹 //#include <bits/stdc++.h> #include <iostream> #include <cstring> #include <cstdio> #include
2020-06-30 22:58:37
原创 POJ 2926 Requirements （多維最遠曼哈頓距離）
考慮二維空間上兩個座標之間的曼哈頓距離(x1, y1) 和 (x2, y2)，|x1-x2| +|y1-y2|去掉絕對值符號後共有下列四種情況 (x1-x2) + (y1-y2), (x1-x2) + (y2-y1), (x2-x1
2020-06-30 22:58:37
原创 HDU 5237 Base64 （Java大法好）
~！#~#@~！@~~~ import java.util.Base64; import java.util.Scanner; public class Main { public static void main(String[]
2020-06-30 22:58:37
原创 HDU 4666 Hyperspace（最長曼哈頓距離）
POJ 2926加強版，使用set處理，， //#pragma comment(linker, "/STACK:102400000,102400000") #include<cstdio> #include<iostream> #inc
2020-06-30 22:58:37
原创 HDU 2852 KiKi's K-Number（樹狀數組+二分）
0的時候增加元素 1的時候刪除 2的時候查找第幾個比當前數大的 //#include <bits/stdc++.h> #include <iostream> #include <cstring> #include <cstdio> #i
2020-06-30 22:58:37
原创 HDU 2853 Assignment （KM算法）
來自網上的巧妙思路： 因爲我們要變動最小，所以對在原計劃中的邊要有一些特殊照顧，使得最優匹配時，儘量優先使用原計劃的邊，這樣變化才能是最小的且不會影
2020-02-21 08:40:08
原创 HDU 3473 Minimum Sum （劃分樹）
查詢某區間的中位數與區間所有值的差值和 //#include <bits/stdc++.h> #include <iostream> #include <cstring> #include <cstdio> #include <algor
2020-02-21 08:40:08
原创 POJ 3020 Antenna Placement （Hungary）
求最小覆蓋邊， 無向二分圖的最小路徑覆蓋 = 頂點數 – 最大二分匹配數/2 由於構圖過程中匹配雙向的，所以匹配數多了一倍，最後要/2 構圖可以用奇偶，或者用數來標記 //#pragma comment(linker, "/STA
2020-02-21 08:40:08
原创 HDU 4634 Swipe Bo （BFS+狀壓）
哎，學到了~！@~！@ //#pragma comment(linker, "/STACK:102400000,102400000") #include<cstdio> #include<iostream> #include<algori
2020-02-21 08:40:08
原创 HDU 5379 Mahjong tree （DFS）
#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <iostream> #includ
2020-02-21 08:40:08
原创 HDU 5351 MZL's Border（找規律）
由於有高精度，用JAVA寫。。。第一次寫正規的JAVA，哭暈 import java.util.Scanner; import java.math.BigInteger; public class Main { public
2020-02-21 08:40:07
原创 HDU 5371 Hotaru's problem （Manacher+暴力）
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #in
2020-02-21 08:40:07
原创 HDU 1063 Exponentiation （高精度）
JAVA大法好~~ import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main { pub
2020-02-21 08:39:57
原创 HDU 3342 Legal or Not （拓撲排序）
拓撲排序應用，判斷是否有環，， //#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <
2020-02-21 08:39:57
原创 HDU 2255 奔小康賺大錢 （KM算法）
直接輸入w[i][j]邊權值建圖套模板就可以了 //#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #i
2020-02-21 08:39:57