CSU-2172 买一送一

【CSU-2172 买一送一】的更多相关文章

CSU-2172 买一送一 Description ICPCCamp 有 n 个商店,用 1, 2, -, n 编号.对于任意 i > 1,有从商店 $p_i$ 到 i 的单向道路. 同时,商店 i 出售类型为 $a_i$ 的商品. Bobo 从商店 1 出发前往商店 i.他要在两个不同的商店购买商品(包括商店 1 和 i).设他先购买的商品类型是 x,后购买的商品类型是 y,他用 $f_i$ 表示不同的有序对 ⟨x, y⟩ 的数量. 求出 $f_2, f_3, -, f_n$…

caioj:1682: 【贪心】买一送一

题目描述 [题意] CH最近在网上发现干草买一送一的一笔交易,他每买一捆尺寸为A的干草,就可以免费获赠一捆尺寸为 B (1 ≤ B < A)的干草,注意B < A. 然而,这个买卖是有限制的:需要花钱的干草都是高质量的,而免费赠送的都是次品.然而节俭的CH并不在意质量:为了省钱他会买任意质量的干草. 给出N捆高质量的干草,以及M捆次品干草,找出CH最多可以买到多少捆干草.他可以单独买高质量的干草而没有获赠免费的次品干草:但是他不能单独买次品干草. [输入描述] 第1行:…

牛客假日团队赛2 A.买一送一

链接: https://ac.nowcoder.com/acm/contest/924/A 题意: Farmer John在网上买干草.他发现了一笔特殊的买卖.他每买一捆大小为A(1 <= A <= 1,000,000)的干草,他就能免费获得一捆大小为B(1 <= B < A)的干草! 然而,这笔交易是有规定的:大的一捆干草必须是高质量的,小的一捆是低质量的.FJ是个吝啬鬼,他并不在意:随便什么质量,只要能省钱就好. 给出一组N(1 <= N <= 10,000)捆高质…

2019牛客国庆集训派对day3 买一送一

题目链接: 题意:有n个点,n-1条单向边,每个点都销售一类商品问从点1开始走,买第一样商品类型为x,买第二样商品类型为y,问不同有序对<x,y>的数量解法: col[i]表示这个点的商品类型 last[col[i]]表示从1到点i过程中,点i的商品类型上次出现的时候的点的父亲 vis[col[i]]表示从1到点i过程中,点i的商品类型经过次数 num[i]表示从1到点i过程中不同商品类型数量和每次扫到新的点v时,(u为v的父亲) num[u] - num[last[col[v]]]就是…

[牛客] [#1108 J] [树形结构] 买一送一

2019牛客国庆集训派对day3 链接:https://ac.nowcoder.com/acm/contest/1108/J来源:牛客网题意 ICPCCamp 有 n 个商店,用 $1,2,...,n$ 编号.对于任意 i > 1,有从商店 $p_i$ 到 i 的单向道路. 同时,商店 i 出售类型为 $a_i$ 的商品. Bobo 从商店 1 出发前往商店 i.他要在两个不同的商店购买商品(包括商店 1 和 i).设他先购买的商品类型是 x,后购买的商品类型是 y,他用 $f_i$ 表…

应用程序框架实战十八:DDD分层架构之聚合

前面已经介绍了DDD分层架构的实体和值对象,本文将介绍聚合以及与其高度相关的并发主题. 我在之前已经说过,初学者第一步需要将业务逻辑尽量放到实体或值对象中,给实体“充血”,这样可以让业务逻辑高度内聚,并为你提供业务逻辑的唯一访问点.而聚合则是第二步,它将多个相关业务概念包装到单一的概念中,从而大幅简化系统设计,由于受传统数据建模思维影响,我在聚合方面吃过大亏,花了将近一年才真正用起来,为了你少走弯路,我会把一些要点总结出来供你参考. 什么是聚合? 聚合包装一组高度相关的对象,作为一个数据修改的单…