摘要：
chunlvxiong的博客 题目描述： 给出一个5*5的棋盘，每个骑士可以走日字走到空格位置，问最少几步形成如下局面。 如果最少步数超过15步，输出-1。 思考&分析： 搜索无非也就是深搜或广搜，如果广搜的话由于总状态数为25*C(24,12)=67603900，每个状态存5*5的棋盘的话，空间是 阅读全文
摘要：
chunlvxiong的博客 DAY1： T1：生活大爆炸版石头剪刀布 由于N≤200，所以直接模拟即可，多加手势什么的根本不是问题。 T2：联合权值 先考虑如何求最大值，采取树形DP： 用max[u][1]表示距离u点为1的点的最大权值（实际上还需要次大权值），用max[u][2]表示距离u点为2 阅读全文
摘要：
chunlvxiong的博客 T1：The Tamworth Two 题意：约翰和奶牛在10*10的地图上，地图上有一些障碍物，他们行走的方式如下：如果正前方没有障碍物，那么往前走，否则顺时针旋转90度。开始约翰和奶牛都朝北。如果某次行动后，约翰和奶牛处于同一位置，那么就表明约翰抓住了奶牛。问：约翰 阅读全文