skfjh

摘要： 题目：https://vjudge.net/contest/436484#problem/F 快速幂板子直接上 #include<stdio.h> const int N=1e9+7; long long kuaisu(long long x,long long y) { long long z=1 阅读全文

摘要： 题目：https://vjudge.net/contest/436484#problem/E 找最大的中位数，那就从与最后一个数相距n/2个数开取，每一个中位数中间间距一个数。 #include<stdio.h> int a[200005]; int main() { long long int t 阅读全文

摘要： 题目：https://vjudge.net/contest/436484#problem/D 通过将0和1的转换使得和最小 注意：每转换一次就要额外支付硬币且每一组数据都要支付n*c0或n*c1的硬币 #include<stdio.h> int main() { int t,a,n,c1,c0,h; 阅读全文

摘要： 题目：https://vjudge.net/contest/436484#problem/C 看到gcd第一反应先写一个函数后面发现好像不用 这个题利用好sort函数，先将数组进行升序排列，再将排列好的数组与原数组比较 #include<stdio.h> #include<algorithm> us 阅读全文

摘要： 题目：https://vjudge.net/contest/436484#problem/B 两个序列a和b的值分别都为0，1，2。现在对于定义的c序列要最大，就使2和1配，0和2配。目的增加2的出现减少-2 所以我们可以有(2,1),(0,2),(2,2) #include<stdio.h> in 阅读全文

摘要： 一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 阅读全文

摘要： 广度优先搜索 首先选择一个点作为起始结点，并将其标注为已知点 构造一个队列 将起始结点放入队列中 从队列首部选出一个点，并找出所有与之邻接的结点 将找到的邻接结点放入队列尾部，对已访问过的点进行标记 如果结点的已经标记，表示已经发现并且放入了队列，如果节点没有标记，表示还没有发现 每一次拓展完要进行 阅读全文

摘要： 假设走一个迷宫，我们要找从起点到终点的最短位置 所以我们就需要尝试每一种可能，先沿着一条路从起点出发开始 没到一个地点我们就对这个地点标记，然后继续走，直到走不通。 我们就开始返回，并且取消标记 我们用dfs()函数解决这个问题 首先我能想象迷宫是一个坐标 此处我们需要2个参数来解决这个问题，即起点 阅读全文

摘要： 2 vector 向量(动态数组) 头文件 #include<vector> using namespace std; 定义向量对象 vecyor<int> vec; vecyor容器的初始化 #include<iostream> #include<string> #include<vector> 阅读全文

摘要： 一：STL分类 1.容器(container)—系统封装的数据结构。其中每一种结构都能装任意类型。 2.算法(algorithm)—类似于一个大的函数库，里面有系统写好的函数像交换、替换、查找等；每个算法可以使用多个容器，sort可以对数组、链表排序。 3.迭代器—算法和容器之间的连接器 二：容器分 阅读全文