摘要: 问题描述 这一天是小 V 的生日,他收到了朋友们送给他的礼物。现在,小 V 有 n 件礼物,他将这 n 件礼物排成一排,依次编号为 1 到 n,每件礼物都有一个满意值 w[i]。现在小 V 要从中选取连续编号的礼物(即选取[l, r]内的礼物),使得获得的 happiness 最大。[l, r]内的 阅读全文
posted @ 2017-10-12 14:48 cbattle 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小 V 发明了一个神奇的整数计算器:给定一个合法的表达式,这个计算器能求出这个表达式的最终答案。表达式可能包含:+:运算符,整数加法。如 1+1=2-:运算符,整数减法。如 1-1=0*:运算符,整数乘法。如 1*1=1/:运算符,整数除法。如 3/2=1(:左括号):右括号操作数:保证为 阅读全文
posted @ 2017-10-12 14:33 cbattle 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一天,小 L 发现了一台支持一下操作的机器:IN x:将整数 x 入栈POP:将栈顶元素出栈ASUB:出栈两个数,将两数差的绝对值入栈COPY:将栈顶元素(如果有的话)复制一份,入栈现在小 L 想知道经过给定的 n 次操作之后,栈内所有元素之和是多少。Notice:这台机器会自动忽略不合法 阅读全文
posted @ 2017-10-12 14:15 cbattle 阅读(256) 评论(0) 推荐(0) 编辑