摘要: 第一次看这篇文章是高二的时候,现在已经大二了。还记得当时第一次看这篇文章就才体会到作者所说,今天偶然想起这篇文章,所以找来看看 没想到还是找到了,所以贴一下(侵删)所谓书读百遍 其义自见 阅读全文
posted @ 2019-07-28 13:16 流照君 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, 阅读全文
posted @ 2019-07-27 10:16 流照君 阅读(353) 评论(1) 推荐(0) 编辑
摘要: 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。 维他命量以整数表示,每种饲料最多只能对牛使 阅读全文
posted @ 2019-07-26 17:57 流照君 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹 阅读全文
posted @ 2019-07-26 16:40 流照君 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 拓展欧几里得(exgcd)简直在数论中无比重要的概念‘ 上文说到gcd可以在时间复杂度为log(2 n)下求出两个数的最大公因数 exgcd我知道就两个 求二元一次方程方程(也可以叫不定方程)的通解 和逆元 贝祖定理 贝祖定理是代数几何中一个定理,其内容是若设a,b是整数,则存在整数x,y,使得ax 阅读全文
posted @ 2019-07-24 15:03 流照君 阅读(526) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/CF1037D 以为是道简单题,其实emmmm 先挖个坑 阅读全文
posted @ 2019-07-23 14:11 流照君 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Given a non-empty tree with root R, and with weight W​i​​ assigned to each tree node T​i​​. The weight of a path from R to L is defined to be the sum 阅读全文
posted @ 2019-07-22 10:46 流照君 阅读(171) 评论(0) 推荐(0) 编辑
摘要: People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, m 阅读全文
posted @ 2019-07-21 15:14 流照君 阅读(345) 评论(0) 推荐(1) 编辑
摘要: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same s 阅读全文
posted @ 2019-07-19 16:08 流照君 阅读(144) 评论(0) 推荐(0) 编辑
摘要: A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number 阅读全文
posted @ 2019-07-19 10:31 流照君 阅读(281) 评论(0) 推荐(0) 编辑