LYD729

五年OI一场空,不开LongLong见祖宗

【JZOJ 1295】【USACO DEC05 GOLD】设计

Description 和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(i<j)(i<j)的站立位置s_i...

2016-10-17 20:39:32

阅读数 432

评论数 0

【JZOJ 3430】 DY引擎

BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<=N<=300)个不同的中转点,其中有M(max(0, N-100) <=M<=N)个点是天朝的收费站。...

2016-06-16 12:25:25

阅读数 549

评论数 0

差分约束系统

差分约束系统的学习小记 前言 这是一篇学习小记。(如果你很赶时间直接跳过前言) 由于本蒟蒻之前没有接触过这类题目,所以最近被一道题虐了一下,然后学习了。 其实这个名字很耳熟,只是在我小的时候,听说了,却没有去学习。 好吧,其实现在才这个东西是个非常基础的东西,但是它的思路极为巧妙。例题首先来...

2016-06-15 21:58:33

阅读数 350

评论数 0

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