![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
牛客
Nebula_xuan
HUNAUer,希望在大学四年中在ACM这条路上越走越远~
展开
-
牛客第二场 K-Stack(拓扑排序)
输入 5 2 2 2 5 4 输出 1 2 5 3 4 输入 10 1 1 10 输出 -1 AC代码 #include <queue> #include <iostream> #include <stack> #include <vector> using namespace std; const int N=1e6+10; stack<int> stk; vector<int>edge[N]; int b[N],in[N].原创 2021-07-19 22:01:12 · 177 阅读 · 0 评论 -
牛客第一场 A- Alice and Bob
输入 输出 Bob Alice Bob Bob Alice 解题思路 要做这个题首先要明确必败态和必胜态的概念,因为这个游戏不存在平局的情况,所以如果不是必败态那么至少存在一种情况,使得一名玩家通过该策略一定可以赢得比赛,即必胜态 已知(0,0)和(2,3)为必败态,那么如果存在一次操作能到达这两种状态,即让后手面对必败态 所以我们可以遍历整个5000个数据 ,如果存在有两个点i,j 使得经过操作后能达到必败态 那么当前点为必胜态 AC代码 #include <bits/stdc++.h&.原创 2021-07-19 21:52:21 · 210 阅读 · 0 评论