Problem Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一...
分类：
移动开发 时间：
2014-12-16 20:51:59
阅读次数：
367
题意：
给n只蚂蚁和n课苹果树的坐标，要让每只蚂蚁去一棵苹果树，路线不能重复，求一种可行方案。
分析：
当某种匹配可行时蚂蚁所走的距离和是最小的，可以直接用KM算法求二分图最小权值匹配。还有一种做法是先假定一种匹配，如果其中有交叉就进行调整。
代码：
//poj 3565
//sep9
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-12-06 01:27:32
阅读次数：
184
神奇的树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果，那么这树这一天会再结出x个苹果来，也就是说到了晚上会有2*x个苹果，到了深 夜，会有专人人来摘苹果，而摘苹果的人总会使苹果数剩下...
分类：
其他好文 时间：
2014-12-03 18:58:45
阅读次数：
209
神奇的树Time Limit: 1000MS Memory limit: 65536K题目描述SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果，那么这树这一天会再结出x个苹果来，也就是说到了晚上会有2*x个苹果，到了深夜，会有专人人来摘苹果，而摘苹果的人总会使苹果数剩下当前数量对m的余数，也...
分类：
其他好文 时间：
2014-11-30 20:02:43
阅读次数：
188
树上的莫队算法。。。话说糖果公园也是的说？、、、蒟蒻不会233先搞出dfs序，然后对dfs序直接莫队就好了。。。但是写的我蛋疼啊。。。3h就一道题还让不让人活？ 1 /************************************************************** 2.....
分类：
移动开发 时间：
2014-11-27 20:21:29
阅读次数：
241
题目大意：给出一棵树，问任意两点之间有多少种不同的颜色，一个人可能会有色盲，会将A和B当成一种颜色。
思路：比较裸的树上莫队，写出来之后，很慢，怀疑是分块的缘故，然后果断找了当年比赛的标称交上去，瞬间rk1，大概看了一眼，他好像是直接用DFS序+曼哈顿距离最小生成树搞的，为什么会比分块快？
昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPO...
分类：
移动开发 时间：
2014-11-25 10:56:58
阅读次数：
248
http://poj.org/problem?id=2385
题意：有两棵苹果树，每分钟都会有一棵树上会掉下来一个苹果，你必须要站在这棵树下才能接到这棵树掉下来的苹果，你可以在两棵树之间来回走动，而且不花费时间，但是来回走的次数不超过w次，现在告诉你每分钟从哪棵树上会掉下来苹果，问你最多能接着多少个，你的其实位置实在第一棵树下。
思路：用dp[i][j][k]表示第i分钟，已经来回走了...
分类：
移动开发 时间：
2014-11-19 18:49:28
阅读次数：
164
描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到的苹果的数目。假设....
分类：
移动开发 时间：
2014-11-16 14:33:28
阅读次数：
190
爱摘苹果的小明描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到的.....
分类：
移动开发 时间：
2014-11-02 17:48:48
阅读次数：
156
网站名:苹果树下网 址:http://www.shuxia.cc简 介:一个专注于手绘的网站,里面会有别人创作时的一笔一划的步骤,非常的棒。网站名:神秘花园网 址:http://www.lili.cc简 介:还是21世纪初左右的来自于一个广东少女的网站,已经建站15年了,在那种web1.0的...
分类：
Web程序 时间：
2014-11-01 14:47:31
阅读次数：
198
