脂环

摘要： 链接：https://ac.nowcoder.com/acm/problem/50990 来源：牛客网 题目描述 For each prefix of a given string S with N characters (each character has an ASCII code betwe 阅读全文

摘要： 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明: 不允许旋转信封。 示例 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可 阅读全文

摘要： 题目描述 给出正整数 n和 k，请计算 \(G(n, k) = \Sigma_{i = 1}^{n}k\ mod \ i\) 其中 k mod i表示 k除以 i的余数。 输入格式 输入只有一行两个整数，分别表示 n和 k。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 10 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/11160/C 来源：牛客网 题目描述 小G定义了两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 小G想知道G(G(n))等于多少 输入描述: 小G会给你一个n 输出描述: 输出 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1033/B 来源：牛客网 题目描述 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 阅读全文

摘要： A. 回文括号序列计数 坑比题...注意回文的定义，并不是括号序列对称。比如(())不是回文的而))是回文的。而合法括号列左右两端一定是(和)，必然非回文，因此只有空串答案是1. #include <iostream> using namespace std; #define mod 9982443 阅读全文

摘要： 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0 阅读全文

摘要： 题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有 阅读全文

摘要： 注意到“这一行中从第3个砝码开始，每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和。” 斐波那契数列增长速度很快，大约n = 40的时候就到了int的最大值了，因此完全可以搜索。 注意剪枝！ #include <iostream> #include <algor 阅读全文