加载中...

2022年8月22日
整数分解
摘要： https://www.acwing.com/problem/content/description/1595/ dp解法 #include <iostream> #include <cstring> using namespace std; const int N = 410; int n, k, 阅读全文
posted @ 2022-08-22 14:10 英雄不问出处c 阅读(59) 评论(0) 推荐(0) 编辑
有理数运算
摘要： https://www.acwing.com/problem/content/description/1580/ 思路： 这题思路并不难，但如果你傻乎乎的一种一种情况的输出，那会非常的繁琐，巧妙的利用一个函数来统一起来实现。 #include <iostream> using namespace s 阅读全文
posted @ 2022-08-22 12:24 英雄不问出处c 阅读(37) 评论(0) 推荐(0) 编辑
1 的个数
摘要： https://www.acwing.com/problem/content/1535/ ` 思路： 暴力肯定是不可能的，枚举每一个的情况，分类讨论。 #include <iostream> #include <vector> using namespace std; typedef long lo 阅读全文
posted @ 2022-08-22 12:08 英雄不问出处c 阅读(32) 评论(0) 推荐(0) 编辑
2022年8月21日
公共自行车管理 （有些特殊）（dijk+dfs）
摘要： https://www.acwing.com/problem/content/description/1497/ 思路： 一般这种题型的dijk，我们都可以在dijk中判断出来几个关键字，但这题却不行，因为我们无法确定在哪种情况下更好。所以我们先用一遍dijk来剪枝，找出所有到终点的最短路，然后用d 阅读全文
posted @ 2022-08-21 22:39 英雄不问出处c 阅读(42) 评论(0) 推荐(0) 编辑
第一次接触
摘要： https://www.acwing.com/problem/content/1634/ 思路： 枚举，但要注意一些细节。 #include <iostream> #include <cstring> #include <unordered_map> #include <vector> #inclu 阅读全文
posted @ 2022-08-21 20:56 英雄不问出处c 阅读(24) 评论(0) 推荐(0) 编辑
地铁地图 (建图）
摘要： https://www.acwing.com/problem/content/description/1626/ 思路： 既然用一般的建图方式不好处理这个问题，那就把他每条路线的每个站点之间两两练一条边，其实也符合正常的建图规则。还有要注意的就是info的存储，其实也可以和pre类比。 #inclu 阅读全文
posted @ 2022-08-21 20:44 英雄不问出处c 阅读(93) 评论(0) 推荐(0) 编辑
欧拉路径
摘要： https://www.acwing.com/problem/content/1621/ //欧拉图：连通 && 所有点的度数为偶 //半欧拉图：连通 && 只有2个点的度数为奇 其余度数为偶 //非欧拉图：else #include<iostream> #include<algorithm> #i 阅读全文
posted @ 2022-08-21 20:25 英雄不问出处c 阅读(28) 评论(0) 推荐(0) 编辑
哈密顿回路
摘要： https://www.acwing.com/problem/content/description/1617/ 思路： 需要满足：1. 第一个点和最后一个点相同，这样才能形成回路。 2.要有恰好有n+1个点，因为哈密顿回路本身就要求经过图中每个顶点。 3. 且每个顶点都必须遍历到。 4. 每两个点 阅读全文
posted @ 2022-08-21 20:21 英雄不问出处c 阅读(222) 评论(0) 推荐(0) 编辑
在线地图
摘要： https://www.acwing.com/problem/content/description/1603/ 思路： 常见的最短路题型，只不过这题要做两次dijk。 #include<bits/stdc++.h> using namespace std; const int N = 550; i 阅读全文
posted @ 2022-08-21 20:10 英雄不问出处c 阅读(39) 评论(0) 推荐(0) 编辑
条条大路通罗马
摘要： https://www.acwing.com/problem/content/1579/ 思路： 最短路里面的经典题型，在最短路的时候维护多个变量。 #include<bits/stdc++.h> #include<unordered_map> using namespace std; const 阅读全文
posted @ 2022-08-21 20:04 英雄不问出处c 阅读(151) 评论(0) 推荐(0) 编辑