ACM ICPC 2018 南京賽區網路預賽

2021-08-26 20:39:03 字數 1014 閱讀 1466

a：

直接輸出n-1.。。。

#include using namespace std;


typedef long long ll;


const ll maxn=1e5+5;


ll n;


int main()


return 0;


}
c

模擬，不過要重新定義數的大小關係，或者是吧1，2變成14，15，我就是選擇的後者，最後計算的時候再換回來

很不明白這個題為什麼a的人那麼少，，

#includeusing namespace std;


int n,m,t,x,z,rt,num,kk,tt[250];


mapma[250];


queueq;


int dfs(int rt)


return num[ks];


}int ss(int xx)


v[200005];


void add(int uu,int vv,ll val)


bool book[100045][15];


ll dis[100405][15];


struct nnode


};void myinit()


void spfa(int s)


int pos;


while(!q.empty())


}if(pos<=k&&v[i].distance + dis[point][pos] < dis[v[i].to][pos])}}


}}int x[maxn],y[maxn];


ll d[maxn];


int main()


dis[1][0] = 0;


spfa(1);


ll ans;


ans=dis[n][0];


for( i=0; i<=k; i++)


printf("%lld\n",ans);


}return 0;


}

ACM ICPC 2018 南京賽區網路預賽

e.ac challenge 題意 你有n個題要去做,你其實都會做但是要求是先做完某些題你才能做這道,每道題做後得分是第n次做題 a i b i 問你最後最大能得多少分 思路 第一開始去向網路流，但仔細想想他和時間還有關係，由於資料量只有20，果斷去想dp，我們用二進位制去存某些題做過沒有，dp i...

ACM ICPC 2018南京賽區網路預賽 Sum

題目鏈結 根據算術基本定理，猜想 f a b f a f b a,b 互質 不妨假設 if n 為質數 那麼f n 2 else if 存在 x 3,那麼f n 0,因為n分成兩份，有三個相同pi，必有兩個pi分到同一組 else if 存在 x 2 x 1,那麼f n f n a a 這兩個相同的...

ACM ICPC 2018 焦作賽區網路預賽

有t tt組樣例，接下來給出n nn艘船和m mm次詢問。接下來n行，每行給出 v i v i v i 和 c i c i c i 分別代表船的載重 和 船的數量有2c i 1 2 1 2c i 1只。然後給出m次詢問，問恰好裝q重量的貨物的 方案數 有多少 每艘船都要裝滿 多重揹包來解決，同時船的...