随笔分类 - 图论
摘要:2020年3月4日更新 开课常规讲上一节课的题: https://www.luogu.org/problem/P1309 课件讲解: 然后今天开始了讲题的旅程: (讲思路) 1. https://nanti.jisuanke.com/t/43380 • 给n(n<=2500)个点两两之间的距离,现已
阅读全文
摘要:想找原题请点击这里:传送门 在看原题前感谢whx大佬的博客让我搞明白了这道题,所以这道题中大部分思路可能与此博客题解相同。 原题: 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different posit
阅读全文
摘要:想找原题请点击这里:传送门 原题: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all kn
阅读全文
摘要:想找原题请点击这里:传送门 原题: 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入格式 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人
阅读全文
摘要:20200216题目题解 这是一篇题解祭题解记,但一共就一道题目。(ROS菜大了) 题目如下: The Captain 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<=
阅读全文

浙公网安备 33010602011771号