摘要: 题目:Repackaging好吧,这题我不会,第一反应是构造了一个多元不定方程,然后想到了之前做过的一个稍微有一点类似的题【USACO3.2.4】Feed Ratios饲料调配(这个题我是看大仙博客刷的,是道枚举类型的高斯函数裸题),可是对于这个题来说应该就无效了。google搜到的结题报告对应的是uva 10089,看了看别人的思路,发现尼玛,竟然没当成数学题做,==。大牛们的思路: 判断点(1,1,1)是否在题目给定的向量的棱锥内 ; 另外一种思路是判断二维平面内点是否在凸包内的问题。。。。唉,不会唉,膜拜大神吧: UVa Problem 10089 Repackaging 阅读全文
posted @ 2013-06-22 07:27 over_flow 阅读(134) 评论(0) 推荐(0) 编辑