- 博客(2)
- 收藏
- 关注
转载 CodeForces 893E (详细思路)
感谢这位大佬的思路 https://blog.csdn.net/xiaolonggezte/article/details/78659058 题意:给定一个正数n,在给定k,要把n分解成k个数的乘积,问有多少种解决方案,顺序不同也不一样哦。 思路:首先要把n分解成k个数的乘积,首先想到的就是质因子,因为质因子不可再分,是为最简,然后我们再把所有的质因子分成k份,这样就解决了问题。 那么问题...
2018-08-09 09:24:45
361
1
原创 POJ 1328 (贪心~又有点不一样)
题意:这道题目是讲给一个坐标轴,在x轴上方给n个点,表示岛屿坐标,然后给定雷达半径(雷达只能放在x轴上,雷达范围是一个圆),问最少需要多少雷达覆盖所有岛屿。 写这道题就觉得题很怪 我的方法也很怪 最后发现和大家写的方法不一样 所以就想记录下来。 首先,我们对所有的点排个序,先按x从小到大,在按y的绝对值从大到小。我们开始遍历每一个点,求出当前点的对于所有点的最优雷达(即表示我们把当前岛屿放...
2018-08-08 10:39:16
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人