上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页
摘要: 【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 阅读全文
posted @ 2019-10-12 14:21 莫莫君不恋爱 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 问题描述 求两个不超过200位的非负整数的积。 输入形式 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出形式 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 1234567890 9876543210 样例输出 1219 阅读全文
posted @ 2019-10-12 14:16 莫莫君不恋爱 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定含有n个不同整数的数组L=<a1,a2,......,an>,如果L中存在ai,使得a1<a2<......<ai-1<ai>ai+1>…>an。则称L是单峰的,并称ai是L的“峰顶”。假设L是单峰的,设计一个算法,找L的峰顶。 输入形式 一共包括两行,第一行一个整数N,表示数组中整数 阅读全文
posted @ 2019-10-12 14:12 莫莫君不恋爱 阅读(776) 评论(0) 推荐(0) 编辑
摘要: map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上 阅读全文
posted @ 2019-05-17 16:42 莫莫君不恋爱 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 头文件#include<bitset> 阅读全文
posted @ 2019-05-16 22:04 莫莫君不恋爱 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 1. 通过逐项计算这个递推式,可以在O(n)的时间内算出答案。对于 n 的规模过大的话效率太低。通过求出通项也不行。斐波那契数列的通项为: 而用矩阵可以高效地求出第 n 项的值。 把斐波那契数列的递推式表示成矩阵就得到了下面的式子 记这个矩阵为 A,则有 因此只要求出 An 就可以求出 Fn 了。复 阅读全文
posted @ 2019-05-15 21:10 莫莫君不恋爱 阅读(2058) 评论(0) 推荐(0) 编辑
摘要: 分桶法(bucket method) 是把一排物品或者平面分成桶,每个桶分别维护自己内部的信息,以达到高效计算的目的的方法。 未完待续 阅读全文
posted @ 2019-05-15 19:58 莫莫君不恋爱 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 树状数组(Binary Indexed Tree,BIT) 是能够完成下述操作的数据结构。 给一个初始值全为 0 的数列 a1, a2, ..., an (1)给定 i,计算 a1+a2+...+ai (2)给定 i 和 x,执行 ai += x 1.基于线段树的实现 如果使用线段树,只需要做少许修 阅读全文
posted @ 2019-05-14 21:47 莫莫君不恋爱 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 头文件:#include<iostream> 函数原型:iterator unique(iterator it_1,iterator it_2); 作用:元素去重,即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不是真的删除,而是指不停的把后面不重复的元素移到前面来,也可以说是用不重 阅读全文
posted @ 2019-05-14 20:35 莫莫君不恋爱 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 准备好 w * h 的数组,并记录是否有直线通过,然后利用深度优先搜索可以求出被分割出的区域的个数。但是这个问题中 w 和 h 最大为10000000,所以没办法创建 w * h 的数组。因此我们可以使用坐标离散化这一技巧。 如上图所示,将前后没有变化的行列消除后并不会影响区域的个数。 数组里只需要 阅读全文
posted @ 2019-05-14 20:15 莫莫君不恋爱 阅读(391) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页