摘要：
题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里的两种物品的颜色一样，那么把这两种物品拿出来，问最后最多能拿出多少对物品？；解题... 阅读全文
摘要：
题目大意：只能按照格子上的数字*方向走，从左上走到右下Sample Input42331121312313110Sample Output3直接记忆化搜索，注意是0的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
摘要：
题意：在数字之间添加运算符号，使得结果等于题目中要求的Sample Input123456789 321 1Sample Output181这题虽然看起来比较简单，但是之前和差的状态不太好表示，因此就枚举断点，求每个断点之间的数是加数还是减数即可，剪枝依然是+位置状态 1 #include 2 #i... 阅读全文
摘要：
题目大意：几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案，但会超时，加个pos，... 阅读全文
摘要：
题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammlongshortSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o... 阅读全文
摘要：
题目大意：两个东西朝相同方向移动Sample Input4 4XXXX.Z...XS.XXXX4 4XXXX.Z...X.SXXXX4 4XXXX.ZX..XS.XXXXSample Output11Bad Luck!由于两个棋子必然有一个移动。所以假设其中一个一直移动即可，比较水了 1 #incl... 阅读全文
摘要：
题意：给出两个四位数，现要改变第一个数中的个，十，百，千位当中的一个数使它最终变成第二个数，要求这过程中形成的数是素数，问最少的步骤题解：素数筛选＋bfsSample Input31033 81791373 80171033 1033Sample Output670注意第一位不能变成0即可 1 #i... 阅读全文
摘要：
题意：这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始 Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一 个。魔王每t... 阅读全文