[牛客竞赛] 第3页

题解 | Gifted Composer-2019牛客暑期多校训练营第十场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：示例1：#includeusingnamespacestd

牛客竞赛·2020-07-16 01:26

题解 | Subarray-2019牛客暑期多校训练营第二场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：GivenanarrayAoflength109containingonly1and-

牛客竞赛·2020-07-16 01:55

题解 | Maze-2019牛客暑期多校训练营第二场E题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：GivenamazewithNrowsandMcolumns,wherebijrepresentsthecellonthei-row

牛客竞赛·2020-07-16 01:54

2020牛客寒假算法基础集训营1

链接：https://ac.nowcoder.com/acm/contest/3002#questionlink来源：牛客竞赛Ahonoka和格点三角形题目描述满足以下三个条件的三角形是“好三角形”。

Coach-XP·2020-07-15 09:24

2020牛客寒假算法基础集训营2

链接：https://ac.nowcoder.com/acm/contest/3003#questionlink来源：牛客竞赛A做游戏题目描述牛牛和牛可乐进行了多轮游戏，牛牛总共出了A次石头，B次剪刀，

Coach-XP·2020-07-15 09:24

题解 | Graph Games-2019牛客暑期多校训练营第三场A题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：YouaregivenanundirectedgraphwithNverticesandMedges.Theedgesarenumberedfrom1toM.DenotethesetS

牛客竞赛·2020-07-14 13:01

题解 | Big Integer-2019牛客暑期多校训练营第三场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let

牛客竞赛·2020-07-14 13:01

2020 CCPC Wannafly Winter Camp Day6 部分题解

测试地址：牛客竞赛C酒馆战棋题意简述了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/解题思路模拟题，需要注意我方随从是从左到右依次进攻的，若忽略这点会浪费很多时间。

迷亭1213·2020-07-10 10:07

牛客竞赛-谁是神射手

题目传送门久了不写博客了，所以就算忙也抽时间多写一写。题目描述有一天，MWH突然来了兴致，想和CSL比比谁枪法好。于是他们找来了一个瓶子，比比看谁先打中这个瓶子。给定MWH的命中率α%\alpha%α%和CSL的命中率β%\beta%β%。两人轮流射击，MWH先手，问谁获胜的概率大？输入描述:输入两个整数α\alphaα和β\betaβ，表示MWH和CSL的命中率。(0≤α,β≤100)(0\le

RTFIL·2020-07-10 00:44

分数取模（快速取模法+小费马定理）

这周打了牛客竞赛周赛，结果在第一道题就卡死了（呜呜呜）这是原题牛客练习赛49拿到题后，本蒟蒻想着不就是一道排序题吗，就直接写了一个快速排序输出，结果直接WA了。

WarrenChou_·2020-07-08 03:07

【牛客竞赛】饥饿的牛

题目链接：https://ac.nowcoder.com/acm/contest/984/D典型的最长上升子序列（LIS）问题。解法一：O（n²）的DP：dp数组保存以原数组arr[i]结尾的最长上升子序列长度。状态方程:dp[i]=max{dp[i],dp[j]+1},其中(0arr[j]){dp[i]=Math.max(dp[i],dp[j]+1);}}}intmax=1;for(inti=0

Orion_lin·2020-07-06 05:56

【牛客竞赛】河北美食

题目链接：https://ac.nowcoder.com/acm/contest/903/KMap，Key存储食材名字；Value中Integer[0]表示输入顺序，Integer[1]表示食材数量；接下来的操作就是对Value中的食材数量进行减法运算；最终结果通过Integer[0]的输入顺序进行排序输出。代码如下：importjava.util.ArrayList;importjava.uti

Orion_lin·2020-07-06 05:56

牛客竞赛——借教室（二分+差分）

链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订

搬砖的小孩有肉吃·2020-07-05 10:01

我取名为地图走路法（十面埋伏）

牛客竞赛中牛客小白月赛24的C题，十面埋伏（滑稽）原题目地址我在这里转载一个我认为挺好的代码，直接上代码#include#include#include#include#include#includeusingnamespacestd

Sy_Faker·2020-07-01 13:52

牛客竞赛Arch0n interesting game

题目链接：https://ac.nowcoder.com/acm/problem/15686一、题目：二、题意：给定n张牌，两两抽取，以小的那张的数值为有效分值，找出第k大的有效分值。三、思路：1、错误示范：我进行了模拟，把所有有效分值记了下来，然后排序，结果。。。自然超时。2、改进版：总结了一下，发现这些分值是有规律的，如果将n个数按从小到大排列按顺序进行比较，那么前n-1个有效值就是第1个数，

zyl_wjl_1413·2020-06-30 20:01

牛客竞赛Anagram

题目链接：https://ac.nowcoder.com/acm/problem/15927一、题目：二、题意：给定两个长度一样的字符串（均为大写字母），计算将A变为和B一样的构成最少需要多少步。三、思路：将A和B分别按字母顺序排序，由于可能存在轮回向前找的情况，为了避免绕大圈，所以直接将A的当前字母和B的尾巴上未匹配的字母进行操作。四、代码：#include#include#includeint

zyl_wjl_1413·2020-06-30 20:01

2019年安徽大学ACM/ICPC实验室新生赛题解

本文仅作个人收藏学习使用题目及解析来源牛客竞赛网//作者：王清楚//链接：https://ac.nowcoder.com/discuss/351408?

六月陌·2020-06-25 05:51

SG函数的理解集应用

转载自知乎牛客竞赛——博弈论入门（函数讲解+真题模板）SG函数作用对于一个状态i为先手必胜态当且仅当SG(i)!=0。转移那怎么得到SG函数尼。

Rogn·2019-10-06 23:00

题解 | Governing sand-2019牛客暑期多校训练营第七场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeusingnamespacestd

牛客竞赛·2019-09-05 16:12

E-海啸-牛客竞赛

E-海啸-牛客竞赛时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述有一个沿海地区，可以看作有n行m列的城市，第

黑色吊椅·2019-02-03 13:22

[牛客竞赛] 处女座和小姐姐（三）（数位DP）

链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。现在你要给处女座展示一系列数字，你

墓华·2019-01-27 13:59

推荐频道

[牛客竞赛]