同样又得写170行的纯代码,还是十分不适应的QAQ.优先我们得保证箱子的移动步数最小,然后我们得保证人的移动步数最少,再然后又得优先NSWE.首先我们对箱子进行bfs,枚举方向的时候优先NSWE.然后取人步数最少的方案.每次进行移动的时候对人进行bfs,bfs到的必定是最短距离,我们用seq存下它的移动次序.用于输出.在最后输出的时候,我们直接先输出终点上个位子,然后输出人从某个点走到上个位子的花费,最后倒叙就好了QAQ又到了艰难的写代码时刻//委屈委屈快哭了 #include <bits/stdc++.h> using namespace std; typedef pair&lt...

绿色的五月雨染出无限的悲伤,寂寞一人的下午爱着 孤单着温暖着自己传达不到的思念一句"喜欢"也无法说出的初恋细腻犹豫的心课后的校园奔跑着的你无论何时我都会一直追寻着浅浅的梦藏在心中杏黄色的夕阳回家的路上独自吹着口哨名字也叫不出口凝视被夺走的心一句"喜欢"也无法说出的初恋细腻犹豫的心如同风中起舞的花瓣纷乱地落向水面试着写出"爱"颤抖的时刻浅浅的梦藏在心中课后的校园奔跑着的你无论何时我都会一直追寻着浅浅的梦藏在心中

和数独1差不多--dancing link算法等会学完会有博客的QAQ,下面是爆搜解法.数独1的代码也就1百多行QWQ,数独2也才200多行,可惜蒟蒻代码打的少,导致码力十分弱,所以写下博客为自己壮胆QAQ.数独2题目是:请你将一个16x16的数独填写完整，使得每行、每列、每个4x4十六宫格内字母A~P均恰好出现一次。保证每个输入只有唯一解决方案。也就是按题目模拟以及爆搜即可.下面讲下剪枝:剪枝1:对于每个空格假如填不了任何字母则无解,假如只能填一个字母那就直接填这个字母.剪枝2:对于每一行而言,假如每个字母不能出现在任何一个位子则无解.假如那个位子只能填一个字母则直接填上.剪枝3:对于每一列...

拓扑排序比较简单很多算法都类似于拓扑排序比如dij,先处理入度比自己低的点,然后就可以保证前面没有度数比自己低的点了,然后就直接放进答案里面..然后就没了,拓扑排序可以找到图的一种遍历顺序.bitset可以很容易的处理集合问题bitset<n>f[N].这就处理了一个f[N]数组,使得里面的数字都为0,我们可以令f[i][j]=1让i数组的第j位变成1.然后可以使用|处理并集,&处理交集.拓扑排序代码:</n> int indg[N]; int n,m; vector<int>v[N],topo; bitset<N>f[N]; void ...

在一个x轴上给你n个点,以及他们的坐标要你找k段使得2*k个点相连,然后求他们相连段的总距离.这是个贪心问题,至于证明我就不证明了..有点复杂,直接说结论吧.就是选了一段后,旁边的那两段就不会选了,我们就要造一个新的段为a[left]+a[right]-a[id].然后插入集合里面去.代表多连接了一次.这样操作k次就是答案了.具体代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pi; const int N=1e5+5; ll a[...

是个还行的思维题.跟我昨天出的题差不多.样例解释:4724572435724316思路找下这个值所在的位子,记录为0,把小于它的计为-1,把大于它的计为1.然后就是用个map记录,把当前记录为0,因为必须要经过这个点,所以map只能记录前面的数.然后中间的那个数不是太好处理,单独拿出来处理一下.代码: #include <bits/stdc++.h> using namespace std; const int N=1e5+5; map<int,int>mp; int a[N]; int b[N]; int main() { int n,t,val,pos,an...

这题很简单..就是切分连通块.把a看成一个联通块,把b看成一个连通块.题目就是要你切k-2刀分成k块.然后由连通块的定义可知肯定是对半分,然后代码就是这样--(把ans放到外面调bug,服了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll qp(ll a,ll b, ll p){ll ans = 1;while(b){if(b&1){ans = (ans*a)%p;--b;}a = (a*a)%p;b >>= 1;}return...

牛客就是我的新家，可墨迹～

这是一篇关于蓝书的题解..因为我觉得这个题目比较好,其实蓝书的题目都挺好的,但是这个特别好,就先拿它当题解呐.其实数据结构中的一些容器越学越会发现它的神奇之处.比如双端队列.下面是题目讲解..题目描述:达达现在碰到了一个棘手的问题，有N个整数需要排序。达达手头能用的工具就是若干个双端队列。她从1到N需要依次处理这N个数，对于每个数，达达能做以下两件事：1．新建一个双端队列，并将当前数作为这个队列中的唯一的数；2．将当前数放入已有的队列的头之前或者尾之后。对所有的数处理完成之后，达达将这些队列按一定的顺序连接起来后就可以得到一个非降的序列。请你求出最少需要多少个双端序列。输入格式第一行输入整数N...

什么是最小表示法呢?例如abcde 可以通过末尾的那位退到开头其他位往后移一步得到的形式就有五种如下: abcde bcdea cdeab deabc eabcd其中字典序最小的就是abcde..那给定一个字符串我们如何ON求最小表示法呢?首先复制一次把abcde变成abcdeabcde然后我们用两个指针i,j进行模拟.怎么模拟呢?其实还是比较简单的,拿两个指针作为以i位子开头和以j位子开头的表示最小.再拿k进行移动.我们假设当前位子相同对吧,那么我再用k表示剩下的位子是不是相同?假如相同就k++.有件东西是已知的,假如它们开始相同那么选择后面那个数小的会更优,因为下面无论怎么造,后...

哈希是字符串的一个东西,比较好用的..可以寻找任意位子的两段是不是相同,相同则哈希值相同..建议哈希倍数为131,既是131进制数,建议直接unsigned long long作为模数.哈希用途很广的,可以用来排序,求最大回文子串长度...哈希的存数方法是h[i]=h[i-1]*base+s[i]-'a'+1;//字符串哈希得到这段哈希值先给大家话一下图罗下面给大家演示下哈希的实现方法. #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int base=131,N...

这个算法还是比较简单吧,建树没有递归什么的..大概就一个数组son[p][value]以p为父节点值是value的子节点是多少?大致分为两个操作1.insert我们以0为初始的父节点,id表示节点,id的初值可以设定为1,每次来一个数我们看下树有没有这个节点,假如有就我们就不处理,假设没有这个值,int &s=son[p][value],son[s][当前价值]=id++;.然后就没了2.query就从0开始找到分支的最后比如我现在要找以3为父节点价值7的子节点,那么就是int &s=son[3][7];这就是下个子节点的位子.然后一层一层的找到你想找到的点.字典树就讲完了~

模板kmp就是两个串进行匹配判断p串是不是s的一个子串..下面讲讲匹配的过程--其实就画一幅图,说真的想清楚就不难了~ 注意中p画在t右边图的是一个不匹配的一个元素~仔细看看就懂了下面讲讲kmp循环节问题和kmp匹配子串问题.因为博主只是单纯的理解算法的用处,所以不会讲很多深奥的东西,毕竟菜.1.循环节:先给大家解释下,循环节怎么求的,到i的最小循环节必定是i-next[i]否则不存在,上面讲了next[i]的含义,下面还是画图解释一下2.检测子串:结合图一就好了.求next数组代码,假如你看懂了图一就会了 void get_next() { for(int i=2,j=0;i<...