ACM ICPC 2018 瀋陽賽區網路預賽

按做題順序

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

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;}

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