摘要:
题目描述 BG 有一块细长的蛋糕,长度为 n。 有一些人要来 BG 家里吃蛋糕, BG 把蛋糕切成了若干块(整数长度),然后分给这些人。 为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段。 但是, BG 并不知道要有多少人来。 他只知道, 来的人数为n的约数,且小于n。 显然把蛋糕平均分 阅读全文
摘要:
题目描述 小美为了拯救世界能源危机,她准备了 n 台蓄电池。一开始每台蓄电池有 ai 个单位的能量。 现在她想把 n 台蓄电池调整到能量相同。对于每台蓄电池可以给另一台蓄电池传递能量。但是会有能量损耗,每次给 x 个单位的能量只能接受到 $ x - \frac{100 - k}{100}$的能量。k 阅读全文
摘要:
题目描述 小美有一张很大的网格:2 n * 2 n 。每次小美会选一个小矩阵 2 x * 2 x , x > 0,小矩阵不能超过网格的边界。然后把右上一半都放上饼干。下图是当 x=1或2 的时候: 每个格子不能放 2 个饼干。问最少能空几个格子不放饼干. 输入格式 从文件 cookies.in 中读 阅读全文