原创 4770 Lights Against Dudely
暴力枚舉 #include<iostream> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define INF (1<
原创 URAL 1966
幾何模板 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> using namespace std;
原创 4081 Qin Shi Huang's National Road System
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> using namespace std; #defi
原创 hdu 4430——Yukari's Birthday
二分+枚舉 二分寫的好挫 #include<stdio.h> #include<math.h> #include<iostream> using namespace std; #define LL __int64 #define INF
原创 hdu 3720——Arranging Your Team
#include<iostream> #include<cstdio> #include<map> #include<string> #include<cstring> using namespace std; struct Pla
原创 hdu 1429 勝利大逃亡(續)
狀態壓縮+寬搜 #include<cstdio> #include<iostream> #include<cstring> #include<queue> using namespace std; int n,m,t; int sx
原创 hdu 1400 Mondriaan's Dream
用1代表已經佔有,0無被佔有。 先預處理出所有橫放的狀態。 i-1行是0的地方肯定要放豎條。 #include<cstdio> #include<iostream> #include<cstring> using namespace s
原创 hdu 4810 Wall Painting
錯了好多遍啊。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define LL __int64 #define mod 100
原创 ZOJ 3675 Trim the Nails
狀態壓縮+暴搜 trick點:指甲剪可以反着剪 #include<cstdio> #include<iostream> #include<cstring> #include<queue> using namespace std; #de
原创 hdu 4778 Gems Fight!
狀態壓縮+dp 因爲bag數不超過21,所以我們用state表示: 0代表已經用過bag,1代表還沒用過。 dp【state】表示在當前狀態下先手可獲得最大差值。 因爲當你不管什麼順序選取bag,熔爐裏的狀態都是相同的,所以預處理出熔爐狀
原创 Codeforces Round #209 C - Prime Number
由於x是質數,所以約數肯定是X^k 這樣的形式 注意trick點 :分子可能比分母還大,那麼約數就是分母。 #include<cstdio> #include<iostream> #include<cstring> #include
原创 hdu 3724 Encoded Barcodes
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; struct Trie { Trie *next
原创 ACM常見的5種錯誤。
wa,又wa,一直wa。到底是什麼導致了wa。 總結的5種常見錯誤(菜鳥的常見錯誤- -) 1.題意理解錯誤。(常見錯誤) 2.數組開小。(無向邊,字符串等) 3.遺漏初始化。(數組初始化,變量初始化) 4.輸出輸出格式錯誤。(遺漏某些特
原创 poj 3254 Corn Fields
狀態壓縮dp #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define mod 100000000 int n,m; int m
原创 數據結構之馬踏棋盤
經過優化 #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<algorithm> #include<Windows.h>