小星星的小房子

题目链接http://118.190.20.162/submitlist.page?gpid=T70井字棋，现在放了某些棋子。连成线的时候得分为(空格子数+1)（B赢*-1）问当前棋局中，如果Alice和Bob都按最优策略下棋，最终得分。典型的min-max对抗搜索，A选取分数最高的一种走法，B选取分数最低的一种走法。注意的是dfs返回值的初始化问题，min搜索初始值不一定小于0， m...

愚蠢的看错题了。中文读题能力还不如英文，有待提升。所以这道题用普通的数组模拟操作就可以了。总之跟暴力模拟的约瑟夫环没什么区别。可以用next数组模拟指针做数据结构，但是数据范围不大的情况下不建议这么写，维护一个指针环写起来还是比较麻烦的。#include <cstdio>#include <cstring>#include <cmath>#i...

题目链接：http://118.190.20.162/view.page?gpid=T65努力了一番终于满分了=w=提醒大家在交任何题之前一定要从头到尾检查一遍数据范围会不会爆。还有输出条件的一些限制细节。另外对于csp这种不实时返回结果的题来说，spfa这种玄学复杂度的算法一定要能剪枝就剪枝。题目描述：有一n点(500)m边(1e5)的图，有两种路，每个路有距离，走大路疲劳度+d(1e5...

题目链接：http://118.190.20.162/view.page?gpid=T66然后贴上一份别人比我写得好看的代码：https://blog.youkuaiyun.com/banana_cjb/article/details/79174688不得不说，不提前规划好怎么写，或者不用C++的string，或者写代码的时候不够心细，处理起来是很恶心的。所以考试的时候一定要先写简单的部分，否则这题性...