- 博客(23)
- 收藏
- 关注
原创 除自身以外的数组乘积
给你一个长度为n的整数数组nums,其中n > 1,返回输出数组output,其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/product-of-array-except-self著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。返回一个数组,这个数组的值为 nums[i]左侧的乘积乘以右侧的乘积,可以先建一个an...
2020-06-04 17:25:37
154
原创 Rikka with Nickname
链接:https://www.nowcoder.com/acm/contest/148/J来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Sometimes you may want to write a sentence into your nickname l...
2018-08-21 10:25:58
385
原创 Sudoku Subrectangles
链接:https://www.nowcoder.com/acm/contest/145/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述You have a n * m grid of characters, where each ch...
2018-08-13 15:37:50
198
原创 位运算小合集(异或,按位与)
一、 整型数组内除了一个数字x出现过一次,其他数字都出现过两次; 解法很简单,令一个数初始化为0,然后异或整个数组就是最后的答案; 关于整数a, (1)a^a=0 (2)a^0=a (2)a^b^...
2018-08-10 16:12:42
291
原创 异或序列(莫队)
题目描述已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入输入第一行为3个整数n,m,k。第二行为空格分开的n个整数,即a1,a2,…,an。接下来m行,每行两个整数lj,rj,代表一次查询。 ...
2018-08-09 10:11:42
248
原创 HSI(数学期望)
题目描述Takahashi is now competing in a programming contest, but he received TLE in a problem where the answer is YES or NO.When he checked the detailed status of the submission, there were N test case...
2018-08-09 09:51:31
440
1
原创 Fruit Ninja
链接:https://www.nowcoder.com/acm/contest/163/A来源:牛客网 题目描述Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Beco...
2018-08-07 10:36:25
328
原创 Thinking-Bear magic(正n边形面积)
链接:https://www.nowcoder.com/acm/contest/163/D来源:牛客网 题目描述In order to become a magical girl, Thinking-Bear are learning magic circle.He first drew a regular polygon of N sides, and the length of ...
2018-08-05 20:07:22
612
原创 Heritage of skywalkert
链接:https://www.nowcoder.com/acm/contest/144/J来源:牛客网 题目描述skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again. Rumor has it that h...
2018-08-05 10:36:59
261
原创 Harvest of Apples
Problem DescriptionThere are n apples on a tree, numbered from 1 to n .Count the number of ways to pick at most m apples. InputThe first line of the input contains an integer T (1≤T≤105) deno...
2018-08-04 10:42:11
375
原创 牛客-plan
链接:https://www.nowcoder.com/acm/contest/143/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述There are n students going to travel. And hotel has two types r...
2018-08-03 09:48:56
228
原创 牛客-max
链接:https://www.nowcoder.com/acm/contest/143/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Give two positive integer c, n. You need to find a pair of inte...
2018-08-03 09:33:38
344
原创 强迫症的吃货
晓萌作为一个营养学专家,吃东西的时候总是要考虑是否能满足他的各种营养物质需求,大家都说他是一个有强迫症的吃货。晓萌知道每种食品中营养物质的含量,请你帮他安排食谱,以保持他获得所需营养物质的同时,吃的食品的种类最少。(营养物质含量为整数,每种食品晓萌只吃一次)。输入第1行为一个整数V表示晓萌需要的营养物质的种类数(1≤V≤25)。输入第2行包括用空格分隔开的V个整数,依次表示每种营养物质的需...
2018-07-30 10:47:19
250
原创 组合运算式
请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 ... N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行,包含一个整数N(3≤N≤9)。输出为所有在每对数字间...
2018-07-28 15:09:40
2086
原创 Swaps and Inversions
Problem DescriptionLong long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will ha...
2018-07-27 10:49:22
212
原创 庭师的利刃
题目描述作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据妖梦所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?(即求最大值)输入第一行一个整数n,代表藏剑数。第二行n个整数,第i个整数表示a[i]。输出...
2018-07-26 15:11:03
189
原创 经营与开发
题目描述4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征服)——维基百科今次我们着重考虑exploit部分,并将其模型简化:你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。星球笼统的分为2类:资源...
2018-07-26 14:13:59
162
原创 果实计数
题目描述淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。输入给出第1层的节点数b和层数n和k.输出输出苹果数mod k后的结果。样例输入...
2018-07-26 13:40:24
311
原创 售票
题目描述C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上 输入终点名称。一共有 N 处目的地,随着乘客按顺序输入终点名称的每个字母, 候选终点站数目会逐渐减少。在自动售票机屏幕上,有一个 4 行 8 列的键盘,如下图所示。在乘客每输入一个字母后,键盘上只有有效字符是可选的(取决于还有哪些 候选终点站),其余的字母会被字符 ’*’ 取代。告诉你 N 处目的地的名...
2018-07-26 13:09:34
319
原创 Lemonade Line
题目描述It's a hot summer day out on the farm, and Farmer John is serving lemonade to his N cows! All N cows (conveniently numbered 1…N) like lemonade, but some of them like it more than others. In part...
2018-07-26 12:58:52
198
原创 Transit Tree Path
题目描述您将获得一个具有N个顶点的树。这里,树是一种图,更具体地说,是具有N-1个边的连通无向图,其中N是其顶点的数量。第i个边缘(1≤i≤N-1)连接顶点ai和bi,并且具有ci的长度。您还提供的q查询和整数K.在第j个查询(1≤j≤Q):通过顶点K.找到顶点XJ和Vertex YJ的最短路径的长度约束3≤N≤1051≤ ai,bi≤N(1≤i≤N-1)1≤ci≤109(1≤...
2018-07-26 12:51:08
253
1
原创 Not Found
题目描述You are given a string S consisting of lowercase English letters. Find the lexicographically (alphabetically) smallest lowercase English letter that does not occur in S. If every lowercase Engli...
2018-07-26 12:09:20
434
原创 打地鼠游戏(堆维护)
伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何敲击能使总分最大...
2018-07-25 10:28:16
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人