随笔分类 - 2021寒假每日一题
2021寒假每日一题
备战十二届蓝桥杯
摘要:回文日期 题目来源:第十一届蓝桥杯省赛第二场C++A/B组 时间限制:\(1000ms\) 内存限制:\(256mb\) 题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:\(2020 年 2 月 2 日\) 。 因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 2
阅读全文
摘要:明明的随机数 题目来源:NOIP2006普及组 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 明明想在学校中请一些同学一起做一项问卷调查。 为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不
阅读全文
摘要:不高兴的津津 题目来源:NOIP2004普及组 时间限制:\(1000ms\) 内存限制:\(128mb\) 题目描述 津津上初中了。 妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。 另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。 但是津津如果一天上课超过八个小
阅读全文
摘要:陶陶摘苹果 题目来源:NOIP2005普及组 时间限制:\(1000ms\) 内存限制:\(128mb\) 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。 苹果成熟的时候,陶陶就会跑去摘苹果。 陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
阅读全文
摘要:数列 题目来源:NOIP2006普及组 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 给定一个正整数 \(k\) ,把所有 \(k\) 的方幂及所有有限个互不相等的 \(k\) 的方幂之和构成一个递增的序列,例如,当 \(k=3\) 时,这个序列是: \(1,3,4,9,10
阅读全文
摘要:ISBN号码 题目来源:NOIP2008普及组 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),
阅读全文
摘要:a^b 题目来源:《算法竞赛进阶指南》 时间限制:\(1000ms\) 内存限制:\(32mb\) 题目描述 求 \(a\) 的 \(b\) 次方对 \(p\) 取模的值。 输入格式 三个整数 \(a\) , \(b\) , \(p\) ,在同一行用空格隔开。 输出格式 输出一个整数,表示 a^b
阅读全文
摘要:献给阿尔吉侬的花束 题目来源:《信息学奥赛一本通》 时间限制:\(1000ms\) 内存限制:\(64mb\) 题目描述 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。 现
阅读全文
摘要:数独检查 题目来源: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\) 元钱,请问共有多少种不同的凑法。 输
阅读全文
摘要:红与黑 题目来源:《信息学奥赛一本通》 时间限制:1000ms 内存限制:64mb 题目描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。 请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包
阅读全文
摘要:字母图形 时间限制:1000ms 内存限制:256mb 题目描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个 \(n\) 行 \(m\) 列的图形。 输
阅读全文

浙公网安备 33010602011771号