A. R 链接:https://ac.nowcoder.com/acm/contest/23479/A 来源:牛客网 题目描述 小红拿到了一个长度为 nn 的字符串,该字符串仅由大写字母组成。 小红很喜欢红色(用'R'字母表示),但她非常讨厌紫色(用'P'字母表示)。 她想取一个连续 ...
哈希函数和哈希表 Hash函数的性质:输入无穷大,输出有限,相同输入得到相同输出,不同输入可能会出现相同输出,输入到输出均匀分布,相差一点的输入输出相差很大。哈希函数加上模运算可以进行数据的分流操作。 哈希表:数据存储和检索当中使用哈希表的作用是将一个非常大的空间映射到一个可以接受的存储空间当中,在检索一个值的时候时间复杂度为O ,并且存储空间可接受。假如要存储一个长度为 的字符串,它可能的情况为 ...
2018-07-17 21:39 0 945 推荐指数:
A. R 链接:https://ac.nowcoder.com/acm/contest/23479/A 来源:牛客网 题目描述 小红拿到了一个长度为 nn 的字符串,该字符串仅由大写字母组成。 小红很喜欢红色(用'R'字母表示),但她非常讨厌紫色(用'P'字母表示)。 她想取一个连续 ...
牛客题解:https://www.nowcoder.com/discuss/364600 是不是改时间了,明明记的是下午2点开始,结果,, A 思维,计数 队友做的 B 简单题 简单题 C 计算几何+双指针 计算几何+双指针,待补 D 简单题 简单题 E 数论 唯一 ...
假算法基础集训营名副其实。 只会5题的我真是菜爆了qwq。 所以写完5题还剩下1h就来写题解是不是没救了啊 这场的题解按难度排序...(其实就是我过题的顺序) 顺序是DJGHC。 赛后吐槽: A到底卡什么啊 B这么毒瘤的大模拟咋写啊 我居然还有前50,手速果然重要 想中牛可乐qwq ...
1. Python处理单行输入 2. Python处理多行输入 当题目没有给出「总共要处理的输入行数」或是「停止处理输入的条件」时,处理输入时就需套下述模板: 3. Python处理 t 行输入 ...
题目链接:https://ac.nowcoder.com/acm/contest/3002#question emmm,没什么好说的,就是送人头了, 题目说明: A.honoka和格点三角形 ...
牛客网的输入输出对于刚开始用的人来说肯定是个迷,本地跑结果是对的,但是牛客网却老是提示0%的通过率。这里总结一下牛客网使用python的编程模板: 有时候可能会遇到这种情况,即会不停的有输入数据,但是题目中也没有明确地说停止条件,那么默认就是输入为空的时候就停止输入,模板如下: ...
1.max = x > y ? x : y 不是python的语法,这一点特别容易混淆;python三元运算符的使用如下: a if x>y else b 2.random.random()生成0和1之间的随机浮点数float 3.假设可以不考虑计算机运行资源(如内存 ...