5
3
2017
0

IBM Ponder this 2017 April

无聊题

题面:有三个数,要你分解质因数。

Category: 未分类 | Tags: ibm
3
29
2017
0

IBM Ponder this 2017 March

题面

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

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

Category: 未分类 | Tags: ibm
3
3
2017
0

IBM Ponder this 2017 February

题面:给一个函数,求多少长度为$42$的字符串输入进去之后返回值不是$0$。

Category: 未分类 | Tags: ibm
9
4
2016
0

IBM Ponder this 2016 August

IBM最近的题水得不正常→_→

这个月的题目翻译就是,有$10$个袋子,里面各有$N$个硬币。有的袋子里只有10g的真币,有的袋子里只有9g的假币。允许你只用一个准确的秤称量一次,要求确定哪些袋子里的是假币。$N\ge 1024$。

这太水辣!第$i$个袋子取出$2^{i-1}$个,称总重量,二进制分解就好。

现在顶多三个袋子的假币,且$N=174$,求一种称量方法。解决$N$更小的问题就有bonus。

注:这篇博客里没有答案。。想要答案的自己跑程序去。

Category: 未分类 | Tags: ibm
8
1
2016
0

IBM Ponder this 2016 July

题目链接

我的题解(写得这么不清楚居然能通过)

题意就是,求一个五格骨牌的组合,其中至多包含三个五格骨牌。要求每一个$4^N\times 4^N$的棋盘去掉任意一个格子之后都可以被这个组合拼出来。骨牌可以旋转和翻转。

例如:考虑r型三格骨牌,它可以拼出任意$2^N\times 2^N$的棋盘去掉任意一个格子。

我开始不知道能否翻转。。给出了一个$2$个块(可以翻转),$3$个块(不能翻转)的方案。。自我感觉还不错吧。。

Category: 未分类 | Tags: ibm

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com