摘要: 题目: 分析: 第一反应是找规律,结果发现没有规律可言。 但可以分成两种情况:1.有两点在同一边 2.三点都在不同边 然后因为单位面积是要求的小三角形,只需要将求面积的公式写出来,化简式子即可。(利用相似表示面积) 阅读全文
posted @ 2019-10-13 15:50 rua-rua-rua 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 像这种,有两种颜色,还是方阵,数据范围还那么小,首选二分图匹配。 通过分析题目,可以知道,无论怎么交换,一行或一列的1的个数是不会改变的。 最后的要求是每行和每列至少要共用一个1,。 可以想象成: 行 位置 列 行通过有1的位置向列连边,从而达到一行匹配一列。 将中间的点去掉就是二分 阅读全文
posted @ 2019-10-13 15:42 rua-rua-rua 阅读(168) 评论(0) 推荐(0) 编辑