題意：給出n個點，m條邊，起始點s，終點t，第k短路，最大代價e
如果第k短路的代價大於e或者沒有第k短路就輸出 whitesnake！
否則輸出 yareyaredawa；
注意的地方：yareyaredawa沒有感嘆號，多組輸入
思路：k短路模板題
#includeusing namespace std;
#define maxn 100010
#define inf 0x3f3f3f3f
typedef long long ll;
struct edgeedge[maxn<<2];
struct node
};ll u[maxn],v[maxn],w[maxn],dis[maxn],ans[maxn];
int n,m,tot=0,vis[maxn],head[maxn];
void add(ll u,ll v,ll w)
void dijkstra(int t)
dis[t]=0;
q.push((node));
while(!q.empty()));
}} }
}void a_star(int s,int t,int k));
while(!q.empty())
for(int i=head[u];~i;i=edge[i].nxt));
} }}int main()
dijkstra(t);
tot=0,memset(head,-1,sizeof(head));
for(int i=1;i<=m;i++) add(u[i],v[i],w[i]);
a_star(s,t,k);
if(s==t) k++;
if(ans[k]==-1 || ans[k]>e) puts("whitesnake!");
else puts("yareyaredawa");
} return 0;
}
2018瀋陽模擬賽 K
這道題很費勁的將所有superme number找了出來，發現317以後就再也沒有該數了 1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,311,317 這個過程過了 很久沒寫字串的題，字串的知識又糊了。輸入一串很長的數，可以用乙個char型...
2018瀋陽現場賽K題題解 約瑟夫問題
題目大意 給定初始人數n，步長m，求第k個被彈出的人的編號。這題有乙個非常重要的條件，那就是sum min m,k 2e6 因此我們可以分情況討論。下面假設編號從0開始。k m 此時k最大為2e6。因此我們可以使用乙個o k 的方法求出答案。設f n,k 為初始為n個人時第k個被彈出的人。第乙個被彈...
2023年icpc瀋陽賽區C題
簡單的計數題，題意是讓你對乙個1到n的乙個排列執行k次插入排序，排完序以後要滿足最長上公升遞增子串行的長度至少為n 1，問這樣的排列由多少種。做的時候是這樣做的，首先考慮前k個正好是前k個，然後後面的最長上公升子串行大於等於n k 1的排列的個數有多少，剛開始手推，發現推出來的公式是錯誤的，然後這個...