搜索结果
查询Tags标签: vis,共有 187条记录-
蓝桥杯——逗志芃的暴走 (C++)
题目来源:蓝桥杯算法训练 知识点:搜索、Floyd算法问题描述 逗志芃是有妹子的现充,但是有时候妹子就是烦恼。因为逗志芃太逗了,所以这段时间妹子对逗志芃发动了技能无理取闹,妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间,不久以后又要微积分考试了…
2022/2/20 20:26:32 人评论 次浏览 -
图论 *最短路*
多源最短路:Floyd 所谓多源,就是求图中任意两点的最短路。 floyd是一种动态规划的做法。 首先我们给出状态定义:$f(i,j,k)$ 表示除了点$i j$外,只经过$1~k$个点, $i$到$j$的最短路,不难得出状态转移方程:$ f(i,j,k) = min(f(i,k,k-1)+f(k,j,k-1)) $ 优化掉$k$那一维…
2022/2/16 23:12:23 人评论 次浏览 -
2月13日学习总结
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)(1\le i\lt j\le n1≤i<j≤n)。试设计一个算法,…
2022/2/13 23:19:34 人评论 次浏览 -
2022/2/13总结
1.p2910 用floyd把到每个点的最短路径算出来,再把每个到每个点加起来 #include <iostream> #include <algorithm> #include<string.h> using namespace std; const int max_n=300; int s[10010]; int a[max_n][max_n]; int main() {int n,m;cin >&g…
2022/2/13 23:19:31 人评论 次浏览 -
洛谷 P8059 [POI2003] Monkeys 题解
PART 0:说些闲话 写这题之前或之后不妨去写一写P1197 [JSOI2008]星球大战,这两题的思路都差不多,还有P1653 猴子,应该说这题三倍经验? PART 1:思路简析 正题开始,按照题目的意思,我们需要对一个无向图进行删边,问每个点什么时候与 $1$ 号点不连通。但是在编程中,…
2022/2/11 23:46:51 人评论 次浏览 -
洛谷P6175 无向图的最小环问题
传送门: https://www.luogu.com.cn/problem/P6175 floyd以外无脑暴搜取得伟大胜利(部分得益于数据小 注释小能手又双上线了(天下苦题解不说数组是干什么用的久矣1 #include<bits/stdc++.h>2 #define ff(i,s,e) for(int i=s;i<=e;i++)3 #define fff(i,s,e) for…
2022/2/10 23:14:51 人评论 次浏览 -
力扣526——优美的排列(回溯)
题目(中等) 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm(下标从 1 开始),只要满足下述条件 之一 ,该数组就是一个 优美的排列 : perm[i] 能够被 i 整除 i 能够被 perm[i] 整除 给你一个整数 n ,返回可以构造的 优美排列 的 数量 。 示例 1: 输入:…
2022/2/3 23:49:26 人评论 次浏览 -
C语言程序设计100例之(63):红与黑
例63 红与黑 问题描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别…
2022/2/3 20:13:18 人评论 次浏览 -
P1529 [USACO2.4]回家 Bessie Come Home
https://www.luogu.com.cn/problem/P1529 小坑:要是无向图直接闭眼双向存边,不用多想 #include <bits/stdc++.h>using namespace std; typedef long long ll; const int maxn=1e4+5; const int inf=0x7fffffff; struct node {int to,dis,nxt; }e[maxn]; int n,hea…
2022/2/1 23:39:42 人评论 次浏览 -
蓝桥杯小朋友崇拜圈java
测评通过,代码简单,易懂,清楚 看了网上发的一些答案,感觉都不是很好,也有很多错的,所以发表一下自己的,这次确实比较简单。解题思路: 1.从第一个点到最后一个点依次dfs,依靠状态数组vis[]进行判断是否终止继续遍历。 2.如果从某点开始遍历形成环最终回到该点,则…
2022/1/30 22:04:35 人评论 次浏览 -
《2022牛客寒假算法基础集训营3》
C:首先我们可以知道重量为1的方案数就是重量为2的物品的数量,因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话,对于当前位置i,只能赋值2 * i才能影响当前位置,那么如果当前方案数的差为d,那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。#inc…
2022/1/30 9:34:20 人评论 次浏览 -
【最短路】求最短路的几种算法(更新中)
还是markdown好用,会HTML就能搞点 好 东西 最近发现伪码是个好东西。 <好>啊单源最短路 Dijkstra算法 (荷兰人名字多少带点怪(滑稽)) 算法思想 在我看来,是在只关心路的长度的情况下,找没有用过的最短边去凑。是一种贪心。 具体说: 从一个点出发到图中任…
2022/1/26 9:04:28 人评论 次浏览 -
6.4.4 欧拉回路
有一条名为Pregel的河流经过Konigsberg城,城中有7座桥,把河中的两个岛与河岸连接起来,当地居民热衷于一个难题,是否存在一条路线,可以不重复地走遍7座桥 首先是抽象为平常中我们常见的一笔画问题,这样的路线称为欧拉道路(eulerian path)点击查看欧拉回路 C.........…
2022/1/24 23:34:38 人评论 次浏览 -
AtCoder Beginer Contest 236 ABCD签到
A.chukodai 拼手速 #include <bits/stdc++.h> using namespace std;inline void solve(){string s; cin >> s;int a, b; cin >> a >> b;for(int i = 0; i < s.size(); i++){if(i == a - 1) cout << s[b - 1];else if(i == b - 1) cout &…
2022/1/24 6:06:11 人评论 次浏览 -
埃氏筛&欧拉筛~Biu~素数
两种方法筛素数 素数定义:大于0的数,除了1和他本身之外,没有其他数可以整除它。 最小的素数:2 合数定义:大于0的数,除了1和他本身外,还存在其他数可以整除它。 最小的合数:4 实际上合数和质数是相对立的。 埃氏筛: 先上代码: #include<iostream> #include…
2022/1/23 23:08:23 人评论 次浏览