
DFS
文章平均质量分 76
dfs
START_GAME
去做你认为对的事情就好
展开
-
杭电1978——How many ways(记忆化搜索+动态规划)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8722 Accepted Submission(s): 5017Problem Description链接:http://acm.hdu.edu.cn/showproblem.php?pid=1978这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(原创 2021-03-25 22:16:17 · 217 阅读 · 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 · 214 阅读 · 0 评论 -
问题 E: LZY去年买了个表
LZY去年买了个表,很神奇,是个二进制手表。如下图所示例如,上面的二进制手表读取 “3:25”。输入一个非负整数 n 代表当前 LED 亮着的数量,输出所有可能的时间。结果按字典序排列输入测试数据由多组测试样例组成。每组测试样例第一行输入一个整数 n ( 0 <= n <= 8 )输出输出所有可能的时间组合样例输入 Copy1样例输出 Copy0:010:020:040:080:160:321:002:004:008:00提示1.小时不会以原创 2020-09-14 15:26:21 · 228 阅读 · 0 评论 -
问题 C: 合法括号的数量
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 )输出输出有多少种合法的放置方法样例输入:15样例输出:110输出结果为:( ( ( ) ) ),( ( ) ( ) );( ( ) ) ( );( ) ( ( ) )原创 2020-09-10 20:22:53 · 202 阅读 · 0 评论