奶牛比赛
摘要：usaco 奶牛比赛 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果
阅读全文
posted @ 2021-04-10 21:06
随笔分类 - 搜索
洛谷5588 小猪佩奇爬树
摘要：题目描述 佩奇和乔治在爬♂树。 给定 nn 个节点的树 T(V,E)T(V,E)，第 ii 个节点的颜色为 w_iwi，保证有1 \leq w_i \leq n1≤wi≤n。 对于1 \leq i \leq n1≤i≤n，分别输出有多少对点对 (u,v)(u,v)，满足 u<vu<v，且恰好经过
阅读全文
posted @ 2021-03-27 08:54
LOJ10021 Addition Chains
摘要：题目描述 原题来自：ZOJ 1937 已知一个数列 A0,A1,A2,A3,...,Am（其中A0=1,Am=n,A0<A1<A2<A3<...<Am ）。对于每个 k，需要满足 Ak=Ai+Aj（0<=i，j<k这里 i 与 j 可以相等）。 现给定 n 的值，要求 m 的最小值（并不要求输出），
阅读全文
posted @ 2020-11-28 20:40
LOJ10019生日蛋糕
摘要：Mr.W 要制作一个体积为 N*π 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 i 蛋糕是半径为 R_i，高度为 H_i 的圆柱。当 i<M 时，要求 R_i>R_{i+1} 且 H_i>H_{i+1} 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外
阅读全文
posted @ 2020-11-24 16:55
loj10018数的划分
摘要：题目描述 将整数 n 分成 k 份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3 时，下面三种分法被认为是相同的：1 1 5;1 5 1 ;5 1 1 输入格式 一行两个数 n ,k 。 输出格式 一行一个整数，即不同的分法数。 样例 输入复制 7 3 输出复制 4 数据范围与提示 6<
阅读全文
posted @ 2020-11-24 14:39
