2019年4月16日
2019年华南理工大学程序设计竞赛（春季赛） 单身狗救星 （凸包+二分）
摘要： https://ac.nowcoder.com/acm/contest/625/J 题目：有n个男的 ， m 个女的 ，女生去选择男生为好丽友 ， 选择的好丽友的价值为 (y1-y2) / (x1-x2) ; 问女生选了哪些男生 ， 如果有多个男生价值相同选择编号最小的 分析：看到价值 是(y1-y 阅读全文
posted @ 2019-04-16 17:14 shuai_hui 阅读(243) 评论(0) 推荐(0)
2019年华南理工大学程序设计竞赛（春季赛） B 修仙时在做什么？有没有空？可以来炼丹吗？（思维建图搜索）
摘要： https://ac.nowcoder.com/acm/contest/625/B 分析： 全部的状态只有1<<18 个 ， 所以我们可以预处理 f[u][j] , 然后建立出全部的u可以转移的状态的状态图； 有优先队列去搜索 这里需要注意一个坑点 ， 数组f[i][j] , 是不能开到long l 阅读全文
posted @ 2019-04-16 12:54 shuai_hui 阅读(145) 评论(0) 推荐(0)