这题其实可以手算。

10个月没做IBM了。。

6月初的时候忘了发出来了。。

无聊题

题面：有三个数，要你分解质因数。

题面

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

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

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

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

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

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

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

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

题目链接

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

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

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

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