winhcc的博客

简单三位bfs找最短距离 #include<cstdio> #include<cstring> #include<queue> #include<iostream> using namespace std; int dx[6]={-1,1,0,0,0,0}; int dy[6]={0,0,-1,1,0,0}; int dz[6]={0,0,0,0,1...

给一个数n,求出 1- n 中所有的各位相乘的最大的值 以 390作为分析 最高位 只可能选 3 或者 2，并且选 2 的话后面的位数可以都选 9，（是不是很像数位dp?） 结果是 2 * 9 * 9 = 162 选3的话第二位可以选9 或者 8 ，依次类推 即可 #include<bits/stdc++.h> using namespace std; #define forn(i,...

求从（r1,c2)到(r2,c2) 的最小花费，连通的0可以任意走，否则要搭桥，搭桥的费用是两点的欧几里得距离，bfs两次，分别把和（r1,c1)、(r2,c2）相连的0打上标记，n<=50,因此可以n^4枚举。 #include<bits/stdc++.h> using namespace std; #define forn(i,n) for(int i = 0;i<in...

很好的搜索题，多个对象，每个对象可以一次走多步。问最后每个对象占了多少个格子。 每个对象一个队列，对于一个对象走不只一步的问题，先记录当前队列元素的个数m，一次只处理m个即可。 最后s可能到1e9,因此当队列中没有元素的时候就应该跳出循环，不然会T。 #include <bits/stdc++.h> #define f first #define s second using nam...

dfs输出路径的问题，需要注意的是不能一边dfs一边输出，而是存在一个vector里面到一次搜索结束的时候一起输出，最后要注意的是若一开始从位置k开始，vis[k]不能设为1，因为要最后回到这个点。 最后要注意要按字典序输出，用链式向前星的时候把一个点的相连的其他点排个序即可。 最后不要反复加边，看看输入就知道了。 #include <cstdio> #include <cstr...

stl乱搞即可 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;map&gt; #include &lt;cstdio&gt; using namespace std; string s1,s2,goal,tem; map&lt;string ,int&gt; use; int n,step,len,f,cas=1; ...

bfs,把一个4位数的素数转换为另外一个4位数的素数，只能把4位中的一位变成另外的数字，中途的数字也必须是素数。 需要注意：pow()返回double,转为int会产生误差，所以能不用就不用，（所以要打表啊） #include &lt;cstdio&gt; #include &lt;algorithm&gt; #include &lt;cstring&gt; #include &lt;cmath...

很简单的bfs题，没想到还被卡了几下。 需要注意的是有的kcf两个人都到不了的话不能考虑在内 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #include &lt;vector&gt; #define f first #define s sec...

基础的迭代加深搜索，没想到我的第一次居然献给了它！！！ 还是比较简单的啦 #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; int n,maxd; int ans[250]; int dfs(int mod,int step){ //printf("%d %d\n",mod,step); if(mod...

有点恶心的倒水模型，但只有两杯水，其实并不是很复杂。用数组记录路径，把6个动作分别对应上序号，bfs搞一搞就出来了 #include &lt;cstdio&gt; #include &lt;queue&gt; #include &lt;vector&gt; #include &lt;cstring&gt; #define f first #define s second using names...

搜索题，但是很容易误认为是bfs,由于物体可以沿一个方向持续移动，直到出界或遇到墙。所有每一次移动后可能形成一个新的状态，所以是dfs #include &lt;cstdio&gt; #include &lt;cmath&gt; #include &lt;algorithm&gt; using namespace std; int n,m,a[22][22],si,sj,ei,ej,ans; ...

n*n的棋盘上有若干空格，每个空格可以摆一个棋子，每行每列都只能摆一个，要摆k个，问有多少种摆法。 需要注意的是如果有一行全都没有空格，那么还是可以存在方案的，因为只要摆k个即可。 #include &lt;cstdio&gt; #include &lt;cstring&gt; int n,k,c[10],ans; char a[10][10]; void dfs(int step,int r...