随笔分类 - 算法-图论
摘要:Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18150 Accepted: 7023 Description When FJ's friends visit him on the farm, he like
阅读全文
摘要:Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 17963 Accepted Submission(s): 8464 P
阅读全文
摘要:Ants Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6904 Accepted: 2164 Special Judge Description Young naturalist Bill studies ants in sc
阅读全文
摘要:1084 矩阵取数问题 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1084 矩阵取数问题 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1084 矩阵取数问题 V2 基准时间限制:2 秒 空间限制:13107
阅读全文
摘要:2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 2006 飞
阅读全文
摘要:最近遇到了这种模板题,记录一下 tarjan求桥,求割 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define MOD 998244353 4 #define INF 0x3f3f3f3f3f3f3f3f 5 #define LL lo
阅读全文
摘要:C - 3 Steps Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Rng has a connected undirected graph with N vertices. Curren
阅读全文
摘要:1366 贫富差距 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1366 贫富差距 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1366 贫富差距 题目来源:
阅读全文
摘要:D - joisino's travel Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N towns in the State of Atcoder, connecte
阅读全文
摘要:1832 先序遍历与后序遍历 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1832 先序遍历与后序遍历 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1832 先序遍历与后序遍历 基准时间限制:1 秒 空间限制:13107
阅读全文
摘要:1535 深海探险 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1535 深海探险 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1535 深海探险 题目
阅读全文
摘要:1737 配对 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1737 配对 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1737 配对 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
阅读全文
摘要:FFF at Valentine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 730 Accepted Submission(s): 359
阅读全文
摘要:Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,…,n1,2,…,n. Among n(n−1)2n(n−1)2 pairs of towns, mm of them are c
阅读全文
摘要:1808: 地铁 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1466 Solved: 350 Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁
阅读全文
摘要:Problem 2261 浪里个浪 Accept: 40 Submit: 106Time Limit: 1500 mSec Memory Limit : 32768 KB Accept: 40 Submit: 106Time Limit: 1500 mSec Memory Limit : 32768
阅读全文
摘要:Problem 2254 英语考试 Accept: 35 Submit: 72Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 Submit: 72Time Limit: 1000 mSec Memory Limit : 32768 K
阅读全文
摘要:Nuske vs Phantom Thnook Time limit : 4sec / Memory limit : 256MB Score : 700 points Problem Statement Nuske has a grid with N rows and M columns of sq
阅读全文
摘要:Highway Accepted : 78 Submit : 275 Time Limit : 4000 MS Memory Limit : 65536 KB Highway Highway In ICPCCamp there were n towns conveniently numbered w
阅读全文
摘要:还是比较好理解的,看大白后一下就理解了,注释也写得很详细了,直接上模板吧 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <queue> 6 7 using n
阅读全文