RioTian の Blogs

摘要： Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 阅读全文

摘要： "原题目链接" 题目大意：把颜色由多到少进行排序，从大到小的输出。 解题思路：将变量存在结构体中，然后结构体排序即可。还需要注意格式的问题。 详见代码。 阅读全文

摘要： SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 算法过程 设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点 阅读全文

摘要： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解法： BFS实现 阅读全文

摘要： 题意: 有几个比较坑的地方总结一下, 很容易误解: 遇到 就必须走 不消耗时间 对面如果也是 也不能走, 要不然无限循环了 最短路径剪枝时, 发现不能走的 是要把两步都标注为 1并跳出 题解: 一道经典的DFS+剪枝的题目, 这道题数据量过百了(大致范围), 直接裸的DFS+回溯是过不去滴, 必须要 阅读全文

摘要： "题目链接" 题意：问区间[n,m]中，不含数字4，也不含数字串“62”的所有数的个数。 思路：可以转化成求区间[0,x] 第一次接触数位dp,参考了这几篇博客。 "不要62（数位dp）解题报告" "解题报告2" "解题报告3" 比较重要的前提： ¨对于一个小于n的数，肯定是从高位到低位出现某一位 阅读全文

摘要： Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这 阅读全文

摘要： Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a 阅读全文

摘要： 小数在内存中是以浮点数的形式存储的。浮点数并不是一种数值分类，它和整数、小数、实数等不是一个层面的概念。 C语言使用定点数格式来存储 short、int、long 类型的整数，使用浮点数格式来存储 float、double 类型的小数。整数和小数在内存中的存储格式不一样。 我们在学习C语言时，通常认 阅读全文

摘要： AC代码①： Ps：DP的时间消耗会更大，因为相对第一种代码还是做了很多无用计算 阅读全文

摘要： Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 阅读全文

摘要： 单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35848 Accepted Submission(s): 8656 Problem D 阅读全文

摘要： 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31420 Accepted Submission(s): 10804 Probl 阅读全文

摘要： Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ 阅读全文