2019年7月12日
教主的花园
摘要： 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢33种树，这3种树的高度分别为10,20,3010,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要 阅读全文
posted @ 2019-07-12 22:48 魂兮龙游 阅读(145) 评论(0) 推荐(0)
激光炸弹
摘要： 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标，用整数xi,yi(0<=xi,yi<=5000)表示目标在地图上的位置，每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须 阅读全文
posted @ 2019-07-12 22:42 魂兮龙游 阅读(420) 评论(0) 推荐(0)
2019年7月9日
牛大赛Cow Contest
摘要： 题目背景 [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和体委的争夺战
摘要： 题目背景 ｍｚｃ与ｄｊｎ第四弹。 ｍｚｃ与ｄｊｎ第四弹。 题目描述 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)
环绕岛屿Surround the Islands
摘要： 题目描述 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)
冗余路径Redundant Paths
摘要： 题意翻译 题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公 阅读全文
posted @ 2019-07-09 12:14 魂兮龙游 阅读(317) 评论(0) 推荐(0)