牛奶

排位赛一 E Milk Visits

吃可爱长大的小学妹 提交于 2020-03-17 06:29:58
题目 Farmer John 计划建造 N 个农场,用 N-1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。 Farmer John 的 M 个朋友经常前来拜访他。在朋友 i 拜访之时,Farmer John 会与他的朋友沿着从农场 Ai到农场 Bi之间的唯一路径行走(可能有 Ai=Bi)。除此之外,他们还可以品尝他们经过的路径上任意一头奶牛的牛奶。由于 Farmer John 的朋友们大多数也是农场主,他们对牛奶有着极强的偏好。他的有些朋友只喝更赛牛的牛奶,其余的只喝荷斯坦牛的牛奶。任何 Farmer John 的朋友只有在他们访问时能喝到他们偏好的牛奶才会高兴。 请求出每个朋友在拜访过后是否会高兴。 解法 因为题目只有2种颜色,那么我们把同一种颜色连在一起的放在同一个连通块里面,也就是把两个点合并,查询的时候如果两个点没有公共祖先,那么他一定经过了2种颜色,如果是相同的公共祖先,那么我们只要判断它的节点的颜色是不是查询的颜色 代码 # include <iostream> # include <cmath> # include <queue> # include <cstring> # include <algorithm> # include <cstdio> using namespace

混合牛奶

自古美人都是妖i 提交于 2020-03-06 08:53:31
问题描述 : 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变得十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。而且,如一头母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值。给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值。注意: 每天农民生产的牛奶的总数对快乐的牛奶制造者来说足够的。 输入说明 : 第 1 行:二个整数, N 和 M。第一个数值N(0<= N<=2,000,000)是快乐的牛奶制造者的一天需要牛奶的数量。第二个数值,M,(0<= M<=5,000)是农民的数目。 第 2 到 M+1 行:每行二个整数:Pi 和 Ai。 Pi(0<= Pi<=1,000) 是农民 i 牛奶的价格。 Ai(0<= Ai <= 2,000,000)是农民 i 一天能卖给快乐的牛奶制造者的牛奶数量。 输出说明 : 单独的一行包含单独的一个整数,表示快乐的牛奶制造者拿到所需的牛奶所要的最小费用 输入范例 : 100 5 5 20 9 40 3 10 8 80

浅谈桥(Bridge)设计模式

假装没事ソ 提交于 2020-02-29 10:54:36
设计模式是一种思想,是一种表达方法,充分理解设计模式,能很好的举出各种设计模式的隐喻,然后在日常的代码工作中,将设计模式的思想实现到我们的代码中,好的设计模式能使我们的代码有更好的封装性,可读性和扩展性。 桥设计模式从字面理解,就是在对象之间起到桥梁的作用,例如我们要表达一个抽象行为,对牛奶的两个平行操作,大杯咖啡和小杯咖啡,加牛奶咖啡和不加牛奶咖啡,因此可能产生加牛奶的大杯咖啡,不加牛奶的大杯咖啡,加牛奶的小杯咖啡,不加牛奶的小杯咖啡,四种状态。在面向对象的世界里,最愚笨的方法当然就是我们创建四个类,每个类表述一种状态,当然这不可取,这种情况我们来看看桥设计模式的妙处吧。如图: 我们定义行为抽象类 我们定义实体抽象类 两种咖啡实体类 两种行为的实体类 下面我们来看下该怎么调度对象 来源: oschina 链接: https://my.oschina.net/u/864445/blog/88214

自制牛奶豆腐汤美味又能瘦身 - 健康程序员,至尚生活!

谁都会走 提交于 2020-02-21 08:00:38
美味又营养牛奶豆腐瘦身汤豆腐与牛奶,这两样食物中都含有很高的营养,只要食用方法得当就会有瘦身效用。 要想获得喝牛奶减肥的好处,就要控制总能量,在多喝奶的同时相应减少其它食物的摄入量,特别是那些营养价值低而热能高的食物,如甜饮料、甜点、糖果、膨化食品、凉粉凉皮之类和高油脂食物,适当减少晚餐主食,以保证总量的平衡。如果在两餐之间或餐前喝奶,可以帮助人体减少食欲,午餐和晚餐饮食不过量。如果身体超重或肥胖,则不提倡饭后或睡前喝奶。 牛奶豆腐汤具体瘦身方法如下: 配料:豆腐200克、牛奶200毫升、盐少许、糖1匙、葱花、味精少许。 做法: 1、像做普通豆腐汤那样把豆腐放在牛奶中煮(牛奶中加少许水,防止干锅),等沸腾后,依照自己的口味加入调味品即可食用。 2、在用这个菜单减肥时不需要其他食物,这个汤可以吃到饱为止。 3、服用时间:第一天只能喝豆腐牛奶汤,从第二天开始加入黄瓜或者西红柿等水果蔬菜,增加威力的纤维含量,加速新陈代谢,这时你就明显的感觉小腹平了很多,一般第三天你就可以瘦1—2公斤,有平平的腹部啦! 来源: https://www.cnblogs.com/lixyvip/archive/2010/01/14/1647361.html

普及练习场-贪心-P1208 [USACO1.3]混合牛奶 Mixing Milk

匆匆过客 提交于 2020-02-18 12:29:25
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。 注:每天所有奶农的总产量大于Marry乳业的需求量。 输入输出格式 输入格式: 第 1 行共二个数值:N,(0<=N<=2,000,000)是需要牛奶的总数;M,(0<= M<=5,000)是提供牛奶的农民个数。 第 2 到 M+1 行:每行二个整数:Pi 和 Ai。 Pi(0<= Pi<=1,000) 是农民 i 的牛奶的单价。 Ai(0 <= Ai <= 2,000,000)是农民 i 一天能卖给Marry的牛奶制造公司的牛奶数量。 输出格式: 单独的一行包含单独的一个整数,表示Marry的牛奶制造公司拿到所需的牛奶所要的最小费用。 输入输出样例 输入样例#1: 100 5 5 20 9 40 3 10 8 80 6 30 输出样例#1: 630 ———————————————— 思路:牛奶单价排序

关联规则挖掘-Apriori算法

江枫思渺然 提交于 2020-02-15 23:45:20
1. 搞懂关联规则中的几个重要概念:支持度、置信度、提升度; 2. Apriori 算法的工作原理; 3. 在实际工作中,我们该如何进行关联规则挖掘。 一、搞懂关联规则中的几个概念(支持度、置信度、提升度) Apriori 算法的核心就是理解频繁项集和关联规则。在算法运算的过程中,还要重点掌握对 支持度、置信度和提升度的理解。 超市购物的例子,下面是几名客户购买的商品列表: 1.1、什么是支持度呢? 支持度是个百分比,它指的是某个商品组合出现的次数与总次数之间的比例。支持度越 高,代表这个组合出现的频率越大。 在这个例子中,我们能看到“牛奶”出现了 4 次,那么这 5 笔订单中“牛奶”的支持度就 是 4/5=0.8。 同样“牛奶 + 面包”出现了 3 次,那么这 5 笔订单中“牛奶 + 面包”的支持度就是 3/5=0.6。 1.2什么是置信度呢? 它指的就是当你购买了商品 A,会有多大的概率购买商品 B,在上面这个例子中: 置信度(牛奶→啤酒)=2/4=0.5,代表如果你购买了牛奶,有多大的概率会购买啤酒? 置信度(啤酒→牛奶)=2/3=0.67,代表如果你购买了啤酒,有多大的概率会购买牛奶? 我们能看到,在 4 次购买了牛奶的情况下,有 2 次购买了啤酒,所以置信度 (牛奶→啤酒)=0.5,而在 3 次购买啤酒的情况下,有 2 次购买了牛奶,所以置信度(啤酒→牛奶)=0.67。

每个月每个季节成熟的水果

别来无恙 提交于 2020-02-15 01:29:04
1月(冬季) 木瓜 红香蕉 樱桃番茄 杨桃 柑橘橙 青枣 甘果蔗 草莓 番石榴 牛奶蕉 柑桔 观赏南瓜 无花果 鹤首瓜 2月(冬季) 木瓜 红香蕉 樱桃番茄 杨桃 番荔枝 青枣 甘果蔗 草莓 番石榴 牛奶蕉 柑桔 观赏南瓜 鹤首瓜 3月(春季) 枇杷 红香蕉 樱桃番茄 杨桃 番荔枝 青枣 甘果蔗 草莓 番石榴 牛奶蕉 柑桔 观赏南瓜 果桑 鹤首瓜 蛇瓜 4月(春季) 枇杷 红香蕉 樱桃番茄 荔枝 番荔枝 蛇瓜 甘果蔗 果桑 番石榴 牛奶蕉 鹤首瓜 观赏南瓜 澳州坚果 柠檬 5月(春季) 芒果 红香蕉 樱桃番茄 荔枝 番荔枝 蛇瓜 黄皮 果桑 番石榴 牛奶蕉 鹤首瓜 观赏南瓜 李 西瓜 桃 香瓜 柠檬 台湾莲雾 澳州坚果 油梨 6月(夏季) 芒果 红香蕉 樱桃番茄 荔枝 番荔枝 蒲瓜 黄皮 果桑 番石榴 牛奶蕉 鹤首瓜 观赏南瓜 李 西瓜 桃 香瓜 柠檬 台湾莲雾 澳州坚果 菠萝 火龙果 油梨 7月(夏季) 芒果 红香蕉 樱桃番茄 荔枝 番荔枝 蒲瓜 黄皮 番龙眼 番石榴 牛奶蕉 鹤首瓜 观赏南瓜 李 西瓜 桃 香瓜 柠檬 台湾莲雾 澳州坚果 菠萝 火龙果 油梨 龙眼 百香果 菠萝蜜 8月(夏季) 芒果 红香蕉 樱桃番茄 木瓜 番荔枝 蒲瓜 杨桃 番龙眼 番石榴 牛奶蕉 鹤首瓜 观赏南瓜 日本甜柿 西瓜 黑提子 香瓜 柠檬 菠萝蜜 澳州坚果 菠萝 火龙果 油梨 龙眼 百香果 9月

7 装饰者模式

♀尐吖头ヾ 提交于 2020-02-09 00:12:39
装饰者模式 一、应用实例 咖啡订单项目 1) 咖啡种类/单品咖啡:Espresso(意大利浓咖啡)、ShortBlack、LongBlack、Decaf 2)调料:Milk、Soy、Chocolate 3)要求在扩展新的咖啡种类时,有良好的扩展性、改动方便。 二、装饰者模式 动态的将新功能附加到对象上。在对象功能扩展方面比继承更有弹性 1.装饰者模式解决咖啡订单项目 2.装饰者模式下的订单:2份巧克力里和一份牛奶的LongBlack 3.代码实现 public class CoffeeBar { public static void main(String[] args) { // 装饰者模式下的订单:2份巧克力+一份牛奶的LongBlack // 1. 点一份 LongBlack Drink order = new LongBlack(); System.out.println("费用1=" + order.cost()); System.out.println("描述=" + order.getDes()); // 2. order 加入一份牛奶 order = new Milk(order); System.out.println("order 加入一份牛奶 费用 =" + order.cost()); System.out.println("order 加入一份牛奶 描述

自制牛奶豆腐汤美味又能瘦身 - 生活至上,美容至尚!

喜夏-厌秋 提交于 2020-01-29 04:17:05
美味又营养牛奶豆腐瘦身汤豆腐与牛奶,这两样食物中都含有很高的营养,只要食用方法得当就会有瘦身效用。 要想获得喝牛奶减肥的好处,就要控制总能量,在多喝奶的同时相应减少其它食物的摄入量,特别是那些营养价值低而热能高的食物,如甜饮料、甜点、糖果、膨化食品、凉粉凉皮之类和高油脂食物,适当减少晚餐主食,以保证总量的平衡。如果在两餐之间或餐前喝奶,可以帮助人体减少食欲,午餐和晚餐饮食不过量。如果身体超重或肥胖,则不提倡饭后或睡前喝奶。 牛奶豆腐汤具体瘦身方法如下: 配料:豆腐200克、牛奶200毫升、盐少许、糖1匙、葱花、味精少许。 做法: 1、像做普通豆腐汤那样把豆腐放在牛奶中煮(牛奶中加少许水,防止干锅),等沸腾后,依照自己的口味加入调味品即可食用。 2、在用这个菜单减肥时不需要其他食物,这个汤可以吃到饱为止。 3、服用时间:第一天只能喝豆腐牛奶汤,从第二天开始加入黄瓜或者西红柿等水果蔬菜,增加威力的纤维含量,加速新陈代谢,这时你就明显的感觉小腹平了很多,一般第三天你就可以瘦1—2公斤,有平平的腹部啦! 来源: https://www.cnblogs.com/lixyvip/archive/2010/01/13/1646104.html

自制面膜让你轻松美容 - 生活至上,美容至尚!

筅森魡賤 提交于 2020-01-02 16:34:09
蜂蜜面膜 材料:一汤匙蜂蜜、一个鸡蛋、一汤匙橄榄油 做法:先将鸡蛋打匀,再加入一汤匙的橄榄油和蜂蜜,混合后,打匀。用手指将其涂抹于整个面部,注意不要抹到眼睛里。15分钟后,用温水冲洗干净。 注意:对鸡蛋过敏者,不适合这种面膜。 桃子面膜 材料:一个去皮、去核的熟桃子、一个鸡蛋白 做法:将桃子和蛋白一起放入搅拌器中搅匀,直至看不到颗粒。用手掌将这个混合物轻拍于整个面部。休息放松,大约30分钟后,用冷水冲洗干净。 作用:能使肌肤变得更紧致。 苹果面膜 材料:一个苹果,将其均分成4块、2汤匙的蜂蜜 做法:将4块苹果一起放进食物搅拌器中搅碎成汁,加入蜂蜜打匀后,放入冰箱冷藏,约10分钟后取出。用手将混合物,轻拍于整个面部,直至面部感觉有点粘为止。保持约30分钟后,用水冲洗干净。 作用:这种面膜适用于中性肌肤。 黄瓜面膜 这里为大家介绍两种做法: 材料1:一只黄瓜、半汤匙柠檬汁、一汤匙榛子、一个鸡蛋白,用搅拌机将其搅成绒状 做法:先将黄瓜去皮,再放进食物搅拌机中。将黄瓜汁倒入一个滤锅或过滤网中,将过滤出的滤液用一个碗装起来。然后,将柠檬汁和榛子一起加入到滤液中,一边将其打匀,一边轻轻地往里面倒入经过搅拌后的蛋白。最后将其均匀地涂抹于整个面部。保持15~25分钟,用温水冲洗干净。 材料2:半只黄瓜、一个鸡蛋白、一汤匙柠檬汁、一汤匙薄荷 做法:将上面的材料混合在一起煮成浓汤,冷却后放入冰箱冷藏