【題意】給乙個由五部分組成的序列(a個i +b個o+c個i+d個o+e個i
),又給出n個操作x,y,每次費用為y-x+1,問最少花費多少可以將序列變成全i。無解輸出-1。
【思路】%%%yp,轉化成最短路問題,從i o的交界跑到另乙個交界,最短路將o變成i的花費,有三種跑法,取最小。
【**】
#include #include #include #include #include #include #include #define ll long long
using namespace std;
const int maxn=500005;
const ll inf=10000000000010;
struct datae[maxn];
int n,m,a,b,c,d,e,cnt=0,fst[maxn];
ll ans,dist;
inline int get()
inline void add(int x,int y,ll z)
queueq;
ll dst[maxn];
bool vst[maxn];
inline ll spfa(int s,int t)
}} vst[x]=0;
} return dst[t];
}inline void work()
NYOJ245編號統計
描述 zyc最近比較無聊,於是他想去做一次無聊的統計一下。他把全校同學的位址都統計了一下 zyc都將位址轉化成了編碼 然後他希望知道那個地方的同學最多 如果同學最多的地方有多個,輸出編號最小的乙個 輸入 第一行輸入乙個正整數t 0輸出 每組資料輸出佔一行輸出出現次數最多的編號 樣例輸入 1 5123...
u245 機房病毒
time limit 1 second memory limit 128 mb 問題描述 我們機房中了病毒,因此幾乎什麼都無法正常進入。為了解決這個病毒,我們花了好幾天。終於在大家的共同努力下,病毒不再猖狂了。我們的機房的所有計算機組成了一棵樹,這是由於病毒,計算機無法兩兩完全連通的結果。所以,每台...
2 4 5 巧用壓力,掌握敵情
通過之前的學習,我們了解了優勢談判的實戰技巧,也掌握了常見的不道德策略和原則。在書本的第三部分,作者則更加深入的去 談判技巧,借用權威的研究 翔實的案例,來告訴你如何在談判中主動出擊給對手製造更多的壓力。此外,通過學習三個實用的觀念,讓我們在商務交往贏得良好的開局。2 給對手施加時間壓力 其實,在談...