ACM-iCPC-CCPC
文章平均质量分 55
shiyuKirito
联系我,QQ:994312551
展开
-
二分图的最大匹配(匈牙利算法)邻接矩阵版
模板参考kuangbin的模板这些是我们数据结构方面const int maxn=510;int uN,vN;//v点,u点的最大数量int g[maxn][maxn];//邻接矩阵int linker[maxn];//边的关系,联系起来了即linker[v]=u;bool used[maxn];//是否访问过直接上代码:#include<bits/stdc++....原创 2018-08-05 22:02:04 · 2072 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A-RUN
牛客网暑期ACM多校训练营(第二场)A-RUN题目描述 White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can't run for two or more continu...原创 2018-08-01 09:02:57 · 201 阅读 · 0 评论 -
二分图的最大匹配(匈牙利算法)邻接表版
模板参考Kuangbin的模板以下是数据结构部分:struct Edge{ int to,next;}edge[maxn];//to 是该边指向的点 next是这个点上次用的边的编号,用来找到这个点上次和其他点维持的边关系 edge的下标代表边的编号int head[maxn],tot;void init(){ tot=0; memset(head,-...原创 2018-08-05 22:19:45 · 1239 阅读 · 2 评论 -
二分图的最大匹配(匈牙利算法的思想)
二分图的概念:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。(来源于百度百科)匹配的概念:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配....原创 2018-08-06 08:55:44 · 400 阅读 · 0 评论 -
Dijkstra最短路径算法邻接矩阵版
模板参考Kuangbin数据结构方面:#include<bits/stdc++.h>using namespace std;const int maxn=1010;const int INF=0x3f3f3f3f;bool vis[maxn];int pre[maxn];//记录beg到i路径上的父结点 pre[beg]=-1;int cost[maxn][max...原创 2018-08-06 10:25:57 · 774 阅读 · 0 评论 -
Dijkstra最短路径算法优先队列优化版
模板参考kuangbin数据结构方面:const int INF=0x3f3f3f3f;const int maxn=1000010;struct qnode{ int v; int c; qnode(int _v=0,int _c=0):v(_v),c(_c){} bool operator <(const qnode &r)cons...原创 2018-08-06 11:03:00 · 1243 阅读 · 0 评论 -
树状数组模板
树状数组:是通过维护一个数组来支持区间更新,区间查询。他所维护的数组的每一项是一个和的形状(可以这么理解)。当遇到查询某个区间的的和就会非常方便,它每个数组的每一个项关联起就是通过lowbit()函数,具体信息可以看一下别人的博客上面会有一些图,很好理解。这里上一下代码:#include<bits/stdc++.h>using namespace std;cons...原创 2018-08-06 19:22:50 · 188 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)A-Singing Contest
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Jigglypuff is holding a singing contest. There are 2n singers indexed from 1 to 2n participating in the contest.The ru...原创 2018-08-06 21:00:33 · 178 阅读 · 0 评论 -
HSI (简单数学期望)
题目描述Takahashi is now competing in a programming contest, but he received TLE in a problem where the answer is YES or NO.When he checked the detailed status of the submission, there were N test case...原创 2018-08-08 11:26:43 · 421 阅读 · 0 评论