wangtao的博客

链接：https://ac.nowcoder.com/acm/contest/330/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述精通程序设计的 Applese 双写了一个游戏。在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。在迷...

2-SAThttps://www.luogu.org/problem/P4782代码:#include<bits/stdc++.h>#define MAXN 2000005using namespace std;int to[MAXN<<1],nxt[MAXN<<1],head[MAXN<<1];int low[MAXN&...

F. Graph Without Long Directed Paths给定一个无向图问能否得到一个有向图,图中的边方向不连续,输出边的方向ac:图染色问题,用广搜搜索判断ac:#include<bits/stdc++.h>#define MAXN 250005using namespace std;vector<int> vc[MAXN];...

链接:ConnectConnect题意:给两个位置A(a,b),B(c,d),需要从A到B,图中有一些水路,不能走水,但可以建隧道隧道成本为:(rs−rt)^2+(cs−ct)^2(rs,cs),(rt,ct)分别为隧道两端,问最小的从建隧道的最小成本解析:数据量很小,我们考研暴力做用深搜或者广搜寻找变通块,遍历A连通块和B连通块的建桥成本,找最小的成本ac:...

时间限制: 1Sec 内存限制: 128MB 提交: 55 解决: 28题目描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之...

RPG的地牢猎手Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 24Accepted Submission(s) : 7Font:Times New Roman|Verdana|GeorgiaFont Size:...