2018年7月26日

摘要： 大致题意： 有一个人想要获得p个经验点和q元钱。现在给出n份工作，每份工作每天能得到Ai的经验值和Bi的钱，问最少需要工作多少天， 能使得总经验值>=p，总钱>=q。 先对给出的n份工作以及原点O(0,0)，x轴的最大点(maxx,0)，y轴最大点(0,maxy)构建凸包，根据凸组合，可知凸包上所有 阅读全文

摘要： 大致题意： 给出一个点集，其中有一个点有相同的几率会被删除，求删除之后的点集够成的凸包上的点的平均数。 首先看到题目，可以考虑枚举删除的点，将其凸包上前后两点以及两点间凸包内所有点构建凸包，因为凸包内每个点 最多被访问一次，所以是O(N)的复杂度。理论上可行，但是实际上实现起来相当困难，又兴趣的可以 阅读全文