Article

post_img

洛谷 1508_Likecloud-吃、吃、吃_dp

摘要

题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突 …

post_img

洛谷 1305_新二叉树_递归

摘要

题目描述 输入一串完全二叉树,用遍历前序打出。 思路 水题,但字符串很不友好,要将字母转为数字然后进行处理,如果全部找完就可以输出 …

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”)位 …