GDCPC
czyhbo
这个作者很懒,什么都没留下…
展开
-
广东省赛补题_G
newcode B分2相当于自杀,B分一个2(1,1),A就拿一个1,B把2拿没了,A伴随着B的愚蠢行为获胜了。 博弈论的游戏观察能否一个伴随一个走,如果一个伴随一个走,那么一个就必死 #include<bits/stdc++.h> #define ll long long using namespace std; int n; ll cnta,cntb; int main() { ios_base::sync_with_stdio(0); cin.tie(0),cout.ti原创 2021-08-04 19:42:28 · 105 阅读 · 0 评论 -
广东省赛补题_J
lijie 从哪到哪,并且需要最值,考虑bfs 应用bfs:扩展的时候权值如果都是一样的,那么一定可以用bfs,反之不可以用。 bfs重要特性就是,可以最优到最优,原理就是: next=最优+权值,而所有状态权值都是一样的,所以只要最优,那么就可push进队。 在本题中,权值是1,也就是每扩展一次,步数+1。 对哪个状态来说,只要扩展一次,步数都是+1,所以权值是相同的,为1。 ps:对于迷宫找出路问题,每扩展一步,步数+1,是一个道理。 但是bfs对于有权值的图,就不能用了,因为:next=最优+权值,各原创 2021-08-04 18:40:04 · 85 阅读 · 0 评论 -
广东省赛补题_D
lianjie 注意设置标志的妙用,在重复判断边界中,设置一个越界岗哨可以避免重复的判断。把越界位置根据题意设置成inf,就不用一次次的判断 #include<bits/stdc++.h> #define ll long long using namespace std; int n; const int N=5e5+100; const int inf=1e9; ll a[N]; ll Max_val=-1; int ans[N]; //答案数组,存下标 int main() {原创 2021-08-04 16:40:53 · 76 阅读 · 0 评论