zkw
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
NOIP 提高组 飞扬的小鸟
DescriptionFlappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。现在小鸟们(n只)遇到了一个难题,他们遇到了一堵巨大的墙,墙上仅有m个洞供他们通过,由于小鸟们的体型不同且墙上洞的形状也不同,所以每种体型的鸟通过每个洞的时间都不同,鸟的体型共有n种原创 2016-08-19 22:27:03 · 1025 阅读 · 0 评论 -
GDOI【4802】探险计划
Description这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i,j) 可以到 (i-1,j) 或 (i-1,j-1), (i,j)表示输入文件中数字梯形的第i行第j列原创 2016-09-25 11:16:35 · 431 阅读 · 0 评论 -
【JZOJ100003】【NOI2017模拟.4.1】 Tree
DescriptionData ConstraintSolution这是一道无源汇的网络流模型。 我们树边定义为从上往下流为正边,(流量为次数,费用为0),而路径定义从下往上流为正边(流量为1,费用为收益),这就构成了一个个环。我们先暴力的流一下,判断出每个节点流量的入度和出度。假如一个点的入度小于出度,我们就从源点往该点连一条流量为|in-out|,费用为0的边,否则该点往汇点连一条流量为|in原创 2017-04-07 08:16:22 · 441 阅读 · 0 评论