胡人天

摘要： 数独检查 题目来源：Google Kickstart2013 Round B Problem A 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 数独是一种流行的单人游戏。 目标是用数字填充 \(9*9\) 矩阵，使每列，每行和所有 \(9\) 个非重叠的 \(3*3\) 子矩 阅读全文

摘要： K倍区间 题目来源：第八届蓝桥杯省赛Java/C++大学B组 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 给定一个长度为 \(N\) 的数列，\(A_1,A_2,…,A_N\)，如果其中一段连续的子序列 \(A_i,A_{i+1},…,A_j\) 之和是 \(K\) 的倍数 阅读全文

摘要： 最大的和 题目来源：《信息学奥赛一本通》 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 \(1 * 1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中，具有最大和的子矩形被称为最大子 阅读全文

摘要： 摘花生 题目来源：《信息学奥赛一本通》 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经 阅读全文

摘要： 火星人 题目来源：NOIP2004普及组 时间限制：\(1000ms\) 内存限制：\(128mb\) 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉 阅读全文

摘要： 合唱队形 题目来源：NOIP2004提高组 时间限制：\(1000ms\) 内存限制：\(128mb\) 题目描述 \(N\) 位同学站成一排，音乐老师要请其中的 \((N-K)\) 位同学出列，使得剩下的 \(K\) 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 \(K\) 位同学从左到右 阅读全文

摘要： 整数集合划分 题目来源：PAT甲级真题1113 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 给定一个包含 \(N\) 个正整数的集合，请你将它划分为两个集合 \(A_1\) 和 \(A_2\)，其中 \(A_1\) 包含 \(n_1\) 个元素，\(A_2\) 包含 \(n 阅读全文

摘要： 棋盘挑战 题目来源：USACO 2014 January Contest Bronze 时间限制：\(1000ms\) 内存限制：\(64mb\) 题目描述 农夫约翰的农场上有 \(N\) 个山丘，每座山的高度都是整数。 在冬天，约翰经常在这些山上举办滑雪训练营。 不幸的是，从明年开始，国家将实行一 阅读全文

摘要： 棋盘挑战 题目来源：usaco training 6.5 时间限制：1000ms 内存限制：64mb 题目描述 给定一个 \(N×N\) 的棋盘，请你在上面放置 \(N\) 个棋子，要求满足： 每行每列都恰好有一个棋子 每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 1 | | O | | 阅读全文

摘要： 货币系统 题目来源：usaco training 2.3 时间限制：1000ms 内存限制：64mb 题目描述 给定 \(V\) 种货币（单位：元），每种货币使用的次数不限。 不同种类的货币，面值可能是相同的。 现在，要你用这 \(V\) 种货币凑出 \(N\) 元钱，请问共有多少种不同的凑法。 输 阅读全文