摘要: 数独检查 题目来源:Google Kickstart2013 Round B Problem A 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 数独是一种流行的单人游戏。 目标是用数字填充 \(9*9\) 矩阵,使每列,每行和所有 \(9\) 个非重叠的 \(3*3\) 子矩 阅读全文
posted @ 2021-02-02 19:56 胡人天 阅读(479) 评论(0) 推荐(0) 编辑
摘要: K倍区间 题目来源:第八届蓝桥杯省赛Java/C++大学B组 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 给定一个长度为 \(N\) 的数列,\(A_1,A_2,…,A_N\),如果其中一段连续的子序列 \(A_i,A_{i+1},…,A_j\) 之和是 \(K\) 的倍数 阅读全文
posted @ 2021-02-01 19:39 胡人天 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 最大的和 题目来源:《信息学奥赛一本通》 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 \(1 * 1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中,具有最大和的子矩形被称为最大子 阅读全文
posted @ 2021-01-30 17:27 胡人天 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 摘花生 题目来源:《信息学奥赛一本通》 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经 阅读全文
posted @ 2021-01-29 16:55 胡人天 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 火星人 题目来源:NOIP2004普及组 时间限制:\(1000ms\) 内存限制:\(128mb\) 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的,首先,火星人把一个非常大的数字告诉 阅读全文
posted @ 2021-01-28 02:03 胡人天 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 合唱队形 题目来源:NOIP2004提高组 时间限制:\(1000ms\) 内存限制:\(128mb\) 题目描述 \(N\) 位同学站成一排,音乐老师要请其中的 \((N-K)\) 位同学出列,使得剩下的 \(K\) 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 \(K\) 位同学从左到右 阅读全文
posted @ 2021-01-27 18:53 胡人天 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 整数集合划分 题目来源:PAT甲级真题1113 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 给定一个包含 \(N\) 个正整数的集合,请你将它划分为两个集合 \(A_1\) 和 \(A_2\),其中 \(A_1\) 包含 \(n_1\) 个元素,\(A_2\) 包含 \(n 阅读全文
posted @ 2021-01-26 17:22 胡人天 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 棋盘挑战 题目来源:USACO 2014 January Contest Bronze 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 农夫约翰的农场上有 \(N\) 个山丘,每座山的高度都是整数。 在冬天,约翰经常在这些山上举办滑雪训练营。 不幸的是,从明年开始,国家将实行一 阅读全文
posted @ 2021-01-25 15:47 胡人天 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 棋盘挑战 题目来源:usaco training 6.5 时间限制:1000ms 内存限制:64mb 题目描述 给定一个 \(N×N\) 的棋盘,请你在上面放置 \(N\) 个棋子,要求满足: 每行每列都恰好有一个棋子 每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 1 | | O | | 阅读全文
posted @ 2021-01-24 17:46 胡人天 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 货币系统 题目来源:usaco training 2.3 时间限制:1000ms 内存限制:64mb 题目描述 给定 \(V\) 种货币(单位:元),每种货币使用的次数不限。 不同种类的货币,面值可能是相同的。 现在,要你用这 \(V\) 种货币凑出 \(N\) 元钱,请问共有多少种不同的凑法。 输 阅读全文
posted @ 2021-01-23 15:45 胡人天 阅读(149) 评论(0) 推荐(0) 编辑