上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
2023年5月13日
「模板」最长不下降子序列 LIS
摘要： 最长不下降子序列 LIS 在一个数字序列中，找到一个最长的子序列(可以不连续)，使得这个子序列是不下降(非递减)的。 例如，现有序列A = {1,2,3,-1,-2,7,9}（下标从1开始），它的最长不下降子序列是{1,2,3,7,9},长度为5。另外，还有一些子序列是不下降子序列，比如{1,2,3 阅读全文
posted @ 2023-05-13 11:48 Momo·Trace 阅读(72) 评论(0) 推荐(0)
数字三角形
摘要： [USACO1.5][IOI1994]数字三角形 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 $7 \to 3 阅读全文
posted @ 2023-05-13 11:38 Momo·Trace 阅读(49) 评论(0) 推荐(0)
2023年5月11日
[NOIP2013 普及组] 表达式求值
摘要： [NOIP2013 普及组] 表达式求值 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “$+$” 和乘法运算符 “$ \times $”，且没有括号，所有参与运算的数字均为 $0$ 到 $2^{31} 阅读全文
posted @ 2023-05-11 20:15 Momo·Trace 阅读(682) 评论(0) 推荐(0)
[NOIP2014 普及组] 珠心算测验
摘要： [NOIP2014 普及组] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不 阅读全文
posted @ 2023-05-11 20:13 Momo·Trace 阅读(202) 评论(0) 推荐(0)
[USACO1.3]Ski Course Design
摘要： # [USACO1.3]Ski Course Design 题目描述 农民约翰的农场里有 $n$ 座山峰，每座山都有一个在 $0$ 到 $100$ 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪，约翰经常开办滑雪训练营。 不幸的是，约翰刚刚得知税法在滑雪训练营方面有新变化，明年开始实施。在仔细阅 阅读全文
posted @ 2023-05-11 20:11 Momo·Trace 阅读(59) 评论(0) 推荐(0)
[NOIP1998 普及组] 三连击
摘要： # [NOIP1998 普及组] 三连击 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1 阅读全文
posted @ 2023-05-11 20:09 Momo·Trace 阅读(45) 评论(0) 推荐(0)
[NOIP2008 提高组] 火柴棒等式
摘要： [NOIP2008 提高组] 火柴棒等式 题目描述 给你 $n$ 根火柴棍，你可以拼出多少个形如 $A+B=C$ 的等式？等式中的 $A$、$B$、$C$ 是用火柴棍拼出的整数（若该数非零，则最高位不能是 $0$）。用火柴棍拼数字 $0\sim9$ 的拼法如图所示： 注意： 加号与等号各自需要两根火 阅读全文
posted @ 2023-05-11 20:06 Momo·Trace 阅读(272) 评论(0) 推荐(0)
[NOIP2004 普及组] 不高兴的津津
摘要： [NOIP2004 普及组] 不高兴的津津 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并 阅读全文
posted @ 2023-05-11 20:02 Momo·Trace 阅读(115) 评论(0) 推荐(0)
[NOIP2018 普及组] 标题统计
摘要： [NOIP2018 普及组] 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 $s$。 输出格式 输出文件只有一行，包含 阅读全文
posted @ 2023-05-11 19:59 Momo·Trace 阅读(108) 评论(0) 推荐(0)
[NOIP2005 普及组] 校门外的树
摘要： [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；数轴上的每个整数点，即 $0,1,2,\dots,l$，都种有一棵树。 由 阅读全文
posted @ 2023-05-11 19:57 Momo·Trace 阅读(203) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页