摘要：
C 与 C++ 区别 本文介绍 C 与 C++ 之间重要的或者容易忽略的区别。尽管 C++ 几乎是 C 的超集，C/C++ 代码混用一般也没什么问题，但是了解 C/C++ 间比较重要区别可以避免碰到一些奇怪的 bug。如果你是以 C 为主力语言的 OIer，那么本文也能让你更顺利地上手 C++。C+ 阅读全文
posted @ 2020-05-11 11:07
RioTian
阅读(338)
评论(0)
推荐(1)
摘要：
POJ 2236 Wireless Network 加工并储存数据的数据结构 并查集 这是并查集的基本应用，两台修好的电脑若距离d内则加入合并。不过不小心的话会TLE，比如： #include <iostream> using namespace std; #define MAX_N 1001 + 阅读全文
posted @ 2020-05-10 20:45
RioTian
阅读(151)
评论(0)
推荐(1)
摘要：
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 阅读全文
posted @ 2020-05-10 20:07
RioTian
阅读(894)
评论(1)
推荐(2)
摘要：
"A题链接" 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标 阅读全文
posted @ 2020-05-10 13:35
RioTian
阅读(304)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/problem/UVA-11624 题意： 给出一个 n×m 的矩阵，上面有的格子能走，有的格子是墙不能走。 有若干个点是火源，火每分钟都往上下左右蔓延一格（不能越墙）。又给出一个点是Joe的出发点，他只要能在不碰到火的前提下走出该矩阵，就算逃生 阅读全文
posted @ 2020-05-09 20:51
RioTian
阅读(159)
评论(0)
推荐(0)
摘要：
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
阅读(225)
评论(0)
推荐(0)
摘要：
第一次解决双向BFS问题，拆分两个出发点分BFS搜索 阅读全文
posted @ 2020-05-09 15:36
RioTian
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(243)
评论(0)
推荐(1)
摘要：
埃拉托斯特尼筛法（sieve of Eratosthenes ） 是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于 n 的所有素数，我们先找出 sqrt(n) 内的 所有素数p1到pk ，其中 k = sqrt(n) ，依次剔除 Pi 的倍数，剩下的所有数都是素数。 具体操作如上述 图 阅读全文
posted @ 2020-05-08 21:25
RioTian
阅读(623)
评论(1)
推荐(3)
摘要：
"POJ 3279" 经典【状态压缩】【DFS】题型 题目大意：有一个 M N 的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。 游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大，所以每次翻转一个格子，与它上下左右相邻接的格子也会被翻 阅读全文
posted @ 2020-05-08 20:40
RioTian
阅读(194)
评论(0)
推荐(0)
摘要：
"原题链接" 思路： 正常的思路，只不过是将二维BFS换成三维的，也算是个模板题吧（PS：DFS超容易超时） 阅读全文
posted @ 2020-05-07 13:35
RioTian
阅读(127)
评论(0)
推荐(0)
摘要：
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
阅读(159)
评论(0)
推荐(0)
摘要：
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 阅读全文
posted @ 2020-05-06 11:13
RioTian
阅读(172)
评论(0)
推荐(0)
摘要：
"原题链接" 题意：很容易理解，就是让你输出满足相邻的相加是素数的序列（注意不要重复） 思路就是深搜思想把每种情况遍历一次 代码实现： 阅读全文
posted @ 2020-05-04 15:56
RioTian
阅读(123)
评论(0)
推荐(0)
摘要：
Horspool 字符串匹配算法对Boyer Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有 sub linear亚线性时间复杂度 。 Horspool 算法： 对于每个搜索窗口，该算法将 窗口内的最后一个字符 和 模式串中的最后一个字符 阅读全文
posted @ 2020-05-04 14:24
RioTian
阅读(1013)
评论(0)
推荐(0)
浙公网安备 33010602011771号