RioTian の Blogs

摘要： "A题：" 给你两个整数数组 （开始时间）和 （结束时间），并指定一个整数 作为查询时间。 已知，第 i 名学生在 时开始写作业并于 时完成作业。 请返回在查询时间 时正在做作业的学生人数。形式上，返回能够使 处于区间 （含）的学生人数。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 阅读全文

摘要： 背景 我们第一次接触字符串匹配，想到的肯定是直接用2个循环来遍历，这样代码虽然简单，但时间复杂度却是$Ω(m n)$，也就是达到了字符串匹配效率的下限。于是后来人经过研究，构造出了著名的KMP算法（Knuth Morris Pratt算法），让我们的时间复杂度降低到了$O(m+n)$，但现代文字处理 阅读全文

摘要： 算法介绍 A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。本文在讲解算法的同时也会提供Python语言的代码实现，并会借助matplotlib库动态的展示算法的运算过程。 A*算法最初发表于1968年，由Stanford研究院的Peter Hart, Ni 阅读全文

摘要： 在解 "AOJ 0531 Paint Color" 时，学到了一个累积和的妙用——imos法，由于原文是日语，所以特意翻译过来。值得一提的是，作者Kentaro Imajo跟鄙人同龄，却已取得如此多的成就，而鄙人一无所成，实在汗颜。 imos法 imos法是将累积和算法拓展到多次元、高次空间的方法。 阅读全文

摘要： POJ - 1860 一种货币就是一个点 一个“兑换点”就是图上两种货币之间的一个兑换方式，是双边，但A到B的汇率和手续费可能与B到A的汇率和手续费不同。 唯一值得注意的是权值，当拥有货币A的数量为V时，A到A的权值为K，即没有兑换 而A到B的权值为(V-Cab)*Rab 本题是“求最大路径”，之所 阅读全文

摘要： "POJ 3268 Silver Cow Party" 奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 们其实都是“图” 最短路 dijkstra 解决任意两点最短路的变种 用floyd的话会TLE，$1 阅读全文

摘要： Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43861 Accepted: 14902 Description Bessie is out in the field and wan 阅读全文

摘要： | Time Limit: 1000MS | | Memory Limit: 10000K | | | | | | Total Submissions: 1556 | | Accepted: 457 | Description After having drifted about in a smal 阅读全文

摘要： "HDU 3038" 第一次接触带权并查集 阅读全文

摘要： C 与 C++ 区别 本文介绍 C 与 C++ 之间重要的或者容易忽略的区别。尽管 C++ 几乎是 C 的超集，C/C++ 代码混用一般也没什么问题，但是了解 C/C++ 间比较重要区别可以避免碰到一些奇怪的 bug。如果你是以 C 为主力语言的 OIer，那么本文也能让你更顺利地上手 C++。C+ 阅读全文

摘要： POJ 2236 Wireless Network 加工并储存数据的数据结构 并查集 这是并查集的基本应用，两台修好的电脑若距离d内则加入合并。不过不小心的话会TLE，比如： #include <iostream> using namespace std; #define MAX_N 1001 + 阅读全文

摘要： dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 阅读全文

摘要： "A题链接" 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/UVA-11624 题意： 给出一个 n×m 的矩阵，上面有的格子能走，有的格子是墙不能走。 有若干个点是火源，火每分钟都往上下左右蔓延一格（不能越墙）。又给出一个点是Joe的出发点，他只要能在不碰到火的前提下走出该矩阵，就算逃生 阅读全文

摘要： Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245 阅读全文