摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133 思路:有m个人拿50元的纸币,n个人拿100元的纸币门票价格是50元,要求每个售票员遇到100元时都能找回顾客50元。 (1)如果m<n就不行,ans=0; (2)m>=n,总共有C(m+n,n) 阅读全文
posted @ 2018-11-06 15:47 麟阁 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1150 思路:题目中给出两个机器A,B;给出k个任务,每个任务可以由A的x状态或者B的y状态来完成。 完成任务的顺序可以任意改变,每次改变一次状态需要重启一次机器。 将每个状态看做一个点,每个任务看做两个 阅读全文
posted @ 2018-11-06 15:10 麟阁 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1147 思路:判断每条线段,如果将要输入的线段和已经有的线段相交,则这条线段不算。 参考文章:https://blog.csdn.net/hexianhao/article/details/5125448 阅读全文
posted @ 2018-11-06 13:27 麟阁 阅读(230) 评论(0) 推荐(0) 编辑