Haipai1998的博客

D. Olya and Energy Drinks题意：每次可以直着走1~k步，问从(x1,y1)出发到(x2,y2)至少需要多少步思路：直接BFS，但有一点要注意的是，判断一点(nx,ny)是不是可以转移是判dis[nx][ny]>dis[x][y]。前一个写法是用vis标记，然而发现WA49.看了数据才知道，可能存在某种情况，使得真正的转移达不到。BFS貌似这样写，也比较好，用dis判转...

D. Fishes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While Grisha was celebrating New Year with Ded Moroz, Misha

题意：一棵树有n个节点，n-1条边，现在有些边是坏了，当你修理某个点的时候，从这个点出发到1节点的所有边都会修好，问至少需要修理几次。思路：DFS#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+50; struct aa { int node,v; }; vector

题意：一个n*n矩阵的上三角区域，如果a[i][j]==a[i][j+1],那么有a[i+1][j]=正号（1），否则为负号（0）。思路：强行dfs第一行，然后推出所有。复杂度分析： 巨TM大。 24次硬是跑了2分多钟… 看到这么小的数据，要想到打表暴力。#include <bits/stdc++.h> using namespace std; typedef long long ll; int a

题意：已知一座塔的最大体积为m . 现在求一个确切的x(1<=x<=m)，使得x可以进行的操作次数最多，如果操作次数相同，输出最大的x。 每次操作：减去当前体积所能减去的最大立方数。（提升训练1-H）不懂！#include <bits/stdc++.h> using namespace std; typedef long long ll;const int maxn=1e5+50; ll a[m

题意：给定一个可以无限拼接的图，已知起点S，问你是不是能无限走下去。 思路：如何能无限走下去呢? 对于一个田字图，只要在1中可以到达的点，从第一幅图的S在234中依旧可以到达，那么接下来就是重复上次的操作。对于越界的情况，1等效2 对于为什么是4张图的原因是，1图可以延伸234就可以延伸到任意点/*** Welcome To See My Code ***/ /***If I get TLE ,

bfs水题吧，这题没什么好说的，比较有价值的地方有两点。 ①：有关memset的问题  ② 把一个四位数，千、百、十、个位分离的方法 #include #include #include #include using namespace std; const int MAXN = 10000; int   que[MAXN]; int prime[MAXN]; int v

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。 Output

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start

CSL的校园卡 题意：A和B两个人从1个点出发，问走遍整张图最少要多少时间 思路： 用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示 接下来暴力bfs 用二进制来表示转移过的点。还有vis数组标记一定要写在入队的地方，写在出队的地方复杂度翻一番 #include &lt;bits/stdc++.h&gt...