搜索结果
查询Tags标签： MAXV，共有 16条记录-
模拟专题
1095 Cars on Campus Link 配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。 注意：一个车可能出入校园好多次，停车的时间应该取之和 #include <iostream> #include <cstdio> #include <cstdlib> #include &…
2022/7/2 23:20:07 人评论 次浏览 -
蓝桥杯[十一届][B组]-等差数列
题目比较简单，但是考察一些数学知识。#include<bits/stdc++.h> #include<string.h> using namespace std; int num[100005]={0}; int cmp(const void* a,const void* b){return *(int*)a-*(int*)b; } int main(){ios::sync_with_stdio(false), cin.tie(0);in…
2022/4/1 6:51:50 人评论 次浏览 -
1072. Gas Station (30)（Dijkstra）
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its service range. Now given the map of …
2022/2/16 23:11:50 人评论 次浏览 -
1018. Public Bike Management (30)（Dijkstra + DFS）
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city. The Public Bike Management Center (PBMC) keep…
2022/2/14 23:44:50 人评论 次浏览 -
【2021CCPC女生赛】E. 被遗忘的计划
Gym-103389E注意这题价值和价格不要搞混，vp的时候还以为是价值模n...k个都取价值最大的物品maxv，和就是f中的最大值maxf，k的唯一可能取值maxf/maxv 得出的k不在[1,1e9]或快速幂求出 v 数组的循环卷积的 k 次幂后不等于f数组说明无解循环卷积：这个其实就是多项式乘法，…
2022/1/23 23:06:31 人评论 次浏览 -
C++ 最长公共子数组
//给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[1, 3, 5, 7, 9]的子数组有[1, 3]，[3, 5, 7]等等，但是[1, 3, 7]不是子数组//数据范围：两个数组的长度都满足1-1000，数组中的值都满足0-100//关键是动态规划，本例子优化了缓冲的大小，但…
2022/1/1 11:07:17 人评论 次浏览 -
C++ 最长公共子数组
//给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[1, 3, 5, 7, 9]的子数组有[1, 3]，[3, 5, 7]等等，但是[1, 3, 7]不是子数组//数据范围：两个数组的长度都满足1-1000，数组中的值都满足0-100//关键是动态规划，本例子优化了缓冲的大小，但…
2022/1/1 11:07:17 人评论 次浏览 -
强化阶段 Day 22 算法笔记 10.3 图的遍历
目录1.Head of a Gang 2.邻接矩阵版bfs 3.邻接表 4.带层号 5.Forwards on Weibo1.Head of a Gang #include<cstdio> #include<vector> #include<cstring> #include<string> #include<stack> #include<set> #include<map> #incl…
2021/12/31 20:38:56 人评论 次浏览 -
强化阶段 Day 22 算法笔记 10.3 图的遍历
目录1.Head of a Gang 2.邻接矩阵版bfs 3.邻接表 4.带层号 5.Forwards on Weibo1.Head of a Gang #include<cstdio> #include<vector> #include<cstring> #include<string> #include<stack> #include<set> #include<map> #incl…
2021/12/31 20:38:56 人评论 次浏览 -
2021.12.11模拟总结
今天进行了第二次模拟，总的来说表现还可以。最后九道题得分：560. 头一次用996，可以实时看到每道题得分，雀食不错。排序的专题 3、众数(masses) 【问题描述】 由文件给出N个1到30000 间无序数正整数，其中 1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整…
2021/12/17 23:28:43 人评论 次浏览 -
2021.12.11模拟总结
今天进行了第二次模拟，总的来说表现还可以。最后九道题得分：560. 头一次用996，可以实时看到每道题得分，雀食不错。排序的专题 3、众数(masses) 【问题描述】 由文件给出N个1到30000 间无序数正整数，其中 1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整…
2021/12/17 23:28:43 人评论 次浏览 -
牛客多校2021（五）K.King of Range（ST表、双指针）
题目：King of Range题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。思路：ST表预处理 + 双指针维护区间。解析：以下用\(maxv, minv\)表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，\(maxv - minv \leq …
2021/8/13 23:06:02 人评论 次浏览 -
牛客多校2021（五）K.King of Range（ST表、双指针）
题目：King of Range题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。思路：ST表预处理 + 双指针维护区间。解析：以下用\(maxv, minv\)表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，\(maxv - minv \leq …
2021/8/13 23:06:02 人评论 次浏览 -
图的最短路径算法-- Floyd算法
Floyd算法求的是图的任意两点之间的最短距离 下面是Floyd算法的代码实现模板：const int INF = 10000000; const int maxv = 200; // maxv为最大顶点数 int n, m; // n 为顶点数，m为边数 int dis[maxv][maxv]; // d[i][j]表示顶点i顶点j的最短距…
2021/5/30 12:22:49 人评论 次浏览 -
图的最短路径算法Dijkstra算法模板
Dijkstra算法：伪代码1 //G为图，一般设为全局变量，数组d[u]为原点到达个点的额最短路径， s为起点2 Dijkstra(G, d[u], s){3 初始化；4 for (循环n次){5 u = 是d[u]最小的且还未访问的顶点的标号;6 记u已经被访问;7 for (从u出发能到达…
2021/5/30 1:19:58 人评论 次浏览
