now_ing的博客

这道题显然很经典。。。自己还是要照着刘汝佳的代码背下这种形式。。#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define inf 0x3f3f3f3f#define

题意：0-9这十个数字里面的若干个数字组合出一个数，使这个数是N的倍数，求最小的这个这样的数，不存在的话输出-1。按照数的位数BFS，从小向大枚举就可以保证构造出来的数是递增的，如果不加判断就直接搜索的话，复杂度非常高。因此需要剪枝。参考http://blog.youkuaiyun.com/yang_7_46/article/details/12356587 注意为什么这个地方如果同余就不进行搜索的原因。。i

参考http://blog.youkuaiyun.com/tobewhatyouwanttobe/article/details/17403987和http://blog.youkuaiyun.com/accelerator_/article/details/38901669outputFor each case, output a line containing the minimum guaranteed number

参考http://blog.youkuaiyun.com/jiangshibiao/article/details/24132503 题目链接：https://vjudge.net/problem/POJ-2227【题意】给定N*M的一个矩阵表示某一格的高度，求最多能放多少单位的水。自然，水会漫延。【分析】这道题出的挺好。我觉得这不是考验代码能力（P党就无视吧），重在思维。（哇哈哈，其实我也是看题解的）原来的

参考：http://blog.youkuaiyun.com/qq_18661257/article/details/52896203 题目：https://vjudge.net/contest/194842#problem/C给定两个字符串s1和s2，将s2变为s1，变化操作有以下两种： 将一个位置上的数字变为另外一个数字 将一种数字变为另外一种数

这道题目的关键在于他的‘。’的格子数比较小不到100个，所以可以记录两个箱子的状态，用之前的做个的id 来给每个格子标号#include<bits/stdc++.h>using namespace std;#define N 105int n,m;int Start,End;int dx[]={0,1,-1,0},dy[]={1,0,0,-1};char s[N][N];int x[N]

参考http://www.cnblogs.com/–ZHIYUAN/p/6675481.html 这个地方的状态是怎么表示的要学学。。//思路就是简单的bfs，但是蛇的状态不好表示，vis[21][21][1<<14]中//前两维表示蛇头的位置，后一维中的二进制中每两位表示蛇身体相对于//前一节身体的方向，正好0,1,2,3四个数表示四个方向。这样就可以把蛇的//状态标识出来了。//代码略

参考：http://codeforces.com/blog/entry/55884和http://blog.youkuaiyun.com/Icefox_zhx/article/details/78590429 题目：http://codeforces.com/contest/894/problem/EE. Ralph and MushroomsRalph is going to collect mushroo

题意：有一个n*m的地图，每个点代表一个房间，每个房间可能有四个门，例如>代表右边只有一个门在右边即只能向右走，L代表左边没有门只能除了左其他都可以走等等。现在给出起点和终点，每次你可以把全部房间旋转90度或者移动到相邻的房间,但前提是两个房间之间都有有门，现在要你求起点出发到终点的最少时间。分析：vis肯定不能有step步数的标记。。 那么转多少次好像没有限制，，可是还是要只能开4的大小。然

题意自己的思路错了，我想着每次找到新的钥匙就memset  vis 为0，但是其实是不可以的。。（自己其实应该花一定时间悄悄主代码，然后就应该是看看那别人的代码的，这样自己就不用花那么多时间的。（自己要把时间用在提升的地方,比如抄书的地方是没用的。)这里看了别人的用状态压缩的方法，，然后两个judge  还能用来加钥匙， 判断钥匙有没有，，然后vis表示的时候是拥有这些钥匙的时

仿照刘汝佳的代码用vector却超时。。。只能自己再写一个用队列实现的。。而且还要注意这个地方要vis数组。。（按理说应该知道走过的路自然不会再走啊。。   不懂。。。。）#include#include#include#include#include#include#include#include#include#include#include#

自己在存的时候用的结构体不好。。。结果还要看别人的代码。。收货;①：大数取模。。（用数组存数字②;这个地方的边界  vis   和str.len③:因为这个地方是如果有多种结果取最小的，所以用for从0到15循环，，我原本不是这样的。。④;用一个什么样的结构存数组，而且要有len，是因为要方便地判断数组的长度#include#include#include#i

这道题说是能让更加理解  搜索和djk  spfa最短路这些东西之间的关系。。。先做题，，没办法那么理清楚关系#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#def

转自:http://blog.youkuaiyun.com/acm_cxlove/article/details/7635497感觉这种关于转移状态的方式挺好的，，就像那个a，b匹配A　　Ｂ一样。。#include#include#include#include#include#include#include#include#include#include#incl