自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Canopus

Canopus

原创 coci2011 debt 还债

Description 有N个人,每个人恰好欠另一个人Bi元钱,现在大家都没有钱,政府想要给其中一些人欠,使得大家都不欠别人钱。 如A欠B 50,B欠C 20,则当政府给A50元时,A会立刻用50还清和B的债务,B也会立刻用20还清和C的债务。 欠款必须一次还清。如A欠B 50, B欠A 5...

2017-09-29 10:39:54

阅读数 303

评论数 0

原创 [Noip模拟题]寿司

Description 小 c 是一名 oier。最近,他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题,强行使用了平衡树来解决,卡着时间 AC。为此,他被狠狠地嘲讽了一番。于是,小 c 找了大量的数据结构题来做。昨天,小 c 正在吃寿司,突然发现许多盘寿司围成了一个圆圈,这...

2017-09-28 10:33:30

阅读数 749

评论数 0

原创 [Usaco2011 Mar]Brownie Slicing

Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R∗C(1<=R,C<=500)R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。 第ii行,第jj列的蛋糕有Nij(1<=Nij<=4,000)N_{ij}(1 <= ...

2017-09-27 16:10:13

阅读数 136

评论数 0

原创 [Usaco2013 Feb]Taxi

Description Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different locations along a fence of le...

2017-09-27 10:54:52

阅读数 238

评论数 1

原创 [Usaco2009 Feb]庙会捷运Fair Shuttle

Description 公交车一共经过N(1<=N<=20000)N(1<=N<=20000)个站点,从站点1一直驶到站点NN。K(1<=K<=50000)K(1<=K<=50000)群奶牛希望搭乘这辆公交车。第ii群牛一共有Mi(1<=Mi...

2017-09-26 22:25:25

阅读数 114

评论数 0

原创 [Noip2011]观光公交

Description 风景迷人的小城 Y 市,拥有nn个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……nn号景点。从第ii号景点开到第i+1i+1号景点需要DiD_i分钟。任意...

2017-09-26 20:54:08

阅读数 223

评论数 0

原创 [Usaco2010]Chocolate Eating

Description 贝西从大牛那里收到了NN块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的DD天里,她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量,一开始的时候是0,当她每天晚上睡觉的时候,快乐指数会减半(奇数时向下取整)。贝西把她的巧克力按照收到的时间排序,并坚...

2017-09-26 19:36:52

阅读数 139

评论数 0

原创 [Usaco2007 Nov]tanning分配防晒霜

Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1<=C<=2500)C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPFiminSPF_i和maxSPFim...

2017-09-26 17:08:17

阅读数 187

评论数 0

原创 [Usaco2008 Open]Cow Cars 奶牛飞车

Description 编号为1到NN的NN只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)S_i(l≤S_i≤1,000,000)。 在经历过糟糕的驾驶事故之后,奶牛们变得十分小...

2017-09-26 13:33:29

阅读数 158

评论数 0

原创 [Usaco2005 Oct]Allowance 津贴

Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of...

2017-09-25 19:23:38

阅读数 398

评论数 2

原创 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机

Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N(2<=N<=1050)N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个...

2017-09-25 15:08:47

阅读数 199

评论数 0

原创 [Usaco2008 Feb]Meteor Shower流星雨

Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,...

2017-09-25 14:03:56

阅读数 108

评论数 0

原创 [Usaco2007 Jan]Telephone Lines架设电话线

Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连...

2017-09-25 13:29:48

阅读数 174

评论数 0

提示
确定要删除当前文章?
取消 删除