题目描述 Description
在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。
卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡...
分类：
移动开发 时间：
2015-05-14 18:49:41
阅读次数：
169
F - 小晴天老师系列——苹果大丰收Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M...
分类：
其他好文 时间：
2015-04-28 20:16:42
阅读次数：
97
题目：（来自ACdream）F-小晴天老师系列——苹果大丰收Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰...
分类：
其他好文 时间：
2015-04-24 20:44:49
阅读次数：
111
F-小晴天老师系列——苹果大丰收Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~...
分类：
移动开发 时间：
2015-04-22 23:51:44
阅读次数：
130
题目描述Description 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s 2 ...
分类：
移动开发 时间：
2015-04-11 13:04:57
阅读次数：
206
一、成长的寓言：做一棵永远成长的苹果树一棵苹果树，终于结果了。第一年，它结了10个苹果，9个被拿走，自己得到1个。对此，苹果树愤愤不平，于是自断经脉，拒绝成长。第二年，它结了5个苹果，4个被拿走，自己得到1个。「哈哈，去年我得到了10%，今年得到20%! 翻了一番」。这棵苹果树心理平衡了。但是，它还...
分类：
其他好文 时间：
2015-04-08 10:32:24
阅读次数：
117
描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m...
分类：
其他好文 时间：
2015-04-05 08:56:59
阅读次数：
121
题目大意：
在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，
一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且
N条线不相交。
思路：
用一个图来说明思路。
假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。
根据三角形不等式AD+BC < AC+BD，最后得到很重要的一个性质——满足总路程之和最小
的方案一定不相交。现在来构建二分图，一边为蚂蚁，另一边为苹果树，以距离为边权值，题
目就变为了求带...
分类：
其他好文 时间：
2015-04-02 20:59:39
阅读次数：
136
题意：n个节点的树，每个点有一种颜色。现有m种询问，每次询问x y a b表示x到y的路径上颜色的种数且a颜色看成b颜色。（nusing namespace std;const int N=50005;int ihead[N], cnt, id[N], blo[N], f[N][16], dep[N...
分类：
移动开发 时间：
2015-03-11 21:35:42
阅读次数：
205
题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够...
分类：
移动开发 时间：
2015-02-22 18:28:39
阅读次数：
196
