摘要: ``` / https://www.luogu.org/problemnew/show/P1140 相似基因(动态规划) / include include using namespace std; const int tab[5][5]= { {5, 1, 2, 1, 3}, { 1,5, 3, 阅读全文
posted @ 2018-05-26 20:50 TonyLiang2018 阅读(225) 评论(0) 推荐(0)
摘要: 封锁阳光大学 DFS https://www.luogu.org/problemnew/show/P1330 代码&题解参照 https://www.luogu.org/blog/Kesdiael3/solution p1330 这是一题特殊的搜索题,搜索和染色结合。 注意事项如下: 一、数据可能给 阅读全文
posted @ 2018-04-18 11:35 TonyLiang2018 阅读(127) 评论(0) 推荐(0)
摘要: ``` / https://www.luogu.org/problemnew/show/P1135 洛谷 奇怪的电梯 本题有很多方法,但是我还是用了BFS(毕竟简单)。。。 但是写起来发现有很多细节需要注意的。。。 1. 第一个错误在楼层的计数: 每一个节点向上向下走都是有各自不同的步数的, 本题中 阅读全文
posted @ 2018-03-03 20:47 TonyLiang2018 阅读(290) 评论(0) 推荐(0)
摘要: "洛谷P1091" 题目描述 N位同学站成一排,音乐老师要请其中的(N K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1… TK(1 输入格式: 输入文件chorus. 阅读全文
posted @ 2018-02-04 09:51 TonyLiang2018 阅读(624) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problemnew/show/P1192 题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式: 输入文件的仅包含两个正整数N,K。 输出格式: 输入文件stair.o 阅读全文
posted @ 2018-02-03 23:12 TonyLiang2018 阅读(207) 评论(0) 推荐(0)