- 博客(19)
- 收藏
- 关注
RSS订阅原创 单源最短路径（dijkstra）
void dijkstra(int k, int n) { dis[k] = 0; int t; for (int i = 0; i < n; ++i) { t = 0; for (int j = 1; j <= n; ++j) if (!st[j] && dis[j] < dis[t]) t = j; st[t] = 1; for (int j = 1; j <= n; ++j) if (dis[j] > dis[t.
2021-09-12 16:06:58
94
原创 131. 直方图中最大的矩形
直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例占据一行，用以描述一个直方图，并以整数n开始，表示组成直方图的矩形数目。然后跟随...
2021-09-04 15:16:00
125
原创 2816. 判断子序列
给定一个长度为nn的整数序列a1,a2,…,an 以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序列是b序列的子序列，输出一行...
2021-09-04 14:02:45
120
原创 797. 差分
输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤10...
2021-09-04 13:41:27
85
原创 787. 归并排序
给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n 个整数（所有整数均在1∼109 范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5难度：简单 时/空限制：1s / 64MB 总通过数：49074 总...
2021-09-03 18:12:02
45
原创 786. 第k个数
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第kk小数。数据范围1≤n≤100000,1≤k≤n输入样例：5 32 4 1 5 3输出样例：3#include<iostream>#include<algorithm>...
2021-09-03 14:03:29
37
原创 785. 快速排序
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109 范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>#include<alg...
2021-09-03 13:13:53
126
原创 各种链接
1.(5条消息) AcWing算(5条消息) Acwing - 算法基础课 - 笔记（一）_vcj1009784814的博客-CSDN博客法基础课，提高课，进阶课目录_gwj1139177410的博客-CSDN博客
2021-09-02 18:29:25
138
原创 CSP 201909-1 小明种苹果
#include <iostream>using namespace std;int find_min(int a[], int n) { int min_index = 1; for (int i = 2; i <= n; ++i) if (a[i] < a[min_index]) min_index = i; return min_index;}int main() { int N, M; cin >> N >> M;.
2021-08-30 10:15:47
47
原创 CSP 201909-2 小明种苹果（续）
#include <iostream>using namespace std;int main() { int N; cin >> N; bool flag1[1002] = { 0 }; bool flag2[1002] = { 0 }; int sum[1001] = { 0 }; int m, temp; m = temp = 0; for (int i = 1; i <= N;++i) { cin >> m >&g.
2021-08-30 10:11:33
67
原创 CSP 201912-2 回收站选址
#include <iostream>using namespace std;const int N = 1000;struct Point { int m_x; int m_y; int flag = 0; int score = 0;};Point point[N];void myAdd(Point& p, int n) { for (int i = 0; i < n; ++i) { if (point[i].m_x - 1 == p.m_x.
2021-08-30 09:11:00
43
原创 CSP 201912-1 报数
由于报完666个数会跳过许多数，构造与7有关的数组时，数组元素个数应取适当大一点。#include <iostream>using namespace std;bool with_7(int n) { if (n % 10 == 7) return true; if ((n / 10) % 10 == 7) return true; if (n % 7 == 0) return true; return false;}int main() { int
2021-08-28 16:43:45
63
原创 CSP 202006-2 稀疏向量
#include <iostream>using namespace std;const int num = 500000;struct Point { int m_x; int m_y;};int main() { Point point_a[num] = { {0,0} }; Point point_b[num] = { {0,0} }; int n, a, b; cin >> n >> a >> b; for (int .
2021-08-28 15:29:51
50
原创 CSP 202006-1 线性分类器
#include <iostream>using namespace std;struct Point { int m_x; int m_y;};int main() { int n, m; cin >> n >> m; char ch; int x,y,z; bool res[20] = { false }; int count_A, count_B; count_A = count_B = 0; Point point_A[1000.
2021-08-28 10:48:21
58
原创 CSP 202009-2 风险人群筛查
问题描述试题编号： 202009-2 试题名称： 风险人群筛查 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。 具体来说，一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),⋯,(xt,yt)，其中(xi,...
2021-08-28 10:12:34
65
原创 CSP 202104-4 校门外的树
问题描述试题编号： 202104-4 试题名称： 校门外的树 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。 X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有n个障碍物，例如电线杆之类的。虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走..
2021-08-12 11:18:22
941
原创 CSP 202104-2 邻域均值
问题描述试题编号： 202104-2 试题名称： 邻域均值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 试题背景 顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。 问题描述 待处理的灰度图像长宽皆为n.
2021-08-07 10:48:45
440
原创 CSP 202104-3 DHCP服务器
问题描述试题编号： 202104-3 试题名称： DHCP服务器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 试题背景 动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参
2021-08-07 09:44:44
167
原创 CSP 202012-2 期末预测之最佳阈值
#include <iostream>#include<algorithm>#include<set>#include<vector>using namespace std;int main() { int m; cin >> m; vector<int>l; vector<int>y; set<int>num; int a, b; for (int i = 0; i < m; .
2021-08-04 00:14:01
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人