摘要: Description 给给全有一个NN个点NN条边的有向图,点的的编号从11到NN 给给全的图有NN条边,形如:(p1,1),(p2,2),...,(pN,N)(p1,1),(p2,2),...,(pN,N),保证图是弱连通的。其中,(u,v)(u,v)表示一条从点uu到vv的单向边。“弱连通”是 阅读全文
posted @ 2018-08-22 22:44 CK6100LGEV2 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Description ​ 给你一个NN行NN列的网格,第ii行第jj列的格子用(i,j)(i,j)表示 一开始的时候有MM个格子被涂成黑色,其他的格子都是白色,具体一点,涂成黑色的格子为(a1,b1),(a2,b2),(a3,b3)...(aM,bM)(a1,b1),(a2,b2),(a3,b3) 阅读全文
posted @ 2018-08-22 21:54 CK6100LGEV2 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常驻 阅读全文
posted @ 2018-08-22 21:46 CK6100LGEV2 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选 阅读全文
posted @ 2018-08-22 21:39 CK6100LGEV2 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Description ​ “全”在十分愉快打工,第0天,给了他一个仅有小写字母构成的长度为N的字符串S0,在之后的第i天里,“全”的工作是将Si−1复制一份到一个新的字符串Si中,在接下来的描述中,我们用Si[j]表示串Si中的第j个字符 然而“全”十分不熟练,在复制的时候他容易出错。比如说在复制 阅读全文
posted @ 2018-08-22 21:27 CK6100LGEV2 阅读(574) 评论(1) 推荐(0) 编辑
摘要: Description ​ 有一趟列车有$ M+1M+1$ 个车站,从 $00 $到 $MM$ 编号。有 NN 种商品,第 ii 种只在编号 $[li,ri][li,ri] $的车站出售。一辆列车有一个预设好的系数 dd,从 00 出发,只会在 dd 的倍数车站停车。对于 dd 从 11 到 MM 阅读全文
posted @ 2018-08-22 16:44 CK6100LGEV2 阅读(192) 评论(0) 推荐(0) 编辑