RioTian - 博客园

2020年5月10日

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

posted @ 2020-05-10 20:45 RioTian 阅读(141) 评论(0) 推荐(1) 编辑

世界顶级选手的刷题之道

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

posted @ 2020-05-10 20:07 RioTian 阅读(872) 评论(1) 推荐(2) 编辑

LeetCode #188场周赛题解

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

posted @ 2020-05-10 13:35 RioTian 阅读(293) 评论(0) 推荐(0) 编辑

2020年5月9日

UVA 11624 - Fire! - [BFS]

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

posted @ 2020-05-09 20:51 RioTian 阅读(154) 评论(0) 推荐(0) 编辑

#1241： Oil Deposits（八向搜索 + 并查集）

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

posted @ 2020-05-09 16:04 RioTian 阅读(212) 评论(0) 推荐(0) 编辑

#2612：Find a way（BFS搜索+多终点）

摘要：第一次解决双向BFS问题，拆分两个出发点分BFS搜索阅读全文

posted @ 2020-05-09 15:36 RioTian 阅读(133) 评论(0) 推荐(0) 编辑

#1495：非常可乐（BFS+数论）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 BFS解法题目给三个数字 s n m s=n+m s在1到100之间就是个倒水问题可以从第一个倒向第二个类似的一共可以有六中到发现在要求最少经过多少步就能平分那么多水首先剪枝是如果s 阅读全文

posted @ 2020-05-09 09:43 RioTian 阅读(231) 评论(0) 推荐(1) 编辑

2020年5月8日

素数筛

摘要：埃拉托斯特尼筛法（sieve of Eratosthenes ）是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于 n 的所有素数，我们先找出 sqrt(n) 内的所有素数p1到pk ，其中 k = sqrt(n) ，依次剔除 Pi 的倍数，剩下的所有数都是素数。具体操作如上述图阅读全文

posted @ 2020-05-08 21:25 RioTian 阅读(581) 评论(1) 推荐(3) 编辑

POJ：3279-Fliptile【状态压缩】【DFS】

摘要： "POJ 3279" 经典【状态压缩】【DFS】题型题目大意：有一个 M N 的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大，所以每次翻转一个格子，与它上下左右相邻接的格子也会被翻阅读全文

posted @ 2020-05-08 20:40 RioTian 阅读(180) 评论(0) 推荐(0) 编辑

2020年5月7日

POJ：Dungeon Master（BFS模板题）

摘要： "原题链接" 思路：正常的思路，只不过是将二维BFS换成三维的，也算是个模板题吧（PS：DFS超容易超时）阅读全文

posted @ 2020-05-07 13:35 RioTian 阅读(118) 评论(0) 推荐(0) 编辑

#1198：Farm Irrigation（DFS + 并查集）

摘要： Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4991 Accepted Submission(s): 214 阅读全文

posted @ 2020-05-07 08:56 RioTian 阅读(138) 评论(0) 推荐(0) 编辑

2020年5月6日

LeetCode | 983.最低票价（动态规划）

摘要：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一阅读全文

posted @ 2020-05-06 11:13 RioTian 阅读(160) 评论(0) 推荐(0) 编辑

2020年5月4日

#1016：Prime Ring Problem（经典DFS）

摘要： "原题链接" 题意：很容易理解，就是让你输出满足相邻的相加是素数的序列（注意不要重复）思路就是深搜思想把每种情况遍历一次代码实现：阅读全文

posted @ 2020-05-04 15:56 RioTian 阅读(113) 评论(0) 推荐(0) 编辑

字符串匹配算法：Horspool算法

摘要： Horspool 字符串匹配算法对Boyer Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有 sub linear亚线性时间复杂度。 Horspool 算法：对于每个搜索窗口，该算法将窗口内的最后一个字符和模式串中的最后一个字符阅读全文

posted @ 2020-05-04 14:24 RioTian 阅读(946) 评论(0) 推荐(0) 编辑

#1010：Tempter of the Bone（DFS + 奇偶剪枝）

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

posted @ 2020-05-04 09:10 RioTian 阅读(154) 评论(0) 推荐(0) 编辑

RioTian の Blogs

纵世事物欲横流，仍心归少年志向。