04 2018 档案
摘要：A 塞特斯玛斯塔 题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如Lunatic Rave 2，osu!之类的。 今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。 游戏中，玩家需要随着游戏界面中上下移动的扫描线来适时演奏对应音符。 当
阅读全文
摘要：题目描述 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000)；第二行n个整数满足0
阅读全文
摘要：题目描述 给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000)；第二行n个整数满足0 <=
阅读全文
摘要：1163 最高的奖励 1163 最高的奖励 1163 最高的奖励 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高
阅读全文
摘要：A 时间统计 题目描述 某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述: 第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 < x < 20000，HH表示小时，MM表示分钟，
阅读全文
摘要：A. Love Triangle A. Love Triangle As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. T
阅读全文
摘要：D. Buy a Ticket Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will v
阅读全文
摘要：A. Word Correction Victor tries to write his own text editor, with word correction included. However, the rules of word correction are really strange.
阅读全文
摘要：1100 斜率最大 1100 斜率最大 1100 斜率最大 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）
阅读全文
摘要：1098 最小方差 1098 最小方差 1098 最小方差 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。 给出M个数，从中找出
阅读全文
摘要：1065 最小正子段和 1065 最小正子段和 1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2
阅读全文
摘要：P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完
阅读全文
摘要：A 数字方阵 题目描述 总是对数字的神秘感感到好奇。这次，他在纸上写下了 个从 到 的数字，并把这些数字排成了 的方阵。他惊奇地发现，这个方阵中每行、每列和两条主对角线上的数字之和都不一样。他想要更多的方阵，但他再写不出来了。于是他㕛跑来找你，请你给他一个边长为 的满足上述性质的方阵。 输入描述:
阅读全文
摘要：B. Levko and Array standard output B. Levko and Array standard output Levko has an array that consists of integers: a1, a2, ... , an. But he doesn’t l
阅读全文
摘要：A 贪玩蓝月 题目描述 "挤需体验五番钟，里造会挨上这款游戏!" 怎么可能嘛！当我是傻子吗！#?%!“”@…… 于是我就去玩了，然后我果然成功证明，我是正确的，这破游戏，真的很无聊. 有多无聊呢，和这道题一样. 问题有两种情况 0 给出两个100以内的正整数做加法 1 给出一个字符串问有多少个字符（
阅读全文
摘要：1596 搬货物 1596 搬货物 1596 搬货物 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重
阅读全文
摘要：1042 数字0-9的数量 1042 数字0-9的数量 1042 数字0-9的数量 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 给出一段区间a-b，统计这
阅读全文
摘要：1489 蜥蜴和地下室 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻
阅读全文
摘要：加法： 减法： 乘法： 1 std::string StringMul(const std::string& left, const std::string& right) { 2 bool flag1 = (left[0] == '-'), flag2 = (right[0] == '-'); 3
阅读全文
摘要：A. Palindromic Supersequence You are given a string A. Find a string B, where B is a palindrome and A is a subsequence of B. A subsequence of a string
阅读全文
摘要：A. Splits Let's define a split of n as a nonincreasing sequence of positive integers, the sum of which is n. For example, the following sequences are
阅读全文
摘要：1428 活动安排问题 1428 活动安排问题 1428 活动安排问题 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所
阅读全文
摘要：题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/91/B来源：牛客网 题目描述 在埃森哲，员工培训是最看重的内容，最近一年，我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末，我们会在全球范围内设立 100 所互联课堂，将互动科技与创新内容有机
阅读全文
摘要：Most Common Word Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed
阅读全文
摘要：A Wasserstein Distance 题目描述 最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。 这个问题可以描述如下: 有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有
阅读全文
摘要：A LL “LL是什么？这都不知道的话，别说自己是程序猿啊！” “longlong？” “。。。肯定是LoveLive啊！” qwb为了检验你是否是真正的程序猿，决定出道题考考你：现在程序会输入一行字符串，如果恰好是lovelive（不区分大小写）就输出yes，否则输出no。 输入描述: 输出描述:
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/83/B来源：牛客网 题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999
阅读全文
摘要：Pushok the dog has been chasing Imp for a few hours already. Fortunately, Imp knows that Pushok is afraid of a robot vacuum cleaner. While moving, the
阅读全文
摘要：A. Cloning Toys Recently, he found a machine that can clone plush toys. Imp knows that if he applies the machine to an original toy, he additionally g
阅读全文
摘要：A. Water The Garden A. Water The Garden It is winter now, and Max decided it's about time he watered the garden. The garden can be represented as n co
阅读全文
摘要：You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path's value as the number of the
阅读全文
摘要：A. Supermarket We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the price for a kilo. But in some supermarket
阅读全文
摘要：中缀式对于人来说很好计算，但对于计算机来说就很麻烦了。 统计计算机算，考研将中缀式转换为后缀式来计算。 比如中缀式：(1+2)*3-4 转换为后缀式：12+3*4- 后缀式的计算：从左到有遍历，遇见运算符式，将前面的两个值进行计算。 以(1+2)*3-4为例，它的后缀式是:12+3*4- 1、第一个
阅读全文
摘要：使用正则表达式 1、实现加减乘除及拓号优先级解析2、用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后，必须自己解析里面的(),+,-,*,/符号和
阅读全文
摘要：生成器 生成器生成的元素不会立即生成，当调用的时候才生成。所以，当要用到的数据是某种算法生成的时就可以使用生成器而不占用大量的空间，速度还很快，缺点是只能使用一次。 调用是可以用a.__next__() 或 next(a)，当每次这样调用很麻烦，也可以使用for遇见迭代。 生成器也可以用于函数，是的
阅读全文
摘要：装饰器不能修改被装饰的函数的源代码和调式方法，从而起到装饰这个函数的作用。 比如，有一个函数，在不修改它的情况下得到它的运行时间。 使用装饰器 timer 来装饰test1函数。从而得到它的运行时间。 上面只是简单的装饰，当被装饰的函数有参数时该怎么办呢？ 在装饰器函数timer里，就需要把参数传进
阅读全文
摘要：有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序
阅读全文
摘要：3月31天梯赛，4.1蓝桥杯。两个比赛接着好近，而且都是第一次参赛，有点小紧张的。 天梯赛个人打的一般般，凉凉了。 蓝桥杯的话就更凉了，感觉比以前的题目难多了。 先说天梯赛吧，比赛时好多人都出现了账号名字与真实姓名不同的情况下，或者登入不进去，还好我的登入成功了。由于这个问题比赛推迟了十分钟，还好没
阅读全文
浙公网安备 33010602011771号