随笔分类 - 搜索:BFS(广度优先遍历)
摘要:恢复内容开始 L3-001 凑零钱 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104 思路; 数据很小直接 dfs 代码: #include<bits/stdc++.h> using na
阅读全文
摘要:。。。天梯模拟赛没写出树的遍历。。。补几道类似的题 L2-004 这是二叉搜索树吗? 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 思路:先核对这串序列是否符合先序遍历,如果不符合再核
阅读全文
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=6253 题意: 马可以往一个方向走两步,然后转个弯走一步,这样算一次动作,求问马n次动作后,能到达多少个点,重复到达的点只算一次。 思路: 一开始完全没思路,画图找了半天把自己画崩了,后面看到数据和样例感觉这
阅读全文
摘要:HDU 6222 Heron and His Triangle 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6222 思路: 打表找规律+大数运算 首先我们可以打个表暴力跑出前几个满足题意的T 打表代码: 打出表后会得到: 4,14,52,194,724
阅读全文
摘要:poj1321 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k
阅读全文
摘要: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
阅读全文
摘要:Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 Description Farmer John has been informed of the locat
阅读全文