摘要:
试题描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽 ×9 格高 的大九 阅读全文
摘要:
题目描述 原题来自:POJ 1691 CE 数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM 需要使用一组刷子。每个刷子蘸了颜色 C 。APM 拿起一把蘸有颜色 C 的刷子,并给所有颜色为 C 的矩形涂色。请注意,涂 阅读全文
摘要:
题目描述 来源:BIO 1997 Round 1 Question 3 首先是想到了爆搜,后来发现时间复杂度有一点高(真的是一点) 然后来想怎么优化,第一个就是约分,我们把刚开始输入的两个数约分,值不会变,运算次数减少 然后是规定数的个数,最多到十(其实不用) 对于每一个长度,判断是否可行 下面给出 阅读全文
摘要:
题目描述 原题来自:ZOJ 1937 已知一个数列 a0,a1...ama_0,a_1...a_ma0,a1...am(其中 a0=1,am=n,a0<a1<a2<...<am−1<ama_0 = 1 , a_m = n , a_0 \lt a_1 \lt a_2 \lt ... \lt a_ 阅读全文