CROC 2016 - Elimination Round D. Robot Rapping Results Report(二分、拓扑排序)

题意: $N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

IndiaHacks 2016 D. Delivery Bears(二分、最大流)

题意: $给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016

Codeforces Round 345 (Div. 2) D. Image Preview(二分搜索)

题意: $n\le 5\times 10^5手机图片,每种图片可能是h的也可能是w的,w要观看的话就要有旋转花费b$$观看一张图片需要1单位时间,手机图片显示是个环,滑动切换的花费是a$$初始在第一张图片,切换到的图片必须要观看$$给定T\le 10^9时间,问最多能看多少图片$     Read more
TaoSama's avatar
TaoSama Mar 08, 2016