先離線。
然後方法就很多了，比如記憶化和帶權並查集
//這是個記憶化搜尋
//吾日八省吾身：
//輸入多而不快讀乎？
//題目標註而不freopen乎？
//乘除並列先乘後除乎？
//不手撕樣例直接寫**乎？
//不仔細讀題直接關頁面乎？
//1e9而不開long long乎？
//ctrl+v而不改名稱乎？（papaw!!!）
//相信評測神機乎？
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const ll maxn(1000233);
inline ll r()
while(c<='9'&&c>='0')
return x*f;
}struct edgeed[maxn];
ll head[maxn],cnt,ans[maxn],ces[maxn],cece[maxn],tot,pos[maxn];
ll n,m,opt,a,x,y;
ll valv[maxn];
ll rev[maxn],tov[maxn];
inline void add(ll fr,ll to,ll v)
ll guagua;
ll dfs(ll now,ll ccccc)
ll ha=valv[now];
bool h**a=true;
for(ll i=head[now];i;i=ed[i].nxt)
if(ccccc>=ed[i].val)
if(h**a) guagua=now;
rev[now]=ha;
tov[now]=guagua;
return res;
}int main()
for(ll i=1;i<=m;++i)
else
} for(ll i=1;i<=tot;++i)
return 0;
}
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
清北學堂 Pa
pa 題目描述 漢諾塔公升級了 現在我們有?個圓盤和?個柱子，每個圓盤大小都不一樣，大的圓盤不能放在小的圓盤上面，個柱子從左到右排成一排。每次你可以將一 個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 如果移動之後是合法的 話 現在告訴你初始時的狀態，你希望用最少的步數將第?大的盤子移動到第?根 ...