摘要：
题意: 给你个函数,F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ,给你一个y,x的范围是0--100 问你最小的 F(x) 思路: 本人推数学公式啥的没啥天赋,一看这个题目肯定是三分(自己感觉),然后直接... 阅读全文
posted @ 2014-05-03 19:50
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: 给你n个点,让你求最近的两个点的距离是多少. 思路: 这个题目我没思路,我在网上看的是什么分治 + 鸽巢原理,分治我知道,鸽巢原理我也知道,但是这个题目就是没有证明出来他和鸽巢原理有jm关系,总之就是先以x或者y优先sort一... 阅读全文
posted @ 2014-05-03 18:55
猫携
阅读(13)
评论(0)
推荐(0)
摘要：
题意: 给你一个初始串"MI",这个串有三种操作, (1)M后卖弄可以直接复制 ,MI -> MII (2)三个III可以变成一个U,MUIII -> MUU (3)连续的两个U可以直接删除,MIUUU -> MIU 每次输入一个字符串,问你这个字符... 阅读全文
posted @ 2014-05-03 18:48
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意: 让你找到一个最小的圆柱去覆盖所有的竖直的线段.. 思路: 三分,直接去三分他的半径,因为想下,如果某个半径是最优值,那么 从R(MAX->now->MIN)是的 V肯定是先增大然后减小再增大,也就是满足凹凸性,所以可以三分,三... 阅读全文
posted @ 2014-05-03 18:34
猫携
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号