Loi_LXTT

论什么叫做的时候一脸懵逼，一讲题发现并不难2333 T1（题目来源：poj 2709） 第一眼感觉不难。 打出来了发现最后一组不对。 咦？输出了7 哪里出了问题？ 仔细一想，发现原来可以各种三色的不同原料搭配来得到灰色的，也就是说最后一组数据，不一定非得固定的三种颜料*7才能凑成333，其他的颜色搭配也可以使用，这样有很多浪费，肯定不是最优。 暴力搜索什么的？好像不可取 然后我很

去题面的传送门 BFS 很暴力很暴力，因为数据范围实在是太小了 wa在了hash上。 以后hash的底数还是选质数吧#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std;const int mo=2333,e=301; int

去题面的传送门BFS 状态多一维表示目前处理到第几个方向 代码：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std;const int maxn=1000+10; int N,R,C,dx,dy; int e[maxn]; cha

题目来源：USACO 2015 DEC Gold 去题面的传送门 状压BFS 注意状态有思维，安全标记，方向，坐标。 记得某dalao说过开数组的时候，把小的放前面，大的放后面会快很多。所以安全标记只需要开2，就放在最前面吧。 还有，走到紫色格子的时候，只会朝着原来的方向滑动一格，而不是滑到底。。 代码打起来有点恶心，调了许久 代码：#include<iostream> #in