摘要:
题意:两个1,每次可将一个*k,一个*K2,n个问题,问能否达成x,y? 思路:只有将x,y相乘为3次方时,才可能。并且相乘的三次方一定要是x,y的因子。 下面证明:3次方易证,因为对每个k,都会乘三次。 那么x,y都应当有每个k相乘做因子,第二点亦得证。 见代码: 好题哉!!! 阅读全文
摘要:
题意:将(w,h)的纸条折成(W,H),最少需几步。 思路:横竖互不干扰,然后最多可折int型一半,拿个函数判断两次比较即可,然后折不了的条件是需要的矩形大于给的矩形。 见代码: 好题哉!!! 阅读全文
摘要:
题意:有n个商店,自家商店的定价不可高于任何一家商店定价,求自家商店最高定价。 思路:拿个变量打擂台即可,不用解释太多。 见代码: 好题哉!!! 阅读全文