題意：n張票，n個數代表n個買票時間，n-1個數代表相鄰一起買的買票時間，求最小的買票時間，並按格式輸出。
動態規矩，d[i]=min(d[i-1]+s[i],d[i-2]+a[i-1]),(s[i]為單張時間,a[i]為第i張和後一張一起買的時間）。
格式輸出注意補零，注意上午下午。
#include #include#include#include#define n 2200
using namespace std;
int a[n],s[n],d[n];
int main()
{ int t,n,ss,mm,hh;
cin>>t;
while(t--)
{cin>>n;
for(int i=1;i<=n;i++) scanf("%d",&s[i]);
for(int i=1;i
Dell B1260dn Printer驅動的安裝
試著在deepin 15.11和uos2.0上，以及ubuntu,manjaro上安裝，因為不是原始碼，安裝上去了，介面很老土，且配置介面一執行就報錯。也難怪，這都是很多年前的二進位制檔案，跟現在的核心版本，linux發行版也不相容。一籌莫展之下，我進行了如下操作，就是一點點track，看看系統到底...
P1260 工程規劃
差分約束板子 差分約束 把 i j x 操作等價於從 j 到 i 連一條邊權為 x 的邊。然後跑一遍spfa統計最短路，即為一組合法序列。這道題裡要求以乙個點為基準點 0 在跑完spfa之後統計最小的dis值，然後按順序輸出dis值減去這個最小值即可。另乙個問題是圖不一定連通，有兩個解決方法 1.建...
P1260 工程規劃
題目非常得簡潔明瞭，差分約束的裸題，甚至連不等式都給你寫出來了 沒什麼好分析的，直接看不等式建立方程 這裡把 ti 和 tj 都表示為 i 和 j 因為求的應該是最早的開始時間，我們應該轉化為 然後跑最長路求解 i j leq b j leq b i j geq i b 那麼就應該是從 i 到 j ...