IBM Ponder this 2017 March

r_64 posted @ 2017年4月03日 19:23 in 未分类 with tags ibm , 465 阅读

题面

大致题意:构造一个8*8的矩阵,所有数在模3意义下。然后可以执行若干次操作,每次操作是行+1或列+1。要求你构造的矩阵无论怎么执行操作,里面的0的个数不超过36。

对了,IBM这个页面在大概三月底的时候改版了,真是可爱啊

首先你需要$O(3^8)$求一个矩阵的答案。。枚举行操作之后,列操作是可以贪心的

然后随机生成一堆矩阵,等待两个小时就可以跑出36辣

不过这个题的标解是一个构造性算法。。还是很牛逼的。。可惜被乱搞碾压过去了。。数据范围本来可以出大一点的。。


April的题有病。。

IBM也缺题了吗 噫我为什么要说“也”


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter