RioTian の Blogs

摘要： Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 阅读全文

摘要： 在默认情况下， std::cin/std::cout 是极为迟缓的读入/输出方式，而 scanf/printf 比 std::cin/std::cout 快得多。 可是为什么会这样呢？有没有什么办法解决读入输出缓慢的问题呢？ 关闭同步/解除绑定 std::ios::sync_with_stdio(f 阅读全文

摘要： 题目大意 用集合模拟计算机操作。每执行完一个操作，输出栈顶的集合大小，操作如下： ：空集合压栈 ：将栈顶元素再次压栈 ：依次弹栈得a，b，求并集后压栈 ：依次弹栈得a，b，求交集后压栈 ：依次弹栈得a，b，将a作为一个元素加入b中 思路分析 很好的一道题目，关键在于 如何设计递归定义的集合的数据结构 阅读全文

摘要： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 给定若干单词，按字典序输出不存在重排的单词。（经测试，不包含重复的单词） 重排单词：每个字母出现次数一样，但顺 阅读全文

摘要： 头文件： include\ 二分查找的函数有 3 个： 参考： "C++ lower_bound 和upper_bound" lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后 阅读全文

摘要： Candies POJ - 3159 题意: 给N个小朋友分糖, 给出M组约束a, b, c表示b的糖果不能比a多c个以上, 求1号和N号的最大糖果差异数 题解: 非常显然的线性查分约束问题 对于a, b, c表示b的糖果不能比a多c个以上 , 即cnt[a]+c >= cnt[b], 可以理解为a 阅读全文

摘要： 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为 阅读全文

摘要： POJ ：1511 http://poj.org/problem?id=1511 ##思路 求1号点到其他点的最短路 + 其他点到1号点的最短。 结果用long long。 用快读可以加快时间 代码 spfa 890ms #ifdef ONLINE_JUDGE #pragma warning (di 阅读全文

摘要： 快速读入：当数据输入较大时，比scanf快 阅读全文

摘要： 简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 阅读全文

摘要： POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 \(w[i][j] = max(w[i][j], w[i][k]*w[k][j])\) #ifndef ONLINE_JUDGE 阅读全文

摘要： POJ 3660 http://poj.org/problem?id=3660 思路： 传递闭包 输入A > B,那么我们可以建立一套A —>B 的边。 然后求出传递闭包。 判断一个人是否知道排名，如果知道大于它的人数+小于它的人数 == n-1那么就可以知道排名了。 大于它的人数: g[u][v] 阅读全文

摘要： "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 阅读全文