914.FlipGamehttps://www.cnblogs.com/grandyang/p/5224896.html从前到后遍历，遇到连续两个'+'，就将两个加号变成'-'组成新的字符串加入到结果中。classSolution{public:vector<string>generatePossibleN...

变型：如果是最后拿走所有石子那个人输，则f[0]=true394. CoinsinaLinedp[n]表示n个石子，先手的人，是必胜还是必输。拿1个石子，2个石子之后都是必胜，则当前必败；拿1个石子，2个石子之后都是必败，则当前必胜；如果拿1个石子，2个石子之后有必败，则当前必胜。 classSol...

55. JumpGame第一种方法：只要找到一个方式可以到达，那当前位置就是可以到达的，所以可以breakclassSolution{public:boolcanJump(vector<int>&nums){intlength=nums.size();if(length<=0)ret...

时间复杂度过高，o(n2)超时了：classSolution{public:intjump(vector<int>&nums){intlength=nums.size();if(length<=0)return0;vector<int>result(length);result[0...

 这种动规的方法时间复杂度是0（n²）classSolution{public:boolcanJump(vector<int>&nums){intlength=nums.size();boolcan[length];for(inti=1;i<length;i++)can[i]=fal...

http://acm.hdu.edu.cn/showproblem.php?pid=4605 TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmiss...

题目：ThegamingcompanySandstormisdevelopinganonlinetwoplayergame.Youhavebeenaskedtoimplementtherankingsystem.Allplayershavearankdeterminingtheirplayingstrengthwhic...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1097E.html首先我们求出$k=f(n)=max{x|frac{x(x+1)}2leqn}$。具体构造方案是：（以$n=15$为例）1112131415      ...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html　　$mCodeforces$真是个令人伤心的地方。　　伤心的$zzd$ 给你一个有$n$个节点的树，编号为$i$的节点权值为$2^i$。　　让你砍掉其中$k$个节点，使得剩余的所有节点都连通，并最大...

　　给出多个树形结构，由小写字母和数字表示，每个小写字母表示一棵小树。现在，以a为根节点，构建一棵大树，树可能是无限的。现在，一个人从树根往叶子走，直到无法走为止，得到该叶子结点上数值所表示的相应分数，人在分叉的地方走每条路的概率是一样的，求得分期望。　　首先通过关系建立方程组。　　这个貌似很麻烦，但是很暴力，有码量没...

1importpygame2fromfirst_pygame.plane_spiritimport*　　　　　　　　　　　　　　　　　　　　　　　　#调用重载的精灵类34#初始化5pygame.init()#初始化所有所需游戏模块6screen=pygame.display.set_mode((700,700))#设置...

2019-09-07 16:34:48877. StoneGame问题描述： 问题求解：典型的博弈问题，也是一个典型的min-max问题。通常使用算diff的方法把min-max转为求max。dp[i][j]:i~j玩家A和玩家B得分的diff。publicbooleanstoneGame...

2020-02-10 13:24:26问题描述： 问题求解：第一次看到这个题目的时候想到的是之前做过的一条概率题，就是那个国际象棋，那条题目的做法是使用dp去对所有留在棋盘的种类进行计数，然后除以总数。所以，我一开始的做法也是这样做的。但是实际是不对的，问题就是最后得到的解的概率是不等的，所以不能简...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15279    AcceptedSubmissio...