z_j_w_-CSDN博客

原创 HDU-哈密顿绕行世界问题

题目 Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample outpu

2021-02-06 21:02:34 116

原创 Deliver the Cake

Problem Description It is Zhang3’s birthday! Zhang3 has bought a birthday cake and now it’s time to take it home. There are n villages, labeled 1,2,…,n. There are m bidirectional roads, the ith of which connects village ai, bi and it is di meter(s) long. T

2020-07-30 20:33:38 186

原创洛谷-P1656 炸铁路

题目描述 A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 nn 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。 uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？输入格式第一行 nn，m (1 \leq n\leq 150m(

2020-05-18 20:44:48 202

原创洛谷——P1443 马的遍历

题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入 #1 3 3 1 1 输出 #1 0 3 2 3 -1 1 2 1 4 裸bfs，套个模板就好了 #include<bits/stdc++.h> using namesp

2020-05-14 16:07:08 125

原创洛谷——P3818 小A和uim之大逃离 II

题目背景话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个牛头马面的怪物，低沉着声音说：“呵呵，既然你们来到这，两个都别活了！”。小a和他的小伙伴再次惊呆了！题目描述瞬间，地面上出现了一个H行W列的巨幅矩阵，矩阵的每个格子上要么是空地‘.’或者障碍

2020-05-14 15:27:22 218

原创 ## P1238 走迷宫-洛谷

题目描述：有一个mn格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-1表示无路)。优先顺序：左上右下输入格式：第一行是两个数m，n(1<m，n<15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。

2020-05-12 16:54:46 511

原创 ## zcmu 4985: Problem K. zbj的π

暴力万岁，拿走不谢 #include<bits/stdc++.h> using namespace std; int main() { char a[10010]="14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651...

2019-12-17 21:22:21 868

z_j_w_的博客