摘要: 传送门 题目 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。输入文件包括牧区、它们各自的坐标,还有一个对称邻接矩阵。输入文件至少包括两个不连通的牧区 阅读全文
posted @ 2018-05-25 20:59 水题收割者 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 We have a permutation of the integers from 1 through N, p1, p2, .., pN. We also have M pairs of two integers between 1 and N (inclusive), repre 阅读全文
posted @ 2018-05-25 14:54 水题收割者 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 传送门(bzoj) 题目 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解 阅读全文
posted @ 2018-05-25 14:30 水题收割者 阅读(121) 评论(0) 推荐(0) 编辑