摘要: 题目大意: 从 ‘ @ ’ 出发,只能走‘ . ’ ,不能走‘ # ’,只能上下左右移动,最终可以走多少步,注意的是,@也算一步。 F - Red and Black Crawling in process... Crawling failed Time Limit:1000MS Memory Li 阅读全文
posted @ 2018-08-15 18:43 RomanticChopin 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点(一个或多个)加入一个集合尾 2.从集合头取出点,判断初始点的周边点,将符合条件的点加入队列 阅读全文
posted @ 2018-08-14 21:42 RomanticChopin 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 题目描述 说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下 阅读全文
posted @ 2018-08-14 21:35 RomanticChopin 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 哈密顿绕行世界问题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 一个规则的实 阅读全文
posted @ 2018-08-14 15:09 RomanticChopin 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 问题 C: 【递归入门】组合+判断素数 时间限制: 1 Sec 内存限制: 128 MB 提交: 205 解决: 77 [提交][状态][讨论版][命题人:外部导入] 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列 阅读全文
posted @ 2018-08-13 20:04 RomanticChopin 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 以下是全网收集整理的和自己写的部分,绝对保证dfs轻松入门。 核心代码: 关于dfs参数问题,什么在变化,就把什么设置成参数。 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊 阅读全文
posted @ 2018-08-13 15:05 RomanticChopin 阅读(897) 评论(0) 推荐(0) 编辑
摘要: Problem Description This problem is easy. You just need to output an integer N (0<=N<50). If your RP is very high, you will get an AC. Input This prob 阅读全文
posted @ 2018-08-11 14:30 RomanticChopin 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/163/D 来源:牛客网 题目描述 In order to become a magical girl, Thinking-Bear are learning magic circle. He first drew a 阅读全文
posted @ 2018-08-09 20:01 RomanticChopin 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1. Bash博弈(巴什博弈) 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜。 /* if(n%(m+1)==0) cout<<"后手必胜"<<endl; else cout<<"先手必胜"<<endl; */ 2. 威佐夫博弈(Wythoff Game): 阅读全文
posted @ 2018-08-09 18:36 RomanticChopin 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://blog.csdn.net/qq_34992845/article/details/70313454 如有侵权,请联系本人删除。 我们都知道,栈(stack)具有后进先出的特点,所以在我们思考一个表达式中的左右括号是否匹配问题时,就自然会想到是不是可以利用栈的特点来判断左右括 阅读全文
posted @ 2018-08-09 17:15 RomanticChopin 阅读(912) 评论(0) 推荐(0) 编辑
-->
Live2D