ACM ICPC 2018 瀋陽賽區網路預賽

2021-08-27 16:00:39 字數 1616 閱讀 8012

按做題順序

今天題目好怪啊做不出幾個題

k. supreme number

特判+打表

打表程式見我**

根據表一步步加條件就好了

開始還覺得挺難得。。。

#include 


using


namespace


std;


int prime(int x)


return1;}


bool check(int x);


while(x)


if(cnt[1]>=1&&cnt[5]>=1) return


false;


if(cnt[2]>=1&&cnt[7]>=1) return


false;


if(cnt[1]>=1&&cnt[2]>=1) return


false;


if(cnt[2]>=1&&cnt[5]>=1) return


false;


return cnt[1]<3&&cnt[2]<=1&&cnt[3]<=1&&cnt[4]==0&&cnt[5]<=1&&cnt[6]==0&&cnt[7]<=1&&cnt[8]==0&cnt[9]==0&&cnt[0]==0;


}int ans=;


int main()


if(s.size()>=4)


else


}} 


}return


0;}
d k短路 

#include 


using


namespace


std;


#define forp(i,a,b) for(int i=a;i<=b;++i)


#define mp(a,b) make_pair(a,b)


#define pb push_back


#define maxn 1002


typedef pair pair;


vector


v[maxn];


vector


rev[maxn];


int n,m,ans;


void add(int x,int y,int t)


int dist[maxn];


int inq[maxn];


void spfa(int st)}}


}}struct cmp


};int start,ed,k,e;


int max;


bool astar(int st)


if(cnt==k) return u.second<=e;


for(int i=0;iint to=v[u.first][i].first;


int cost=v[u.first][i].second;


pq.push(mp(to,u.second+cost+dist[to]-dist[u.first]));}}


return


false;


}int main()


spfa(ed);


puts(astar(start)?"yareyaredawa":"whitesnake!"); 


}return


0;}

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重量的貨物的 方案數 有多少 每艘船都要裝滿 多重揹包來解決，同時船的...

ACM ICPC 2018 南京賽區網路預賽

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

ACM ICPC 2018 南京賽區網路預賽

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，我就是選擇的後者，最後計算的...