ACM-dfs
文章平均质量分 87
凉哈哈
感谢关注,尽我所能
展开
-
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示原创 2017-07-22 20:26:33 · 376 阅读 · 0 评论 -
NYOJ 99-单词拼接
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5题目链接:点击打开链接描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20),表...原创 2018-04-08 19:26:13 · 947 阅读 · 0 评论 -
计蒜客 2018 蓝桥杯省赛 B 组模拟赛(一)-E. 代码填空:全排列
相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。题目链接:点击打开链接分析:先对字符串数组进行排序,再递归求解。一般 dfs 我很迷,所以这个dfs 我琢磨了很久 ,涉及到递归的东西我感觉我讲不清楚,别人也讲不清楚我,得慢慢悟。。但是我会在代码中详细注释,尽我所能表达我代码...原创 2018-03-29 20:41:02 · 328 阅读 · 0 评论 -
L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越题目链接:点击打开链接一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我...原创 2018-03-05 20:01:54 · 219 阅读 · 0 评论 -
nyoj 20-吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整...原创 2018-02-19 17:06:16 · 174 阅读 · 0 评论 -
HDU 1078-FatMouse and Cheese
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12003 Accepted Submission(s): 5078题目链接:点击打开链接Problem Descr原创 2018-02-01 20:11:04 · 162 阅读 · 0 评论 -
HDU 1180-诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15960 Accepted Submission(s): 4187Problem DescriptionHogwarts正式开学以后,Har原创 2017-10-10 09:17:21 · 389 阅读 · 0 评论 -
HDU 1016-Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54233 Accepted Submission(s): 24009题目链接:点击打开链接Probl原创 2017-09-22 15:13:20 · 205 阅读 · 0 评论 -
HDU 1258-Sum It Up
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6853 Accepted Submission(s): 3606题目链接:点击打开链接Problem Description原创 2017-09-21 14:56:46 · 205 阅读 · 0 评论 -
HDU 1372-Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12062 Accepted Submission(s): 7074题目链接:点击打开链接Problem Descript原创 2017-09-20 19:32:28 · 178 阅读 · 0 评论 -
HDU 1045-Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12711 Accepted Submission(s): 7699题目链接:点击打开链接Problem Descript原创 2017-09-22 19:53:55 · 227 阅读 · 0 评论 -
油田问题
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a原创 2017-05-12 07:16:15 · 2816 阅读 · 0 评论 -
组合数
描述 找出从自然数1、2、... 、n(0输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321思路:搜索题写的不多,特原创 2017-07-17 11:23:24 · 286 阅读 · 0 评论 -
HDU 1584-蜘蛛牌
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5117 Accepted Submission(s): 2179题目链接:点击打开链接Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游...原创 2018-04-13 09:46:42 · 243 阅读 · 3 评论