2017年8月19日
HDU 1086 [You can Solve a Geometry Problem too] 计算几何
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 题目大意：给N条线段，问这些线段共有多少交点，多线交于一点要重复计算。 关键思想：叉乘可根据右手法则判断正负，相互跨越或者一条线段端点在另一条线段上则交点数+1. 代码如下： 阅读全文
posted @ 2017-08-19 23:50 哇咔咔咔 阅读(216) 评论(0) 推荐(0) 编辑
2017中国大学生程序设计竞赛 - 网络选拔赛 [1005 - CaoHaha's staff] 贪心
摘要： 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=779 题目大意：在一个二维坐标网格里画线，可以画一条长度为1的边或者长度为根号2的对角线。给一个面积S，问至少需要多少画才能得到一个面积大于S的区域。 阅读全文
posted @ 2017-08-19 22:40 哇咔咔咔 阅读(375) 评论(0) 推荐(0) 编辑
2017中国大学生程序设计竞赛 - 网络选拔赛 [1003 - Friend-Grapht] 图论
摘要： 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=779 题目大意：给一个团队的关系图，问这个团队是不是好团队，判定依据是这个团队没有三个人互相认识，也没有三个人互相不认识，则为好团队。 关键思想：根据R 阅读全文
posted @ 2017-08-19 20:21 哇咔咔咔 阅读(223) 评论(0) 推荐(0) 编辑
2017中国大学生程序设计竞赛 - 网络选拔赛 [1004 - A Secret]
摘要： 题目链接： 阅读全文
posted @ 2017-08-19 18:19 哇咔咔咔 阅读(124) 评论(0) 推荐(0) 编辑