二分
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
【BZOJ2095】【POI2010】Bridge(网络流,二分)
DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风阻碍YYD,YYD十分ddt,于是用泡芙贿赂了你,希望你能帮他找出一条承受的最大风力最小的路线。Input输入:第一行为两个用空格隔开的整数n(2<=n&原创 2020-06-06 10:59:07 · 154 阅读 · 0 评论 -
【POJ3208】Apocalypse Someday(二分,数位DP)
Description666号被认为是神秘的“野兽之数”,在所有以启示录为主题的大片中都是一个被广泛使用的数字。但是,这个数字666不能总是在脚本中使用,所以应该使用1666这样的数字。让我们把至少包含三个连续的六位数字的数字称为可怕的数字。头几个可怕的数字是666,1666,2666,3666,4666,5666…给定一个基于1的索引n,程序应该返回第n个可怕的数字。Input第一行包含...原创 2019-09-20 12:51:21 · 195 阅读 · 0 评论