牛客
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【牛客】国庆集训派对day1 J Princess Principal 栈模拟括号匹配
原题地址阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有m种,每种括号都有左括号和右括号两种形式。我们定义用如下的方式定义一个合法的文档:1.一个空的...原创 2019-01-19 10:51:58 · 243 阅读 · 0 评论 -
【牛客假日团队赛9】A 乘积最大
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选...原创 2019-08-05 15:24:34 · 202 阅读 · 0 评论 -
【牛客假日团队赛9】L 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 ...原创 2019-08-05 16:59:03 · 241 阅读 · 0 评论 -
【牛客假日团队赛9】D.Cow Line 双端队列deque
题目描述Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the cows join the line on the left or right side. Eve...原创 2019-08-06 09:47:14 · 254 阅读 · 0 评论 -
【牛客假日团队赛9】C.单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述:输入的第一行为...原创 2019-08-06 15:29:00 · 322 阅读 · 0 评论 -
【牛客假日团队赛10】A.方格取数 四维DP
原题地址:https://www.luogu.org/problem/P1004题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 ...原创 2019-08-13 16:34:16 · 285 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第九场)】D.Knapsack Cryptosystem
题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. Please help it.Given an array {ai} with length n, and the...原创 2019-08-16 09:44:48 · 243 阅读 · 0 评论