2019年10月28日
2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)
摘要： 题意 给定一个三角形和一个点 $p$，如果该点不在三角形边上直接输出 $ 1$，否则在三角形上找一点 $q$，使得线段 $pq$ 平分三角形面积。 思路 看完题想都没想直接二分了。 就是比赛时复制粘贴的时候改错了，贡献了三发罚时。 板子来自 kuangbin 的模板。 赛后发现直接推也可以，也不用写 阅读全文
posted @ 2019-10-28 22:19 wuli涛涛 阅读(1798) 评论(0) 推荐(0) 编辑