搜索结果
查询Tags标签： PII，共有 11条记录-
贪心算法: 区间选点
c++ 区间选点 /*区间选点题目描述:题目搬运:给定 N 个闭区间 [ai, bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式:第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个…
2022/7/13 14:21:40 人评论 次浏览 -
[AcWing 844] 走迷宫
BFS 使用STL中的queue点击查看代码 #include<iostream> #include<cstring> #include<queue> using namespace std; typedef pair<int, int> PII; const int N = 100 + 10; int n, m; int g[N][N], d[N][N]; queue<PII> q; int bfs() {q.pus…
2022/5/5 6:15:44 人评论 次浏览 -
L3-001 凑零钱
#include <bits/stdc++.h>using namespace std;using pii = pair<int, int>;const int N = 10010, M = 110;int f[M]; int n, m; int w[N]; int pre[N]; bool g[N][M];int main() {cin >> n >> m;for (int i = 1; i <= n; i++) {cin >> …
2022/4/18 23:12:48 人评论 次浏览 -
时间先后模拟类
负载均衡https://www.acwing.com/problem/content/3495/ 得到开始的时刻 判断{结束时刻 ，值} #include <iostream> #include <cstring> #include <algorithm> #include <queue>#define x first #define y secondusing namespace std; typedef pa…
2022/3/1 23:22:43 人评论 次浏览 -
【刷题】【pair】最大数
题面：n个数中最大的那个数在哪里？输出其位置， 若有多个最大数则都要输出。 【输入】第一行：n（ 3 <= n <= 10）第二行：空格 隔开的n个数 【输出】输出若干个数，表示最大数的位置，每行一 个。 【样例输入】 5 1 2 6 3 6 【样例输出】 3 5使用pair加vector解决…
2022/2/15 6:11:52 人评论 次浏览 -
AtCoder Beginner Contest 226 （A～E)
AtCoder Beginner Contest 226 A - Round decimals 给你一个小数让你输出四舍五入后的整数，我直接%.0f输出wa了一个点，用字符串判断过了。。。 B - Counting Arrays 给你\(n\)个数组，问你有多少种数组 直接map输出size就好 C - Martial artist 你需要学习\(n\)个步伐，…
2021/11/8 6:10:24 人评论 次浏览 -
AtCoder Beginner Contest 226 （A～E)
AtCoder Beginner Contest 226 A - Round decimals 给你一个小数让你输出四舍五入后的整数，我直接%.0f输出wa了一个点，用字符串判断过了。。。 B - Counting Arrays 给你\(n\)个数组，问你有多少种数组 直接map输出size就好 C - Martial artist 你需要学习\(n\)个步伐，…
2021/11/8 6:10:24 人评论 次浏览 -
dijkstra算法+堆优化 + 链式前向星版本
dijkstra算法+堆优化 + 链式前向星版本 堆优化版本结构简述 typedef pair一下 PII邻接矩阵、邻接表或链式前向星add一下来建图void dijkstra(int s){小根堆走起给dist数组都赋值为无穷大(memset一下)，让起点拥有一个表现的机会(赋值为0，且压入小根堆里面,push(PII(0,s))…
2021/7/27 17:35:40 人评论 次浏览 -
dijkstra算法+堆优化 + 链式前向星版本
dijkstra算法+堆优化 + 链式前向星版本 堆优化版本结构简述 typedef pair一下 PII邻接矩阵、邻接表或链式前向星add一下来建图void dijkstra(int s){小根堆走起给dist数组都赋值为无穷大(memset一下)，让起点拥有一个表现的机会(赋值为0，且压入小根堆里面,push(PII(0,s))…
2021/7/27 17:35:40 人评论 次浏览 -
20201219 u,v,w
开考前刚起床，所以一边考一边吃饭，然后整场都很迷。。。 A. u 考场 半天才搞懂“下三角区域”指哪个区域，手模样例确认后打了 \(O(qn^2)\) 的裸暴力，然后就不会做了。 看数据范围猜一下正解复杂度是 \(O(qlogn^2)\)，开O2的话也许能卡过 \(O(qlog^2n)\)，于是往线段树…
2021/5/2 18:29:14 人评论 次浏览 -
AcWing算法提高课【第二章搜索】最短路模型
1076. 迷宫问题 分析：将st数组改为pair类型，记录每个格子从那一步回来，从终点反推。代码：1 #include <cstdio>2 #include <cstring>3 #include <algorithm>4 5 using namespace std;6 7 typedef pair<int, int> PII;8 9 #define x first 10 …
2021/4/25 12:55:08 人评论 次浏览
