无名菜鸟1

摘要： http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 146388 Accepted: 44997 Description Farmer Joh 阅读全文

摘要： http://codeforces.com/gym/101911/problem/A Recently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink 阅读全文

摘要： http://codeforces.com/gym/101911/problem/C Recently Monocarp has created his own mini-laboratory! The laboratory contains n bacteria. Monocarp knows t 阅读全文

摘要： http://poj.org/problem?id=3268 题意：N头牛分别在N个农场有M条边的无向边，问所有牛中前往X农场，并返回走的最长距离的牛的距离。 解法：先求以X为源点到其他各农场的最短距离（相当于各牛返回），然后将M边反向，再以X为源点求到各农场的距离（相当于各牛去往X），统计每头牛走 阅读全文

摘要： http://codeforces.com/gym/101061/problem/C 题意：有n个十字路口 ， m条双向道路，步行道和车道，问从u到v，要使步行路程尽可能的小，如果步行路程相同，则总路程尽可能小。 解法：以步行为第一优先级，车程为第二优先级，有车道乘车则步行就赋值为0，如果有步行无车 阅读全文

摘要： http://codeforces.com/gym/101061/problem/A 题意：两个盒子，从1开始，取当前未取的最小值x放入First box ，2*x放入Second box。 1、1 3 4 5 7 2、2 6 8 10 14 #include <cstdio> #include < 阅读全文

摘要： http://poj.org/problem?id=1751 题意：给出n个城镇（编号1-N）的坐标，m条已经建好的边（无向）。问需要在哪些城镇之间建边，使得n个城镇联通，且代价（距离）最小，输出所以需要在两城镇间建边的编号。 解法：kruskal 注意：在已经建好的边中不一定就是最小生成树中所需要 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3790 题意：给出两个权值的图，距离和价值，距离优先于价值。求u、v间最短路径。 #include<bits/stdc++.h> using namespace std; typedef long long ll 阅读全文

摘要： https://vjudge.net/contest/299441#problem/A 题意：给出图，求1到n点的最短距离。 https://www.cnblogs.com/thousfeet/p/9229395.html Dijkstra：时间复杂度为O（n^2） 单源最短路径：1、所有节点分为两 阅读全文

摘要： 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70492 Accepted Submission(s): 31905 Proble 阅读全文