![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
努力变成大白的小白
书读得不多,想得太多
展开
-
Codeforces Testing Round #3 B. Pairs of Numbers【dfs】【枚举】
题目链接:https://codeforc.es/problemset/problem/134/B 题目大意:假定我们有一个数对(a,b)(a,b)(a,b),我们可以得到下一个新的数对(a+b,b)(a+b,b)(a+b,b)或者(a,a+b)(a,a+b)(a,a+b),初始数对为(1,1)(1,1)(1,1),问要得到一个数对中要有一个值为nnn,至少需要多少次操作。 思路:nnn的范围只是...原创 2019-08-28 13:16:36 · 243 阅读 · 0 评论 -
CCF201803-4棋局评估【博弈】
题目链接:http://118.190.20.162/view.page?gpid=T70 思路:博弈论的知识点 用DFS搜索模拟整个下棋的形式,对每一个可以下棋的位置进行下棋,对每一步进行判断,然后递归回溯,AliceAliceAlice的得分最大化,BobBobBob的得分最小化。 AC代码: #include<bits/stdc++.h> using namespace std;...原创 2019-09-12 11:15:38 · 176 阅读 · 0 评论