随笔分类 -  搜索

奶牛比赛
摘要:usaco 奶牛比赛 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果 阅读全文

posted @ 2021-04-10 21:06 gryzy 阅读(92) 评论(0) 推荐(0) 编辑

洛谷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 gryzy 阅读(158) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(129) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(141) 评论(0) 推荐(1) 编辑

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 gryzy 阅读(82) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示