会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到Yldar的博客
一个努力变强的菜鸡
Yldar
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月20日
[SCOI2005]骑士精神
摘要: 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。 输出格式: 对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。 输入输出样例
阅读全文
posted @ 2018-10-20 19:27 Yldar
阅读(191)
评论(0)
推荐(0)
编辑
2018年10月9日
[USACO08FEB]连线游戏Game of Lines
摘要: 题目背景 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。 题目描述 Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200)
阅读全文
posted @ 2018-10-09 21:37 Yldar
阅读(137)
评论(0)
推荐(0)
编辑
2018年9月25日
石子合并题解
摘要: 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N
阅读全文
posted @ 2018-09-25 16:04 Yldar
阅读(319)
评论(1)
推荐(0)
编辑
2018年9月16日
区间DP总结
摘要: 对于区间DP,有两种转移方式,一种从内到外,一种从外到内,先讲一下各自的使用范围,对于从外到内,适用于一个序列,只能取两端的,而从内到外是适用与从中间某一个点开始取,从而拓展到全局。先贴上从内到外的。 直接贴题吧。 1.石子合并 2. 3.
阅读全文
posted @ 2018-09-16 19:32 Yldar
阅读(178)
评论(1)
推荐(0)
编辑
公告