- 博客(4)
- 收藏
- 关注
转载 [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关注的人