題目最大的最小最小的最大 一看就非常的二分
考慮二分之後轉化成判定聯通問題
於是可以考慮乳酪
直接維護聯通好像很\(gg\)，正難則反考慮維護不連通
什麼時候不連通，發現當左上角和右下角分在兩個塊裡面就涼了
當上和右邊或上和下邊聯通的時候左上角和右下角被分割在兩塊
另外兩種情況同理
於是並查集仿照乳酪維護一下，如果四種都沒聯通說明可以走到
外面再套個二分 複雜度\(o(n ^ 2 * log(n))\) 此**吸氧可過
#include#define eps 1e-8#define n (3000 + 10)
using namespace std;
inline int read()
while (isdigit(c))
return cnt * f;
}int n, r, l, fa[n];
double ans;
struct node a[n];
int get_fa(int x)
double pow(double x)
bool dis(node a, node b, double r)
bool check(double r)
for (register int i = 1; i <= n; ++i)
for (register int j = i; j <= n; ++j)
if (get_fa(n + 1) == get_fa(n + 2)) return false;
return true;
}inline double binary() {
double l = 0, r = min(l, r);
double mid = (l + r) / 2.0;
while (r - l > eps) {
// cout<
任務安排 SDOI2012
有乙個數列，每個元素均有乙個完成耗時 t i 與完成耗費 f i 每個元素的耗費等於其完成時刻乘以完成耗費。可以將這些元素分為任意組，每一組的元素完成時刻一樣。每一組都會有乙個固定的額外時間耗費 s 資料範圍 3 10 5 首先推出狀態轉移方程 dp i min dp j s sumf n sumf...
BZOJ 3007 拯救小雲公主
英雄又即將踏上拯救公主的道路 這次的拯救目標是 愛和正義的小雲公主。英雄來到boss的洞穴門口，他一下子就懵了，因為面前不只是乙隻boss，而是上千只boss。當英雄意識到自己還是等級1的時候，他明白這就是乙個不可能完成的任務。但他不死心，他在想，能不能避開boss去拯救公主呢，嘻嘻。boss的洞穴...
bzoj 3007 拯救小雲公主
description 英雄又即將踏上拯救公主的道路 這次的拯救目標是 愛和正義的小雲公主。英雄來到boss的洞穴門口，他一下子就懵了，因為面前不只是乙隻boss，而是上千只boss。當英雄意識到自己還是等級1的時候，他明白這就是乙個不可能完成的任務。但他不死心，他在想，能不能避開boss去拯救公主...