- 博客(4)
- 收藏
- 关注
RSS订阅转载 [SCOI2005]骑士精神
输入输出格式输入格式：第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。输出格式：对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。输入输出样例输入样例#1：复制210110...
2018-10-20 19:27:00
134
转载 [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) distinct lattice points. Dot i has the ...
2018-10-09 21:37:00
106
转载 石子合并题解
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输...
2018-09-25 16:04:00
669
转载 区间DP总结
对于区间DP,有两种转移方式，一种从内到外，一种从外到内，先讲一下各自的使用范围，对于从外到内，适用于一个序列，只能取两端的，而从内到外是适用与从中间某一个点开始取，从而拓展到全局。先贴上从内到外的。1 for(int len=1;len<=n;len++) //设置步长2 for(int l=1;l+len<=n;l++){ //设置左端点3 in...
2018-09-16 19:32:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人