The Summer, The Winter

#include #include #include #include using namespace std; #define maxn 110 char map[maxn][maxn]; int vis[maxn][maxn]; int cmpx[4]={0,0,1,-1}; int cmpy[4]={-1,1,0,0}; int n,m; class node { public:

由于上次徒手撕了大数取模（），所以这次虽然知道了模相关的定理，还是笨笨的又撕了一次大数。。。 剪枝的原理是对于一个数值序列，如果某个模值为R已经出现过了，那么这个R就会反复出现，后面基于这个序列构造的序列就会构造出原来的数值序列构造出的余数序列一样的序列，这样就可以剪枝掉了。。 还有一个。。我又一次出现了似乎都对但是就是WA的场面。。。于是我机智的看了下大神的特判。。。出现0的时候，只有有0才

大水。。。 就是挨个搜搜就成。。 #include #include #include using namespace std; #define maxn 110 char a[maxn][maxn]; int vis[maxn][maxn]; int n,m; int cmpx[8]={0,0,1,-1,1,-1,1,-1}; int cmpy[8]={1,-1,0,0,1,-1,-1

其实碰到迷宫中的最短距离问题，应该用BFS做的。。。之前忘记了，用DFS做，T了好几发，虽然之前想到过记忆化，但是用DFS的话，貌似记忆化没什么卵用。。 现在半梦半醒的时候都在自动debug。。。 #include #include #include #include #include #include using namespace std; #define maxn 220 #

0 0，，之前纠结了很久的一道题，今天上网翻了一下答案，发现是用搜索做的，然后发现现在对于搜索已经没有想法了。。。TAT，当初最好的难道不是搜索吗！！我以为我搜索好歹是入门了，但是居然不知道奇偶剪枝。。QAQ #include #include #include #include using namespace std; int n,m,t; int flag,ji; int sx,sy

就是trie树模板。。 class TrieNode { public: // Initialize your data structure here. TrieNode *next[26]; int have; TrieNode() { for(int i=0;i<26;i++) next[i]=NULL; have=false;

好多bug。。好醉。 不知道怎么写题解了。。。应该说就是tire树的应用吧，给你一个map，然后在map中找到存在的指定串。。。 但是感觉还有很多的。。地方不能好好优化，因为并不知道这个函数确切的使用情况！！！不开心。。没有数据大小。。。 class Solution { public: class node { public: int have;

。。。。。。。本来想做1285的。。。然后看岔了。。好囧。。 看了题目觉得还有点意思可以敲。。于是想了想蛮敲敲好了。。恩。。就是这样。。 数据范围不大，最多就12个数，可以暴力，也就4096次？就2^12，然后感觉用了STL开挂蛮多的。。。不过现在越来越觉得STL好用了，打算以后有空了自己去实现一遍。。 #include #include #include #include #inc

题意：给你一个带字母的地图，给你n个字符串，要求走完任意一串字符串的最小步数。走的时候碰到的字母必须要收纳至少一个。 我我我。。。。。 学AC自动机的时候会很奇怪的MLE掉，觉得和模板都是一毛一样的了。。。！！！所以这里也是。。。但是这个坑拖得有点久了，所以先放在这里吧，，真的要死掉了！！怎么会MLE呢？？？！！！ #include #include #include using na

恩。。。刚刚AC，心情是。。。。。。。“叫你作叫你作叫你作！！！！！！……………………” 其实。。。这一个代码真的DEBUG了很久我觉得。。。然后发现了如下问题，并且是我第二次再敲的时候还有同样的错误！！不知悔改啊啊啊。。。 第一个是在用map[hash]初始化的时候，我是定了-1为初值，原先为了鉴别初值，就没有改变init map的hash值，以为这样在输出路径的时候方便找出来。（不就是懒得

0 0 一直没敢下手做，而且还想了好久。。因为觉得数据有点大。。？而且还被状压带跑偏了。。。。一直想着用DP或者网络流做。。直到我搜到了大神的题解。。。。 #include #include #include #include #include using namespace std; #define maxn 1100 #define ll long long class node