![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
nothing but nothing
这个作者很懒,什么都没留下…
展开
-
1972:【15NOIP普及组】推销员
阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走1米就会积累1点疲劳值,向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂,他想知道,对于不同的X,在不走多余的路的前提下,他最多可以积累多少点疲劳值。第一行有一个正整数N,表示螺丝街住户原创 2022-07-26 11:27:18 · 547 阅读 · 0 评论 -
NOIP2007 提高:第二题 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字原创 2022-07-08 15:26:22 · 323 阅读 · 0 评论 -
树:小球(DROP)
许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是FALSE,当访问到一个节点时,如果这个节点是FALSE,则这个球把它变成TRUE,然后从左子树走,继续它的旅程。如果节点是TRUE,则球也会改变它为FALSE,而接下来从右子树走。满二叉树的标记方法如下图。 因为所有的节点最初为FALSE原创 2022-07-04 09:17:18 · 267 阅读 · 1 评论 -
分治:循环比赛
设有N个选手进行循环比赛,其中N=2^MM,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。输入:M输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。输入输出[参考代码]...原创 2022-07-01 14:24:32 · 231 阅读 · 0 评论 -
深搜:数的划分
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。{1,1,5};{1,5,1};{5,1,1};问有多少种不同的分法。 输出一个整数,即不同的分法。两个整数n,k(6...原创 2022-07-01 14:13:08 · 263 阅读 · 0 评论 -
英文单词接龙
单词接龙:一个单词的头和上一个单词的尾相同如:ab---ba第一个单词的头没有要求原创 2022-07-01 14:07:44 · 580 阅读 · 1 评论 -
STL 栈:计算(calc)
小明在你的帮助下,破密了 Ferrari 设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)输入输入 1 行,为一个算式。输出输出 1行,就是密码。样例输入1+(3+2)*(7^2+6*9)/(2)输出258提示【限制】100%的数据满足:算式长度<=30 其中所有数据在 2^31-原创 2022-05-26 18:13:15 · 343 阅读 · 0 评论 -
STL 栈:中缀表达式值(expr)
输入一个中缀表达式(由 0-9 组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。注意:必须用栈操作,不能直接输出表达式的值。输入输入一行为一个以@结束的字符串。输出如果表达式不合法,请输出“NO”,要求大写。如果表达式合法,请输出计算结果。样例输入1+2*8-9@输出8提示注意其中原创 2022-05-26 18:11:48 · 357 阅读 · 0 评论 -
1354:括弧匹配检验
1354:括弧匹配检验 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29190 通过数: 9496 【题目描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串...原创 2022-05-02 18:22:26 · 121 阅读 · 0 评论 -
NOIP1999 普及:第一题 Cantor表
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入:整数N(1≤N≤10000000) 输出:表中的第N项样例: INPUT OUTPUT N=7 1/4[参考...原创 2022-04-30 16:45:08 · 201 阅读 · 0 评论 -
字符串应用
我们现在需要找出一个字符串中,是否包含 L、O、V、E 中任何一个字母。如果包含,请将其转换为对应的小写字母,并在该字母后插入一个 YES并输出处理后的字符串;如果不包含,请输出一个 NO每个字符串要么只包含 L、O、V、E 中的任何一个,要么都不包含。输入输入为 n + 1 行:第一行是一个整数 n,2≤n≤20; 接下来的 n 行,每行有一个待处理的字符串,长度小于 100。输出输出为 n 行,每行为一个字符串,为处理后的结果。样例输入3ADCCCCCaLgo原创 2022-04-30 16:41:29 · 225 阅读 · 0 评论