遊戲題。我自己在寫大式子轉移，自己暈頭轉向。hzw提醒我先預處理所有在同一線上的豬。然後將所有可能出現的打架狀態進行列舉轉移。先忘了處理除數是0，掛了乙個點。
#include#include#include#include#includeusing namespace std;
const int maxn=(1<<20);
const double ex=1e-9;
int n,m,num,cnt;
int f[maxn],bir[maxn];//bir,乙隻鳥可以打哪些豬
struct nodep[20];
node find(int i,int j){
node ans;
double x1=p[i].x,y1=p[i].y,
x2=p[j].x,y2=p[j].y;
if(fabs(x1-x2)=0)continue ;//這兩隻豬沒法一起打
bir[++cnt]=(1<
NOIP憤怒的小鳥
憤怒的小鳥 description 給你 n 18 個小豬，發射的小鳥軌跡為拋物線，求最小用多少個小鳥可以將小豬全部乾掉 看到n很小，我想到了搜尋，於是我用 dfs 列舉出，每個拋物線打掉的小豬集合然後判斷他的合法性,結果tle成了50分，mmp，瞄了一眼題解，看到他是列舉小豬，來確定拋物線，感覺妙...
NOIP 2016 憤怒的小鳥
題目描述 kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y ax 2 bx的曲線，其中a,b是kiana指定的引數，且必須滿足a 0。當小鳥落回地面 即x軸 ...
NOIP2016 憤怒的小鳥
時間限制 1 sec 記憶體限制 128 mb kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y ax 2 bx的曲線，其中a,b是kiana指定的引數，且必...