考場寫了35，本機跑5s感覺布星就沒調，結果因為把long long存到double裡面爆精度wa掉了，實際跑了2s，然後套個平衡規劃就過了
把詢問離線，兩個點到詢問點距離的關係只會改變一次，連線做中垂線交y軸即可得到改變的位置，堆維護即可有35，分成10塊搞即可ac
#include #define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
#define abs(x) ((x)>0?(x):-(x))
#define sqr(x) ((x)*(x))
#define ll long long
//#define file
using namespace std;
struct type a[12002],b[1000001];
struct type s;
priority_queuehp;
int ans[1000001],c[12001],n,q,i,j,k,l,r,mid,i,l1,r1,s;
char st[21],ch;
ll r;
bool operator < (type a,type b)
int read()
void write(int x) int i=0; while (x) st[++i]=x%10+'0',x/=10; while (i) putchar(st[i--]);putchar('\n');}
bool cmp(type a,type b)
if (i
fo(i,1,q) write(ans[i]);
}
553 炸彈襲擊
中文english 給定乙個二維矩陣,每乙個格仔可能是一堵牆w,或者 乙個敵人e或者空0 數字 0 返回你可以用乙個炸彈殺死的最大敵人數.炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人。由於牆比較堅固，所以牆不會被摧毀.樣例1輸入 grid 0e00 e0we 0e00 輸出 3 解釋 把炸彈放在 ...
553 最優除法 python
題 給定一組正整數，相鄰的整數之間將會進行浮點除法操作。例如，2,3,4 2 3 4 要找出怎麼新增括號，才能得到最大的結果，並且返回的表示式不應該含有冗餘的括號。法 可以發現nums中第乙個數永遠在分子上，第二個數永遠作為被除數在分母上，那麼如果後面的數都可以在分子上，就可以獲得最大結果。所以根據...
lintcode 553 炸彈襲擊
給定乙個二維矩陣,每乙個格仔可能是一堵牆 w,或者 乙個敵人 e 或者空 0 數字 0 返回你可以用乙個炸彈殺死的最大敵人數.炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人。由於牆比較堅固，所以牆不會被摧毀.樣例 樣例1輸入 grid 0e00 e0we 0e00 輸出 3解釋 把炸彈放在 1,1 ...