2021 年 1月随笔档案 - 胡人天

2021寒假每日一题《最大的和》

摘要：最大的和题目来源：《信息学奥赛一本通》时间限制：

$1000ms$ 内存限制：

$64mb$ 题目描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为

$1 * 1$ 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子阅读全文

posted @ 2021-01-30 17:27 胡人天阅读(116) 评论(0) 推荐(0) 编辑

2021寒假每日一题《摘花生》

摘要：摘花生题目来源：《信息学奥赛一本通》时间限制：

$1000ms$ 内存限制：

$64mb$ 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经阅读全文

posted @ 2021-01-29 16:55 胡人天阅读(216) 评论(0) 推荐(0) 编辑

2021寒假每日一题《火星人》

摘要：火星人题目来源：NOIP2004普及组时间限制：

$1000ms$ 内存限制：

$128mb$ 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉阅读全文

posted @ 2021-01-28 02:03 胡人天阅读(287) 评论(0) 推荐(0) 编辑

2021寒假每日一题《合唱队形》

摘要：合唱队形题目来源：NOIP2004提高组时间限制：

$1000ms$ 内存限制：

$128mb$ 题目描述

$N$ 位同学站成一排，音乐老师要请其中的

$(N-K)$ 位同学出列，使得剩下的

$K$ 位同学排成合唱队形。合唱队形是指这样的一种队形：设

$K$ 位同学从左到右阅读全文

posted @ 2021-01-27 18:53 胡人天阅读(310) 评论(0) 推荐(0) 编辑

2021寒假每日一题《整数集合划分》

摘要：整数集合划分题目来源：PAT甲级真题1113 时间限制：

$1000ms$ 内存限制：

$64mb$ 题目描述给定一个包含

$N$ 个正整数的集合，请你将它划分为两个集合

$A_1$ 和

$A_2$ ，其中

$A_1$ 包含

$n_1$ 个元素，

$A_2$ 包含 \(n 阅读全文

posted @ 2021-01-26 17:22 胡人天阅读(293) 评论(0) 推荐(0) 编辑

2021寒假每日一题《滑雪场设计》

摘要：棋盘挑战题目来源：USACO 2014 January Contest Bronze 时间限制：

$1000ms$ 内存限制：

$64mb$ 题目描述农夫约翰的农场上有

$N$ 个山丘，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一阅读全文

posted @ 2021-01-25 15:47 胡人天阅读(197) 评论(0) 推荐(0) 编辑

2021寒假每日一题《棋盘挑战》

摘要：棋盘挑战题目来源：usaco training 6.5 时间限制：1000ms 内存限制：64mb 题目描述给定一个

$N×N$ 的棋盘，请你在上面放置

$N$ 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 1 | | O | | 阅读全文

posted @ 2021-01-24 17:46 胡人天阅读(193) 评论(0) 推荐(0) 编辑

2021寒假每日一题《货币系统》

摘要：货币系统题目来源：usaco training 2.3 时间限制：1000ms 内存限制：64mb 题目描述给定

$V$ 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这

$V$ 种货币凑出

$N$ 元钱，请问共有多少种不同的凑法。输阅读全文

posted @ 2021-01-23 15:45 胡人天阅读(164) 评论(0) 推荐(0) 编辑

2021寒假每日一题《红与黑》

摘要：红与黑题目来源：《信息学奥赛一本通》时间限制：1000ms 内存限制：64mb 题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包阅读全文

posted @ 2021-01-22 15:49 胡人天阅读(249) 评论(1) 推荐(0) 编辑

2021寒假每日一题《字母图形》

摘要：字母图形时间限制：1000ms 内存限制：256mb 题目描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个

$n$ 行

$m$ 列的图形。输阅读全文

posted @ 2021-01-22 15:43 胡人天阅读(279) 评论(0) 推荐(0) 编辑

2021寒假每日一题《完全背包问题》

摘要：完全背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb 题目描述有

$N$ 件物品和一个容量是

$V$ 的背包。每种物品都有无限件可用。第

$i$ 件物品的体积是

$v_i$ ，价值是

$w_i$ 。求解将哪些物品装入背包，可使这些物品的总体积不超过背阅读全文

posted @ 2021-01-20 17:40 胡人天阅读(156) 评论(0) 推荐(0) 编辑

2021寒假每日一题《找硬币》

摘要：找硬币题目来源：PAT甲级真题1048 时间限制：1000ms 内存限制：64mb 题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所阅读全文

posted @ 2021-01-19 15:53 胡人天阅读(164) 评论(0) 推荐(0) 编辑

2021寒假每日一题《蛇形矩阵》

摘要：蛇形矩阵题目来源：微软面试题时间限制：1000ms 内存限制：64mb 题目描述输入两个整数n和m，输出一个

$n$ 行

$m$ 列的矩阵，将数字

$1$ 到

$n*m$ 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数

$n$ 和

$m$ 。输出格式输出满阅读全文

posted @ 2021-01-18 17:08 胡人天阅读(211) 评论(0) 推荐(0) 编辑

2021寒假每日一题《校门外的树》

摘要：校门外的树题目来源：《NOIP2005普及组》时间限制：1000ms 内存限制：128mb 题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有阅读全文

posted @ 2021-01-17 15:07 胡人天阅读(227) 评论(0) 推荐(0) 编辑

2021寒假每日一题《01背包问题》

摘要：01背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb 题目描述有

$N$ 件物品和一个容量是

$V$ 的背包。每件物品只能使用一次。第

$i$ 件物品的体积是

$v_i$ ，价值是

$w_i$ 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包阅读全文

posted @ 2021-01-16 18:47 胡人天阅读(581) 评论(0) 推荐(0) 编辑

2021寒假每日一题《货舱选址》

摘要：货舱选址题目来源：《算法竞赛进阶指南》时间限制：1000ms 内存限制：64mb 题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小阅读全文

posted @ 2021-01-15 18:21 胡人天阅读(204) 评论(0) 推荐(0) 编辑

胡人天

01 2021 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论