https://vjudge.net/problem/UVA-1411 题意:n只蚂蚁和n颗苹果树,一一配对并且不能交叉。 思路:这就是巨人与鬼的问题。用分治法就行了。 ...
分类:
其他好文 时间:
2017-01-26 20:33:39
阅读次数:
486
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 ...
分类:
移动开发 时间:
2017-01-19 00:43:15
阅读次数:
372
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在 ...
分类:
移动开发 时间:
2017-01-14 21:12:47
阅读次数:
472
题目:codevs 1228 苹果树 链接:http://codevs.cn/problem/1228/ 看了这么多树链剖分的解释,几个小时后总算把树链剖分弄懂了。 树链剖分的功能:快速修改,查询树上的路径。 比如一颗树 首先,我们要把树剖分成树链。定义: fa[x]是x节点的上一层节点(就是他的爸 ...
分类:
移动开发 时间:
2017-01-01 10:56:10
阅读次数:
323
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB ...
分类:
移动开发 时间:
2016-12-24 09:27:54
阅读次数:
399
1001. 苹果树 Total: 131 Accepted: 53 1001. 苹果树 1001. 苹果树 1001. 苹果树 1001. 苹果树 Total: 131 Accepted: 53 Total: 131 Accepted: 53 Time Limit: 1sec Memory Limi ...
分类:
其他好文 时间:
2016-11-23 19:26:14
阅读次数:
175
最近,亮亮和小W都对苹果很感兴趣!在研究了“最大苹果矩阵”和“给苹果树施肥”的问题后,他们又遇到了一个新的问题:有一块长n米、宽m米的地,现在小W把地划分成边长1米的小正方形块,共n*m个块。每个块中可能种有一棵苹果树,或放有一个iPhone,也可以什么也没有。然而,亮亮拥有一种超能力,可以将2个宽 ...
分类:
移动开发 时间:
2016-11-12 23:06:49
阅读次数:
227
试题描述 THC一向是一个倒霉(又聪明)的孩纸,今天她坐在一颗苹果树下读书,由于她很倒霉所以不断有很多苹果从树上掉到她的头上,同时又有损友向她扔苹果(只扔一个,难度-0.001)(ˇ?ˇ) 。现在她数出了一共有 n 个苹果掉到了地上,并且为每个苹果编上了一个字母,并对它们按字典序排序(真是无聊,难度 ...
分类:
编程语言 时间:
2016-10-28 23:28:42
阅读次数:
487
【题目描述】 一棵苹果树有N(1 <= N <= 100)个节点(编号为1~N),每个节点上都有一定数量的苹果,Mary从根节点(编号为1)开始通过K(0 <= K <= 200)个结点,每通过一个节点,她就可以把此节点上的苹果吃掉,询问Mary最多能够吃掉多少个苹果。 【输入描述】 输入多组数据, ...
分类:
移动开发 时间:
2016-10-19 16:49:25
阅读次数:
162
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度(100到200之间(包括100和200)的整数(以厘米为单位)),以及陶陶把手伸直的时候能 ...
分类:
移动开发 时间:
2016-10-11 13:53:51
阅读次数:
185