摘要: #1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数,表示 阅读全文
posted @ 2017-04-21 22:32 神犇(shenben) 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 2335: [SCOI2011]飞镖 Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域,就会得到54分。另外,在镖盘的中央,还有 阅读全文
posted @ 2017-04-21 21:56 神犇(shenben) 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文
posted @ 2017-04-21 21:53 神犇(shenben) 阅读(235) 评论(0) 推荐(0) 编辑