![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DFS
文章平均质量分 76
dfs
START_GAME
去做你认为对的事情就好
展开
-
杭电1978——How many ways(记忆化搜索+动态规划)
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8722 Accepted Submission(s): 5017 Problem Description 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1978 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(原创 2021-03-25 22:16:17 · 174 阅读 · 0 评论 -
牛客——第十八届浙大城市学院程序设计竞赛(同步赛)F题Palindrome
链接:https://ac.nowcoder.com/acm/contest/12986/F 来源:牛客网 F题Palindrome 题目描述 You are given a string s of n lowercase letters. You have to delete exactly two letters from s , determine whether the string can become a palindrome after the change. Definition of原创 2021-03-21 23:14:41 · 171 阅读 · 0 评论 -
问题 E: LZY去年买了个表
LZY去年买了个表,很神奇,是个二进制手表。如下图所示 例如,上面的二进制手表读取 “3:25”。 输入一个非负整数 n 代表当前 LED 亮着的数量,输出所有可能的时间。 结果按字典序排列 输入 测试数据由多组测试样例组成。每组测试样例第一行输入一个整数 n ( 0 <= n <= 8 ) 输出 输出所有可能的时间组合 样例输入 Copy 1 样例输出 Copy 0:01 0:02 0:04 0:08 0:16 0:32 1:00 2:00 4:00 8:00 提示 1.小时不会以原创 2020-09-14 15:26:21 · 191 阅读 · 0 评论 -
问题 C: 合法括号的数量
题目描述 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 输入 测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 ) 输出 输出有多少种合法的放置方法 样例输入: 1 5 样例输出: 1 10 输出结果为:( ( ( ) ) ),( ( ) ( ) );( ( ) ) ( );( ) ( ( ) )原创 2020-09-10 20:22:53 · 169 阅读 · 0 评论