原创 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>