A_LEAF - 博客园

2017年8月

[Usaco2007 Open]Fliptile 翻格子游戏

摘要： Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows 阅读全文

posted @ 2017-08-02 18:04 A_LEAF 阅读(213) 评论(0) 推荐(0) 编辑

bzoj1592 Making the Grade

摘要： Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高阅读全文

posted @ 2017-08-02 17:50 A_LEAF 阅读(127) 评论(0) 推荐(0) 编辑

bzoj 2597: [Wc2007]剪刀石头布

摘要： Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛阅读全文

posted @ 2017-08-01 06:29 A_LEAF 阅读(224) 评论(0) 推荐(0) 编辑

2017年7月

bzoj 1449: [JSOI2009]球队收益

摘要： Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT solution 设n为当前winsum，m为当前l 阅读全文

posted @ 2017-07-31 16:19 A_LEAF 阅读(109) 评论(0) 推荐(0) 编辑

餐巾

摘要：【问题描述】一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾阅读全文

posted @ 2017-07-31 11:23 A_LEAF 阅读(167) 评论(0) 推荐(0) 编辑

网络流问题总结

摘要：做了几个网络流问题之后发现：最难的地方其实是建模而建模要根据题意发挥想象，建出刚好可以满足要求的模型阅读全文

posted @ 2017-07-31 08:33 A_LEAF 阅读(136) 评论(0) 推荐(0) 编辑

bzoj 3144: [Hnoi2013]切糕

摘要： Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤ 阅读全文

posted @ 2017-07-31 08:31 A_LEAF 阅读(129) 评论(0) 推荐(0) 编辑

2009国家集训队 employ人员雇佣

摘要： Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都阅读全文

posted @ 2017-07-31 07:47 A_LEAF 阅读(150) 评论(0) 推荐(0) 编辑

[HNOI2007]紧急疏散evacuate

摘要： Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一阅读全文

posted @ 2017-07-30 21:47 A_LEAF 阅读(252) 评论(0) 推荐(1) 编辑

Lydsy2017年4月月赛抵制克苏恩

摘要： Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个30 点血量的英雄，并且可以用牌召唤至多7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。阅读全文

posted @ 2017-07-30 19:08 A_LEAF 阅读(186) 评论(0) 推荐(0) 编辑