摘要:
主要函数: 路径压缩之递归优化:(使用递归优化可以遍历到每一个节点,在进行回溯的时候我们可以对子节点与父节点的关系进行处理,在解决带权并查集时常用到) 但是当数据量过大时,就不能用了,会MLE错误 路径压缩非递归 阅读全文
摘要:
主要函数: 路径压缩之递归优化:(使用递归优化可以遍历到每一个节点,在进行回溯的时候我们可以对子节点与父节点的关系进行处理,在解决带权并查集时常用到) 但是当数据量过大时,就不能用了,会MLE错误 路径压缩非递归 阅读全文
摘要:
单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 聪明的小蚂蚁最近学习了斐波那契数列,但是它想到了一个问题:从L到R之间斐波那契数列和的奇偶是什么呢?其中Fib[1]=1,Fib[2]=1 阅读全文
摘要:
蚂蚁上树(Sauteed Vermicelli with minced Pork),又名肉末粉条,是四川省及重庆市的特色传统名菜之一。因肉末贴在粉丝上,形似蚂蚁爬在树枝上而得名。这道菜具体的历史,已不可考。但在四川省、重庆市一带,该菜很常见。 蚂蚁上树通常由粉丝(或者粉条)、肉末为主料,辅以胡萝卜、 阅读全文
摘要:
单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只聪明的蚂蚁在学习了回文串之后,一直觉得回文串不够优美,所以它决定自己定义一种新的字符串——镜像串 所谓镜像串,就是对一个字符串进行一整 阅读全文
摘要:
单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 还有一个月就开学了,爱学习的小蚂蚁想庆祝一下!于是它要把它的“家”装修一下。首先要做的就是贴地板。小蚂蚁“家”的地面可以看成一个2∗N 的 阅读全文
摘要:
D. 蚂蚁平面 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 平面上有 n只蚂蚁,它走过的路径可以看作一条直线 由这n 条直线定义的某些区域是无界的,而另一些区域则是有界的。 有界区域 阅读全文
摘要:
B. 蚂蚁觅食(二) 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食,幸运的的小蚂蚁发现了好多食物。但是这些食物位于一个N∗M的方格魔法阵的右下角,而小蚂蚁位于 阅读全文
摘要:
A. 蚂蚁觅食(一) 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食,幸运的小蚂蚁发现了好多食物,但是它只有一次搬食物的机会。可因为力气太小了,它不能搬走重量超 阅读全文
摘要:
题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入格式 输入一个正整数S。 输入一个正整数S。 输出格式 输出最大的约数之和。 输出最大的约数之和。 输入输出样例 输入 #1复制 阅读全文
摘要:
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s 阅读全文
|