随笔分类 -  5.08 加权并查集

摘要:1202: [HNOI2005]狡猾的商人 Description *** 姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表 阅读全文
posted @ 2017-12-05 00:02 嘒彼小星 阅读(185) 评论(0) 推荐(0) 编辑
摘要:Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47222 Accepted: 14543 Description The police office in Tadu City deci 阅读全文
posted @ 2017-09-05 07:04 嘒彼小星 阅读(234) 评论(0) 推荐(0) 编辑
摘要:2303: [Apio2011]方格染色 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个2 × 2的方形区 域都包含奇数个(1 个或 3 个)红色方格。例如,右 图是一个合法的表格染色方案 阅读全文
posted @ 2017-09-05 00:17 嘒彼小星 阅读(405) 评论(0) 推荐(0) 编辑