摘要：
FJ看中了N(1 <= N <= 50,000)头牛，他有m (1 <= M <= 10^14)元，还有k(1 <= K <= N)张优惠券。第i头牛的价格为P_i (1 <= P_i <= 10^9)，如果使用优惠券则为C_i (1 <= C_i <= P_i)。问农夫最多能买到多少头牛。Inpu 阅读全文
该文被密码保护。 阅读全文
摘要：
有一个N个结点的有根树，1是这个树的根。现在要对这N个结点依次进行染色，每个结点染色要花费1个单位的时候，同时要满足一个结点仅在其父亲被染色后才可被染色，每个结点有个权值Ci,如果我们在第Ti时间对i号结点染色，则付出总代价为Sigma(Ti*Ci),1<=i<=N.现在给出这个树和每个点的权值，请 阅读全文
摘要：
Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个奶牛路径集合，精明的奶牛们会计算出 阅读全文
摘要：
题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有 阅读全文
摘要：
又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由M个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)， 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文