08 2021 档案
摘要：newcode B分2相当于自杀，B分一个2（1,1），A就拿一个1，B把2拿没了，A伴随着B的愚蠢行为获胜了。 博弈论的游戏观察能否一个伴随一个走，如果一个伴随一个走，那么一个就必死 #include<bits/stdc++.h> #define ll long long using namesp
阅读全文
摘要：lijie 从哪到哪，并且需要最值，考虑bfs 应用bfs：扩展的时候权值如果都是一样的，那么一定可以用bfs，反之不可以用。 bfs重要特性就是，可以最优到最优，原理就是： next=最优+权值，而所有状态权值都是一样的，所以只要最优，那么就可push进队。 在本题中，权值是1，也就是每扩展一次，
阅读全文
摘要：lianjie 注意设置标志的妙用，在重复判断边界中，设置一个越界岗哨可以避免重复的判断。把越界位置根据题意设置成inf，就不用一次次的判断 #include<bits/stdc++.h> #define ll long long using namespace std; int n; const
阅读全文
摘要：newcode dfs的时候，先想搜的是什么。 1.规定——每次都搜待搜索的点 2.dfs进去后先写边界条件 3.还原现场 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=100,Mod=1e
阅读全文
摘要：newcode 三维：要从头跑到尾，才能把整个dp更新完整，不然dp更新不完整 #include<bits/stdc++.h> #define ll long long using namespace std; int n,H,S; ll h[1010],s[1010],w[1010]; ll dp
阅读全文
