会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TonyLiang2018
博客园
首页
新随笔
联系
订阅
管理
2018年5月26日
洛谷 P1140 相似基因(动态规划)
摘要: ``` / 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)
2018年4月18日
洛谷P1330 - 封锁阳光大学 - DFS
摘要: 封锁阳光大学 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)
2018年3月3日
洛谷P1135 奇怪的电梯 - BFS宽度优先搜索
摘要: ``` / https://www.luogu.org/problemnew/show/P1135 洛谷 奇怪的电梯 本题有很多方法,但是我还是用了BFS(毕竟简单)。。。 但是写起来发现有很多细节需要注意的。。。 1. 第一个错误在楼层的计数: 每一个节点向上向下走都是有各自不同的步数的, 本题中
阅读全文
posted @ 2018-03-03 20:47 TonyLiang2018
阅读(290)
评论(0)
推荐(0)
2018年2月4日
[P1091]合唱队列 - 动态规划
摘要: "洛谷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)
2018年2月3日
[P1192]台阶问题 - 动态规划 - 递推
摘要: 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)
公告