摘要: "题目链接" 考察网络流建图,从最小割的角度考虑比较容易 改写一下题意: 一张图,每个点初始有0/1两个值中的一个,现在让你重新赋值,变化其中一些点的值(还是0/1),使得新图里 相邻两点值不同的对数 加上 新图里点值与原图不同的点数量 的和最小 相当于我们原来有一张图,里面的点分属两个集合,先改变 阅读全文
posted @ 2020-01-18 10:55 zhuzihan 阅读(78) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 算法:暴力模拟 首先我们手动模拟一下,发现我们就是把原来的数据补齐成长方形表格即可 样例解释如下: 然后我们开始模拟题意 对于每个读入的表格,统计最大的行元素数,然后在其他行末用逗号补齐 然后考虑把表格和答案逐行合并 如果答案表格的该行不为空,则直接加到末尾 否则添加与其他行逗号数量一 阅读全文
posted @ 2020-01-18 10:26 zhuzihan 阅读(121) 评论(0) 推荐(0) 编辑