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

题目:Repackaging

 

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

 

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

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

 

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

         UVa Problem 10089 Repackaging

 

posted @ 2013-06-22 07:27  over_flow  阅读(135)  评论(0编辑  收藏  举报