摘要：
题目背景 [Usaco2008 Jan] [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know 阅读全文
posted @ 2019-07-09 23:40
魂兮龙游
阅读(166)
评论(0)
推荐(0)
摘要：
题目背景 ｍｚｃ与ｄｊｎ第四弹。 ｍｚｃ与ｄｊｎ第四弹。 题目描述 mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。 mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来帮他计算一下最短 阅读全文
posted @ 2019-07-09 23:01
魂兮龙游
阅读(142)
评论(0)
推荐(0)
摘要：
题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100→60； Ag \rightarrow CuAg→Cu； 最终，他因此没能与理想的大学达成契约。 小 F 衷心 阅读全文
posted @ 2019-07-09 22:42
魂兮龙游
阅读(248)
评论(0)
推荐(0)
摘要：
题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 如题，给出一个有向 阅读全文
posted @ 2019-07-09 21:08
魂兮龙游
阅读(143)
评论(0)
推荐(0)
摘要：
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
posted @ 2019-07-09 17:09
魂兮龙游
阅读(163)
评论(0)
推荐(0)
摘要：
题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 输入格式 第一行给出数字N,代表有N个数 下面一行给出N个数 阅读全文
posted @ 2019-07-09 16:48
魂兮龙游
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John has bought property in the Caribbean and is going to try to raise dairy cows on a big farm composed of islands. Set in his ways, he w 阅读全文
posted @ 2019-07-09 12:17
魂兮龙游
阅读(304)
评论(0)
推荐(0)
摘要：
题意翻译 题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公 阅读全文
posted @ 2019-07-09 12:14
魂兮龙游
阅读(317)
评论(0)
推荐(0)
浙公网安备 33010602011771号