08 2022 档案

摘要：图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing 题意: 题解:$a,b$连一个$w$的边,是正常操作,这里有一个重要操作是$a$层和$a+1$层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是$O(n^2)$,时间复杂度太高,不太行. 这里有一个 阅读全文

摘要：AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { i 阅读全文

摘要：CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) 题解 A-Two 0-1 Sequences 题意:有两个字符串$a和b$,都是$01$字符串,可以进行一下操作看是否可以将$a$变成$b$,设$a_1$和$a_2$ 表示的是字符串$a$的第一个字母 阅读全文