算法竞赛题目题解

T5 破译密码 Johnson法则是1954年由 S. M. Johnson 提出，用于解决“两台机器调度问题”，可以保证最优的完成时间。 在“两台机器调度问题”中，有： n个作业（Jobs）：每个作

T2 蓝桥的 oj 在 for 循环加上 cerr 的调试信息居然给 WA 了，加到外边又不 WA，难评。 T3 过两天一看，一眼就会了 T4 看反输入了，WA 了几次才发现。 用 Binary In

小苯点兵点将 小苯的好数 完全平方数的性质 : 完全平方数等价于约数个数一定是奇数个。 对于偶数一定合法 ；对于奇数，根据上述性质，不是完全平方数的一定不满足，是完全平方数的一定满足。 证明 : 奇数

P1504 积木城堡 设 $build_i$ 表示有多少个数组能构造为和等于 $i$ ，$f_i=0/1$ 表示来到每个数组时，和 $i$ 能否被构建出来。 对于每个数组求 $f$ 数组的过程，相当于