如果強的人為偶數 那麼肯定是他們自相殘殺
否則要拿出乙個弱的人和乙個強的人比賽 他們之間的勝負情況 要討論一下
如果沒有弱的人了 那麼肯定只能和強的人打
記憶化搜尋 維護強的人和弱的人個數 容易發現 強的人和弱的人一定時 答案也是一定的 於是可以用map記錄一下 即記憶化
#includeusing namespace std;
typedef long long ll;
map,double>dp;
double p;
double dfs(ll st,ll wk)elseelse }}
int main()
}return cnt;
}int main()
}for(int i=1;i<=n;i++)
int xmin=1e9,xmax=0;
int ymin=1e9,ymax=0;
int cnt=0;
for(int i=330;i<=370;i++)}}
int maxn=cnt,w=0;
for(int k=1;k<=321;k++)
else
}else
else}}
}int tempx1=max(xmin-1,0);
int tempx2=xmax+1;
int tempy1=max(ymin-1,0);
int tempy2=ymax+1;
xmin=1e9;xmax=0;
ymin=1e9;ymax=0;
for(int i=tempx1;i<=tempx2;i++)}}
if(maxn}
//printf("%d %d %d %d\n",xmin,xmax,ymin,ymax);
printf("%d %d %d\n",w,maxn,cnt);
}}/*
33 3
...##.
.#.3 3
.#....
###3 3
...###
...*/
2017南寧現場賽E The Champion
網上沒找到部落格orz 補了一下去年南寧沒做出來的題 感覺自己 離銀還有段距離 我隊友就不一定了 2 r 個人打淘汰賽 有個人的實力是第k名 實力高的人打敗實力低的人的概率是p 這個人可以自己安排選手的順序 問最後這個人獲勝的概率是多少 顯然 按照 比我強的 比我弱的 我 這樣安排順序，然後從開始的...
銀川區域賽現場賽 Pot 線段樹
給定兩個操作 multiply l r x 區間裡都乘以乙個數x max l r 計算區間內乙個2,3,5,7個數最大值。思路 維護4個最大值。藍瘦。1 有 n 個數和 5 種操作 2add a b c 把區間 a,b 內的所有數都增加 c 3set a b c 把區間 a,b 內的所有數都設為 c...
2015 北京區域賽現場賽1C 裸的BFS
本來以為是個dp，想這怎麼轉移，一直不會做，後來看了題解發現好簡單 1.對於兩種操作的這類問題，要想好操作的順序會不會影響，這題而言，如果你是操作1和操作2間歇著做的話，一定不如把操作二都做完之後再對那些做過操作一的做一次操作 想一想就知道了，當時也想找到操作之間的關係，可是沒發現，好題啊！2.考慮...