問題描述
某海域是國際海運樞紐，非常繁忙，n艘船隻在航行。航運管理中心一直擔心發生船隻相撞事件。所以他們想知道，從現在開始，到哪乙個時刻，這n艘船兩兩間的最大距離將達到最小。請你算出這個時刻，並求出這個最小距離。
所有船隻都沿直線航行，沒有兩艘船的前進方向和速度是相同的。
輸入格式
第一行，乙個整數n(n<=300)
接下來n行，每行四個整數xi,yi,vxi,vyi。(xi,yi)表示i號船隻現在的座標。vyi,vxi表示i號船的速度和方向。在下一秒，i號船的座標將是(xi+vxi,yi+vyi)
(-10^6 <= xi, yi <= 10^6, -10^2 <= vxi , vyi <= 10^2)
輸出格式
一行，兩個實數，表示所求時間和距離，保留兩個小數字
裸三分
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define maxn 5002
#define inf 2e9
int a[maxn],b[maxn],c[maxn];
int n,m;
int dp[maxn][64];
bool check(int x)
for(i=1;i<=n;i++)
}else
else
if(dp[i-1][j^k]<=x)}}
}}
for(i=0;i<=63;i++) if(dp[n][i]<=x) return
true;
return
false;
}int main()
for(i=l-2;;i++) if(check(i)) break;
cout
<}
P2949 工作排程
約翰有太多的工作要做。為了讓農場高效運轉，他必須靠他的工作賺錢，每項工作花乙個單位時間。他的工作日從0時刻開始，有10 9個單位時間。在任一時刻，他都可以選擇編號1 n的n 1 n 10 6 項工作中的任意一項工作來完成。因為他在每個單位時間裡只能做乙個工作，而每項工作又有乙個截止日期，所以他很難有...
P1222 車廂排程
p1222 車廂排程 描述有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節 n 1000 分別按照順序編號為1，2，3，n。假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到b處的鐵軌上。另外假定車站c可以停放任意多...
洛谷 P3262 戰爭排程
作為乙個刷題的萌新來說，這題簡直太難了。從網上看了大佬的部落格，看了好久 參考部落格連線在文末 這道題結合了深搜和dp。從題目裡我還學到了用位移位運算的方便快捷。從大佬的部落格中，我學習到 對於葉子結點來說，當祖先結點的狀態確定時，根據貢獻值，他參戰與否就能確定。那麼我們從根結點到葉節點深搜，每向葉...