virtual hust 2013.6.22 NEFU 挑战编程----数论 H

题目:Repackaging

好吧,这题我不会,第一反应是构造了一个多元不定方程,然后想到了之前做过的一个稍微有一点类似的题【USACO3.2.4】Feed Ratios饲料调配(这个题我是看大仙博客刷的,是道枚举类型的高斯函数裸题),可是对于这个题来说应该就无效了。

google搜到的结题报告对应的是uva 10089,看了看别人的思路,发现尼玛,竟然没当成数学题做,==。

大牛们的思路:  判断点(1,1,1)是否在题目给定的向量的棱锥内 ; 另外一种思路是判断二维平面内点是否在凸包内的问题。。。。

唉,不会唉,膜拜大神吧:

         UVa Problem 10089 Repackaging

原文地址:https://www.cnblogs.com/overflow/p/3149249.html