随笔分类 -  图论

【水】java试手—poj 2387
摘要：拿水题练下java能力，题目链接：http://poj.org/problem?id=2387 这个结果算是写炸了吧……真心感觉Java不好用（应该是我太菜了TAT） 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 阅读全文
posted @ 2017-03-22 12:24 hymscoty 阅读(269) 评论(0) 推荐(0)
【BUPT2017新生赛】题解（目前已有：D,E,F,G,H,I）
摘要：思路打表模拟，签到题。 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <cstdio> 5 #include <map> 6 #include <set> 7 #include <vector> 8 阅读全文
posted @ 2017-03-13 00:01 hymscoty 阅读(995) 评论(0) 推荐(0)
【图论补完计划】poj 2723（2-SAT）
摘要：Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8688 Accepted: 3371 Description Ratish is a young man who always dreams of be 阅读全文
posted @ 2017-03-11 11:19 hymscoty 阅读(235) 评论(0) 推荐(0)
【图论补完计划】poj 2762 （强连通分量 kosaraju）
摘要：Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17479 Accepted: 4694 Description In order to make their s 阅读全文
posted @ 2017-03-09 20:32 hymscoty 阅读(220) 评论(0) 推荐(0)
【ACUMTB个人赛】第一周题解
摘要：题目链接：https://vjudge.net/contest/153124 由于是中文题题意就不放了…… A题： 思路：每个点与（0,0）连线的中间点的个数是gcd（a,b），直接暴力会超时，所以换种思路：记录f[i]为gcd=i的个数，f[i]=(n/i)*(m/i)-i的倍数，之后就可以计算啦 阅读全文
posted @ 2017-03-07 22:10 hymscoty 阅读(177) 评论(0) 推荐(1)
【ACUMTB团队赛】第一周题解
摘要：周赛地址：https://vjudge.net/contest/152769#overview A题： 题意：Nikita想选择两门课A和B，使得他想要选的所有学位能被这两门课划分成4个集合，分别是：有AB，有B没A，有A没B，没AB的，并求出这些集合的最大值的最小值。 思路：xjb模拟，才1e6的 阅读全文
posted @ 2017-03-06 20:05 hymscoty 阅读(193) 评论(0) 推荐(1)
【图论补完计划】poj 3522 （最小生成树）
摘要：Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7933 Accepted: 4227 Description Given an undirected weighted graph G, you should 阅读全文
posted @ 2017-03-03 20:15 hymscoty 阅读(318) 评论(0) 推荐(0)
【图论补完计划】poj 3635 （最短路变形）
摘要：Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7427 Accepted: 2399 Description After going through the receipts from your car t 阅读全文
posted @ 2017-03-03 12:47 hymscoty 阅读(325) 评论(0) 推荐(0)
【图论补完计划】poj 3621（最优比率环 spfa判正环 二分）
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10123 Accepted: 3455 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-03-03 12:45 hymscoty 阅读(212) 评论(0) 推荐(0)
【图论补完计划】poj 3613（Floyd 快速幂）
摘要：Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7463 Accepted: 2922 Description For their physical fitness program, N (2 ≤ N ≤ 1 阅读全文
posted @ 2017-03-03 12:26 hymscoty 阅读(187) 评论(0) 推荐(0)
【图论补完计划】poj 3463 （次短路计数 dijkstra）
摘要：Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9127 Accepted: 3206 Description Tour operator Your Personal Holiday organises g 阅读全文
posted @ 2017-03-01 21:56 hymscoty 阅读(220) 评论(0) 推荐(0)
【图论补完计划】poj 3013 （dijkstra）
摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23954 Accepted: 5201 Description Christmas is coming to KCM city. Suby 阅读全文
posted @ 2017-03-01 18:06 hymscoty 阅读(261) 评论(0) 推荐(0)
【题目补完计划】图论
摘要：作为第一个补完计划，参考链接：http://blog.csdn.net/liuqiyao_01/article/details/8477827 三月中旬前做完~ 阅读全文
posted @ 2017-02-28 21:36 hymscoty 阅读(106) 评论(0) 推荐(0)
网络流24题——飞行员配对方案问题
摘要：题意 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 阅读全文
posted @ 2016-12-30 20:50 hymscoty 阅读(203) 评论(0) 推荐(0)
poj 2395 最小生成树
摘要：题目链接： http://poj.org/problem?id=2395 Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14976 Accepted: 5828 Description The cows h 阅读全文
posted @ 2016-07-17 21:15 hymscoty 阅读(236) 评论(0) 推荐(0)