摘要：
https://vjudge.net/problem/POJ-3984 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 用bfs,保存每一个点前面的点 wa的原因是x=pre[x][y][0]; y=pre[x][y][ 阅读全文
posted @ 2021-07-10 16:53
废柴废柴少女
阅读(40)
评论(0)
推荐(0)
摘要：
题目： https://vjudge.net/problem/HDU-1241 思路： dfs 每碰到油库就八方向搜 代码： #include<stdio.h> #include<string.h> int vis[103][103]; char si[103][103]; struct node 阅读全文
posted @ 2021-07-10 15:34
废柴废柴少女
阅读(28)
评论(0)
推荐(0)
摘要：
题目： https://vjudge.net/problem/HDU-2612 思路：用两次ｂｆｓ 之前ｗａ是没有判两人能否到达麦当劳 #include<stdio.h> #include<string.h> #include<queue> using namespace std; int n,m; 阅读全文
posted @ 2021-07-10 14:51
废柴废柴少女
阅读(67)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/16417 dfs或者并查集 数据要开到long long #include<iostream> #include<string.h> using namespace std; int mp[1002][1002],vi 阅读全文
posted @ 2021-07-10 10:11
废柴废柴少女
阅读(49)
评论(0)
推荐(0)
摘要：
题目： https://vjudge.net/problem/HDU-1495 用v记录出现过的状态，bfs #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; i 阅读全文
posted @ 2021-07-09 18:35
废柴废柴少女
阅读(50)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/1014/A #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int cmp(int a,int b) { return 阅读全文
posted @ 2021-07-09 16:06
废柴废柴少女
阅读(34)
评论(0)
推荐(0)
摘要：
题目： https://vjudge.net/problem/POJ-3268 题意： 找到一个点到ｘ的最短路和ｘ到这个点的最短路的和最大 先ｄｉｊ一次，把数据存下来，再矩阵转置，再ｄｉｊ一遍，求最大值 dijkstra的变形 两次ｄｉｊ，一次ｄｉｊ，翻转后再ｄｉｊ一次 代码： #include<s 阅读全文
posted @ 2021-07-08 18:18
废柴废柴少女
阅读(33)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/contest/9981/A 题目大意： 长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对109+710^9+7109+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，" 阅读全文
posted @ 2021-07-08 10:44
废柴废柴少女
阅读(103)
评论(0)
推荐(0)
摘要：
题目： https://codeforces.com/contest/1543/problem/B 思路： 要使inconvenience最小，就要使各个轨道上的车辆尽可能的平均 平均剩下的就随便分给其他，但是要保证整体数据起伏最小 最后每一对差值求和就是 分到1的个数乘以没分到1的个数（差值为1 阅读全文
posted @ 2021-07-08 09:50
废柴废柴少女
阅读(56)
评论(0)
推荐(0)
摘要：
题目： 找到达到两个数的ｇｃｄ最大的最小步数 两个数同时加减能得到的最大公约数是这两个数的差ｄｉｓ a=b+dis,所以a,b哪个来操作都可以 ans=min(b%g,g-b%g) //一个是减到能整除dis的步数，另一个是加到能整除dis的步数 官方代码： #include <bits/stdc+ 阅读全文
posted @ 2021-07-08 09:30
废柴废柴少女
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号