随笔分类 -  搜索:BFS(广度优先遍历)

摘要:恢复内容开始 L3-001 凑零钱 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104 思路; 数据很小直接 dfs 代码: #include<bits/stdc++.h> using na 阅读全文
posted @ 2019-03-29 19:42 冥想选手 阅读(200) 评论(0) 推荐(0) 编辑
摘要:。。。天梯模拟赛没写出树的遍历。。。补几道类似的题 L2-004 这是二叉搜索树吗? 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 思路:先核对这串序列是否符合先序遍历,如果不符合再核 阅读全文
posted @ 2019-03-27 17:08 冥想选手 阅读(1031) 评论(0) 推荐(0) 编辑
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=6253 题意: 马可以往一个方向走两步,然后转个弯走一步,这样算一次动作,求问马n次动作后,能到达多少个点,重复到达的点只算一次。 思路: 一开始完全没思路,画图找了半天把自己画崩了,后面看到数据和样例感觉这 阅读全文
posted @ 2018-10-19 11:56 冥想选手 阅读(233) 评论(0) 推荐(0) 编辑
摘要:HDU 6222 Heron and His Triangle 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6222 思路: 打表找规律+大数运算 首先我们可以打个表暴力跑出前几个满足题意的T 打表代码: 打出表后会得到: 4,14,52,194,724 阅读全文
posted @ 2018-08-10 14:17 冥想选手 阅读(692) 评论(0) 推荐(0) 编辑
摘要:poj1321 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k 阅读全文
posted @ 2018-03-29 22:23 冥想选手 阅读(283) 评论(0) 推荐(0) 编辑
摘要:A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Alex 阅读全文
posted @ 2018-02-08 16:13 冥想选手 阅读(343) 评论(0) 推荐(0) 编辑
摘要:Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 Description Farmer John has been informed of the locat 阅读全文
posted @ 2017-08-22 12:48 冥想选手 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示