POJ 2486 Apple Tree （树形dp）
给你一颗苹果树，每个节点都有相应的苹果，求从节点 1 开始最多走 k 步，能吃到的最大苹果数。
Browse Category
Ai算法
POJ 1925 Spiderman （DP）
蜘蛛侠在第一个建筑物上，他要去最后一个建筑救女朋友，每一次蜘蛛侠可以摇摆到关于建筑对称的位置，且丝线长度不能大于建筑物的高度，求到最后一个建筑的最小摇摆次数。
POJ 3071 Football （概率dp）
有 2^n 个队伍，相邻的两两打淘汰赛，求最后哪个队夺冠的概率最大。
POJ 3101 Astronomy （数学）
给出 n 个行星围绕恒星转动的周期，刚开始所有的行星都在恒星的一侧并且排成一条直线。问最少再经过多长时间所有的行星出现在同一条直线上。
POJ 2891 Strange Way to Express Integers （扩展欧几里得）
给出一组 mi,ri ，求最小的一个正整数 X ，使得 X%mi=ri ，如果不存在这样的 X 则输出 −1 。（不满足除数之间两两互质）
HDU 1520 Anniversary party （树型dp）
输入 n 个节点以及这些节点的活跃值，然后输入 a b ，代表 b 是 a 的上司，有直接关系的上司和下属不能同时参加Patty，求Patty的最大活跃值。
