cqm解題報告03

這題現場的時候我看了一眼感覺是個並查集就跳過，，賽後發現這是個拓撲排序，，於是學了波。。這題用拓撲做，如果構成了環表示不能構成拓撲排序，即題意中的記錯了。

下面附上**。

#include

#include
#include
#include
#include
using
namespace
std;
const
int maxn=1e5+10;
int vis[maxn];
vector
g[maxn];
int n,m;
int flag;
void dfs(int x,int t)
if(vis[x])return ;//如果當前前訪問過了
vis[x]=t;
int n=g[x].size();
for(int i=0;ibool topo_sort()
}return
true;
}int main()
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
if(topo_sort())//構成拓撲排序
else
}}

cqm題解報告04

這題是道字串匹配問題。比較容易，賽間tle了多次。我真是傻。用兩次stack模擬就可以做了。下面附上 include include include include using namespace std const int maxn 2e5 10 char a maxn int main if a...

11月03日解題報告

今天的考試應該還算在狀態的吧，第一題雖然在lemon上面只有30分，但是在洛谷上是a掉了，emmm 雖然是這樣但還是要注意不要開太大才是，畢竟不怕一萬就怕萬一嘛 還是要注意一下就是 題面 從前有一棵樹，確定乙個根節點，最大化所有點深度之和 輸入 第一行n 接下來n 1 行表示樹的每條邊 輸出 乙個整...

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...