![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021寒假每日一题
文章平均质量分 70
胡人天
这个作者很懒,什么都没留下…
展开
-
2021寒假每日一题《回文日期》
回文日期题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日2020 年 2 月 2 日2020年2月2日 。因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021年12月2日2021 年 12 月 2 日2021年12月2日 。也有人表示 2原创 2021-03-04 15:32:43 · 774 阅读 · 2 评论 -
2021寒假每日一题《明明的随机数》
明明的随机数题目来源:NOIP2006普及组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行,第1行为1个正整数,表示所生成的随机原创 2021-02-09 01:36:51 · 205 阅读 · 0 评论 -
2021寒假每日一题《不高兴的津津》
不高兴的津津题目来源:NOIP2004普及组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天原创 2021-02-08 18:07:27 · 295 阅读 · 0 评论 -
2021寒假每日一题《陶陶摘苹果》
陶陶摘苹果题目来源:NOIP2005普及组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入两行数据。第一行原创 2021-02-07 17:37:07 · 185 阅读 · 0 评论 -
2021寒假每日一题《数列》
数列题目来源:NOIP2006普及组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述给定一个正整数 kkk ,把所有 kkk 的方幂及所有有限个互不相等的 kkk 的方幂之和构成一个递增的序列,例如,当 k=3k=3k=3 时,这个序列是:1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…3^0,3^1,原创 2021-02-06 00:54:36 · 497 阅读 · 0 评论 -
2021寒假每日一题《ISBN号码》
ISBN号码题目来源:NOIP2008普及组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670原创 2021-02-05 00:55:24 · 479 阅读 · 0 评论 -
2021寒假每日一题《a^b》
a^b题目来源:《算法竞赛进阶指南》时间限制:1000ms1000ms1000ms 内存限制:32mb32mb32mb题目描述求 aaa 的 bbb 次方对 ppp 取模的值。输入格式三个整数 aaa , bbb , ppp ,在同一行用空格隔开。输出格式输出一个整数,表示 a^b mod p 的值。数据范围0≤a,b,p≤1090 ≤ a,b,p ≤ 10^90≤a,b,p≤109 ,数据保证 p≠0p≠0p=0样例输入3 2 7样例输出2解题思路这是一个快速幂原创 2021-02-04 02:13:51 · 136 阅读 · 1 评论 -
2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束题目来源:《信息学奥赛一本通》时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R∗CR*CR∗C 的字符矩阵来表示。字符 SSS 表示阿尔吉侬所在的位置,字符 EEE 表示奶酪原创 2021-02-03 18:05:50 · 410 阅读 · 0 评论 -
2021寒假每日一题《数独检查》
数独检查题目来源:Google Kickstart2013 Round B Problem A时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述数独是一种流行的单人游戏。目标是用数字填充 9∗99*99∗9 矩阵,使每列,每行和所有 999 个非重叠的 3∗33*33∗3 子矩阵包含从 111 到 999 的所有数字。每个 9∗99*99∗9 矩阵在游戏开始时都会有部分数字已经给出,通常有一个独特的解决方案。给定完成的 N2∗N2N^2 ∗ N^2原创 2021-02-02 21:03:13 · 822 阅读 · 0 评论 -
2021寒假每日一题《K倍区间》
K倍区间题目来源:第八届蓝桥杯省赛Java/C++大学B组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述给定一个长度为 NNN 的数列,A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN,如果其中一段连续的子序列 Ai,Ai+1,…,AjA_i,A_{i+1},…,A_jAi,Ai+1,…,Aj 之和是 KKK 的倍数,我们就称这个区间 [i,j][i,j][i,j] 是 KKK 倍区间。你能求出数列中总共有多少个 KKK原创 2021-02-02 01:16:42 · 111 阅读 · 0 评论 -
2021寒假每日一题《最大的和》
最大的和题目来源:《信息学奥赛一本通》时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 1∗11 * 11∗1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中,具有最大和的子矩形被称为最大子矩形。例如,下列数组: 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为: 9 2-4 1-1 8它原创 2021-01-30 17:26:46 · 226 阅读 · 0 评论 -
2021寒假每日一题《摘花生》
摘花生题目来源:《信息学奥赛一本通》时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数 TT原创 2021-01-29 16:55:22 · 359 阅读 · 0 评论 -
2021寒假每日一题《火星人》
火星人题目来源:NOIP2004普及组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但原创 2021-01-28 02:07:44 · 239 阅读 · 0 评论 -
2021寒假每日一题《合唱队形》
合唱队形题目来源:NOIP2004提高组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述NNN 位同学站成一排,音乐老师要请其中的 (N−K)(N-K)(N−K) 位同学出列,使得剩下的 KKK 位同学排成合唱队形。合唱队形是指这样的一种队形:设 KKK 位同学从左到右依次编号为 1,2…,K1,2…,K1,2…,K ,他们的身高分别为 T1,T2,…,TKT_1,T_2,…,T_KT1,T2,…,TK ,则他们的身高满足 T1<…&l原创 2021-01-27 20:31:15 · 202 阅读 · 0 评论 -
2021寒假每日一题《整数集合划分》
整数集合划分题目来源:PAT甲级真题1113时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述给定一个包含 NNN 个正整数的集合,请你将它划分为两个集合 A1A_1A1 和 A2A_2A2,其中 A1A_1A1 包含 n1n_1n1 个元素,A2A_2A2 包含 n2n_2n2 个元素。集合中可以包含相同元素。用 S1S_1S1 表示集合 A1A_1A1 内所有元素之和,S2S_2S2 表示集合 A2A_2A2 内所有元素之和。请原创 2021-01-26 19:09:30 · 317 阅读 · 0 评论 -
2021寒假每日一题《滑雪场设计》
棋盘挑战题目来源:USACO 2014 January Contest Bronze时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述农夫约翰的农场上有 NNN 个山丘,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰 xxx 单位的高度,需要花费原创 2021-01-25 17:25:01 · 172 阅读 · 0 评论 -
2021寒假每日一题《棋盘挑战》
棋盘挑战题目来源:usaco training 6.5时间限制:1000ms 内存限制:64mb题目描述给定一个 N×NN×NN×N 的棋盘,请你在上面放置 NNN 个棋子,要求满足:每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O原创 2021-01-24 19:24:35 · 333 阅读 · 0 评论 -
2021寒假每日一题《货币系统》
货币系统题目来源:usaco training 2.3时间限制:1000ms 内存限制:64mb题目描述给定 VVV 种货币(单位:元),每种货币使用的次数不限。不同种类的货币,面值可能是相同的。现在,要你用这 VVV 种货币凑出 NNN 元钱,请问共有多少种不同的凑法。输入格式第一行包含两个整数 VVV 和 NNN。接下来的若干行,将一共输入 VVV 个整数,每个整数表示一种货币的面值。输出格式输出一个整数,表示所求总方案数。数据范围1≤V≤251 ≤ V ≤ 251≤V≤25原创 2021-01-23 20:39:18 · 231 阅读 · 0 评论 -
2021寒假每日一题《红与黑》
红与黑题目来源:《信息学奥赛一本通》时间限制:1000ms 内存限制:64mb题目描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 WWW 和 HHH,分别表示 xxx 方向和 yyy 方向瓷砖的数量。在接下来的 HHH 行中,每行包括 WWW 个字符。每个字符表示一块瓷砖的颜色,规则如下原创 2021-01-22 17:33:17 · 230 阅读 · 0 评论 -
2021寒假每日一题《字母图形》
字母图形时间限制:1000ms 内存限制:256mb题目描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个 nnn 行 mmm 列的图形。输入格式输入一行,包含两个整数 nnn 和 mmm ,分别表示你要输出的图形的行数的列数。输出格式输出 nnn 行,每个 mmm 个字符,为你的图形。数据范围1<=n,m<=261 <= n,m原创 2021-01-22 15:44:15 · 162 阅读 · 0 评论 -
2021寒假每日一题《完全背包问题》
完全背包问题题目来源:背包九讲时间限制:1000ms 内存限制:64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每种物品都有 无限 件可用。第 iii 件物品的体积是 viv_ivi,价值是 wiw_iwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,NNN,VVV,用空格隔开,分别表示物品数量和背包容积。接下来有 NNN 行,每行两个整数 viv_ivi,wiw_iwi,用空格隔开,分别表示第原创 2021-01-20 23:37:05 · 104 阅读 · 0 评论 -
2021寒假每日一题《找硬币》
找硬币题目来源:PAT甲级真题1048时间限制:1000ms 内存限制:64mb题目描述伊娃喜欢从整个宇宙中收集硬币。有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用 恰好 两个硬币来 准确 的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 NNN 和 MMM,分别表示硬币数量以及需要支付的金额。第二行包含 NNN 个整数,表示每个硬币的面额。原创 2021-01-20 00:20:47 · 314 阅读 · 1 评论 -
2021寒假每日一题《蛇形矩阵》
蛇形矩阵题目来源:微软面试题时间限制:1000ms 内存限制:64mb题目描述输入两个整数n和m,输出一个nnn行mmm列的矩阵,将数字 111 到 n∗mn*mn∗m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数nnn和mmm。输出格式输出满足要求的矩阵。矩阵占nnn行,每行包含mmm个空格隔开的整数。数据范围1≤n,m≤1001 ≤ n,m ≤ 1001≤n,m≤100样例输入3 3样例输出1 2 38 9 47 6 5解题原创 2021-01-18 18:01:45 · 263 阅读 · 1 评论 -
2021寒假每日一题《校门外的树》
校门外的树题目来源:《NOIP2005普及组》时间限制:1000ms 内存限制:128mb题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)原创 2021-01-17 15:07:25 · 198 阅读 · 1 评论 -
2021寒假每日一题《01背包问题》
货舱选址题目来源:背包九讲时间限制:1000ms 内存限制:64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi,价值是 wiw_iwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,NNN,VVV,用空格隔开,分别表示物品数量和背包容积。接下来有 NNN 行,每行两个整数 viv_ivi,wiw_iwi,用空格隔开,分别表示第 iii 件原创 2021-01-17 02:35:33 · 553 阅读 · 0 评论 -
2021寒假每日一题《货舱选址》
货舱选址题目来源:《算法竞赛进阶指南》时间限制:1000ms 内存限制:64mb题目描述在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1 ≤ N ≤ 1000000 ≤ Ai ≤ 40000样例输入46 2 9 1原创 2021-01-17 02:29:56 · 271 阅读 · 0 评论