原创 hdu 3622 Bomb Game
Bomb Game 很裸的2-sat。二分枚舉半徑，然後對於每個點i枚舉j，其中j不是i'.如果dist(i,j)小於半徑，那麼就連邊i->j', j->i'，然後判斷是否出現衝突。由於用double的話會出現精度誤差，而給定點的座標都
2018-09-02 06:08:51
1
原创 hdu 4331 Image Recognition
Image Recognition 先處理出每個位置，前後左右四個方向的連續的1的個數。。由於正方形的對角頂點一定在對角線上，所以直接暴力枚舉。 #include <cstdio> #include <cstring> const in
2018-09-02 06:08:51
原创 CodeForces round146
A題，直接水題啦。直接用map統計一下給定的字符串出現的字母的種類。。然後判斷奇偶。 #include <cstdio> #include <cstring> #include <string> #include <map> #inclu
2018-09-02 06:08:51
1
原创 HDU 4276 The Ghost Blows Light
The Ghost Blows Light 也是樹形DP裏非常不錯的一道題。由於要從1走到N,我們可以先將從1到N的最短路給直接處理出來。然後由於我們可以在這條路上的一個節點走一個迴路，已得到更大的價值。所以我們可以再對每個點進行一個分組
2018-09-02 06:08:47
原创 HDU 4302 Holedox Eating
Holedox Eating hdu 4302 有一個[0,l]區間，有一隻毛毛蟲，初始位置在0,現在又兩種操作操作0 x 代表在x點放一塊蛋糕，操作1代表毛毛蟲要吃一塊蛋糕：如果有蛋糕，那麼毛毛蟲將走到距離其最近的位置吃一塊蛋糕。如果在
2018-09-02 06:08:47
4
原创 hdu 2242 考研路茫茫——空調教室
考研路茫茫——空調教室 非常好的一個題。這個題目與hdu 3298很相似，都是求分成兩個連通塊之後，差值最小。不過這個題目的難點在於給的不是一棵樹，而是一個圖有迴路存在。由於只能切斷一條邊，所以這條邊對於這個圖來說，一定是割邊。那麼問題
2018-09-02 06:08:15