当前位置: 首页 > news >正文

哪个公司做网站正规营销型网站定制

哪个公司做网站,正规营销型网站定制,wordpress里买的模板可以改,网络营销的方式和手段题意#xff1a; Alice和Bob在一个有向图上玩游戏#xff0c;每个人各自操作一个棋子#xff0c;如果两个棋子走到一个点上#xff0c;判定Bob输#xff1b;如果轮到任何一方走时#xff0c;无法移动棋子#xff0c;判定该方输 现在Bob先走#xff0c;要求判断胜负 题解…题意 Alice和Bob在一个有向图上玩游戏每个人各自操作一个棋子如果两个棋子走到一个点上判定Bob输如果轮到任何一方走时无法移动棋子判定该方输 现在Bob先走要求判断胜负   题解 模型上看是SG问题但是通常的SG做法需要DP但是考虑这不是DAG模型普通的记忆化搜索写法会RE 正解的DP做法dp[i][j][k]i,j是Bob,Alice的位置k是目前轮到谁走了。 开始将所有显然的Bob输的情况加入队列中不断拓展找到所有的Bob输的情况。 转移类似SG #includebits/stdc.h#define clr(x,y) memset((x),(y),sizeof(x))using namespace std; typedef long long LL;const int maxn100;struct Node {int x1,x2;int turn; // 0:Bob 1:Alice };int n,m; int a,b; int num[maxn5][maxn5]; int deg[maxn5]; bool mp[maxn5][maxn5]; bool dp[maxn5][maxn5][2]; queue Node Q;void solve(int iCase) {while (!Q.empty()) Q.pop();int u,v;clr(mp,0);clr(deg,0);for (int i1;im;i){scanf(%d%d,u,v);deg[u];mp[u][v]true;}scanf(%d%d,a,b);clr(dp,-1);for (int i1;in;i){dp[i][i][0]false;dp[i][i][1]false;Q.push((Node){i,i,0});Q.push((Node){i,i,1});}for (int i1;in;i){if (deg[i]0){for (int j1;jn;j){if (ij) continue;dp[i][j][0]false;Q.push((Node){i,j,0});}}}clr(num,0);while (!Q.empty()){Node nowQ.front();Q.pop();int x1now.x1;int x2now.x2;int turnnow.turn;if (turn0){for (int i1;in;i){if (mp[i][x2]){if (!dp[x1][i][1]) continue;dp[x1][i][1]false;Q.push((Node){x1,i,1});}}}else{for (int i1;in;i){if (mp[i][x1]){num[i][x2];if (num[i][x2]deg[i]) //如果从i出发的所有的状态都是必败态那么dp[i][x2][0]本身也是必败态{if (!dp[i][x2][0]) continue;dp[i][x2][0]false;Q.push((Node){i,x2,0});}}}}}if (dp[a][b][0]) printf(Case #%d: Yes\n,iCase);else printf(Case #%d: No\n,iCase); }int main(void) {#ifdef exfreopen (../in.txt,r,stdin);//freopen (../out.txt,w,stdout);#endifint T;scanf(%d,T);for (int i1;iT;i){scanf(%d%d,n,m);solve(i);} }  转载于:https://www.cnblogs.com/123-123/p/5862357.html
http://www.huolong8.cn/news/414699/

相关文章:

  • 模板网站有哪些在哪里下载小说网页设计代码模板
  • 域名连接网站游戏交易网站建设
  • 为什么自己做的网站用QQ打不开建站网站那个好
  • wordpress与微信公众号南阳网站优化渠道
  • 互联网建站大连市住建局官方网
  • 杭州网站建设路网站正在建设 英文翻译
  • 网站模仿算侵权吗俄罗斯网站域名注册
  • 建设购物网站的条件磁力狗
  • 北京专业制作网站公司吗国内外贸seo推广平台排名
  • 顶尖的设计网站共和网站建设公司
  • 专业做苗木的网站wordpress批量评论
  • html5 metro风格网站模板wordpress 充值积分插件
  • 东莞公司建设网站宿迁企业做网站
  • 成品网站短视频源码搭建免费erp系统是怎样的一个软件
  • 做网站背景图的科技图片海报生成免费
  • 泉州网站优化郑州网站制作费用
  • python做爬虫和做网站呼伦贝尔市住房和城乡建设局网站
  • 网站备案信息被注销wordpress登录界面
  • 九江网站建设优化英文seo外链发布工具
  • 左右布局的网站企业名录搜索软件app
  • 在建设部网站呢李可以看出需要什么时候考试哪个网站做图找图片
  • 仙桃做网站的公司有哪些大气集团网站
  • wordpress网站检测wordpress替换谷歌字体
  • 天津建设网站首页怎样在网上卖产品
  • 网站经营方案 备案wordpress 首页展示
  • 学院网站设计方案网站正在建设中 图片
  • php企业门户网站模板杭州网站推广宣传
  • 网站备案流程何时改搜点济南网站建设
  • 献县网站如何查看网站语言
  • wordpress 取消赞沈阳网站建设seo优化