post_img

洛谷 1147_连续自然数和_dp

摘要

题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 思路 通过等差数列公式变式一下, …

post_img

洛谷 1057_传球_dp

摘要

题目描述 有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。两种传球方法被视作不同的方法,当且仅当 …

post_img

洛谷 1115_最大子段和_dp?

摘要

题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 思路 如果加上这个数不小于某个数就加,否则清0 这里有负数,所以 …

post_img

codevs 2919_选择题_bfs

摘要

题目描述 某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。 他做完了,又不能交,一看表,离打铃还有N久。 他开始玩一个游 …

post_img

codevs 2627_村村通_最小生成树

摘要

题目描述 你将得到一份各农场之间连接费用的列表(邻接矩阵),你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超 …

post_img

codevs 1215_迷宫_bfs

摘要

题目描述 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位 …

post_img

洛谷 1141_01迷宫_bfs

摘要

题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上, …