摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/A 题意: 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1,长度至少为5 2,序列可以转调,即存在两个子序列,满足一个子序列加/减一个数后可以得到另一个序列 3,两个 阅读全文
摘要:
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率 那么举个栗子,某个题目告诉你有1e5个数,每个数大小不超过1e9,要你对这些数进行操作(比如并查集之类的)。那么肯定不能直接开1e9大小的数组,但是1e5的范围就完全没问题。在举个栗子,现在对{4,7,6,9}进行离散化,那 阅读全文
摘要:
关于字符串hash,就一句话: 把字符串有效地转化为一个整数 在计算机里,用的是二进制编码。在很多语言里,都是用数字作为数组的下标。因为用数字来存储、表达一个object非常方便。 如果能有一种算法,把每个字符串有效地、”唯一”的映射到每个“不同”的整数,我们就能很好的处理字符串。 hash的思想是 阅读全文
摘要:
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer 阅读全文
摘要:
Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸 阅读全文
摘要:
Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature 阅读全文
摘要:
在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局 面的条件有两点,满足任意一点先手都能取胜,即必胜局面。 题目链接:https://cn.vjudge 阅读全文
摘要:
巴什博奕 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1->m个石子,不能拿的人为败者,问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 首先我们明显可以知道当石子剩下m+1个的时候,先手必胜 我们把n写成这种形式: n = (m+1)*k + 阅读全文
摘要:
什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 附上论文链接:https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd?pcf=2 推荐博客:https://www.cnblogs.com/zwfymqz/p/8413523.html ht 阅读全文
摘要:
原博客:https://blog.csdn.net/wjh2622075127/article/details/81060586#%E4%B8%80-%E6%98%8E%E7%A1%AE%E9%97%AE%E9%A2%98 一. 明确问题看标题便知道了, 这篇博客力求解决的问题是求出一棵树的两个结点 阅读全文