nowcoder 第58页

牛客练习赛49场01题解分析

牛客练习赛49场—01筱玛爱地理对于题解的理解，没错，你没听错，是对于题解的理解（小声的说下）题目链接参考：https://ac.nowcoder.com/acm/contest/946/A下面直接我注释好的

加妮·2020-07-29 23:51

牛牛数括号（dp）

链接：https://ac.nowcoder.com/acm/problem/21652来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat

永夜莫明·2020-07-29 23:39

Applese 涂颜色（组合数学 + 快速幂 + 费马小定理 + 大数运算）

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网精通程序设计的Applese叕写了一个游戏。在这个游戏中，有一个n行m列的方阵。

RomanticChopin·2020-07-29 23:58

divide-two-integers

https://www.nowcoder.com/practice/472c6e8772bd4f1299fbe4a60f3b54f7?

qq_lzq·2020-07-29 23:25

牛客网-每日一题-字符串-尺取法

链接：https://ac.nowcoder.com/acm/problem/18386来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。

我不吃海鲜·2020-07-29 23:18

牛客网-邓老师-每日一题-小A与小B-搜索

链接：https://ac.nowcoder.com/acm/problem/23486来源：牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情

我不吃海鲜·2020-07-29 23:18

PAT答案（A除以B）

题目链接https://www.nowcoder.com/pat/6/problem/4043代码#include#include#defineMAX1005intmain(){chara[MAX];charanswer

输出是最好的学习·2020-07-29 20:37

I-Investigating Legions 2020牛客多校第4场

https://ac.nowcoder.com/acm/contest/5669/I过了一车人，然而我哈不清be乱搞思想是，随便从一个点i开始把所有是f[i][j]=1的点放到这个集合里面，然后枚举所有点

二分抄代码·2020-07-29 20:43

Applese 涂颜色（欧拉函数降幂）

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat

lgz0921·2020-07-29 20:10

小乐乐的组合数-数学分析

网址：https://ac.nowcoder.com/acm/contest/301/A思路一：纯暴力--虽然知道O(n2)过不了，但是想的不至于一个也骗不来分数吧#includeusingnamespacestd

legan·2020-07-29 20:25

Applese 涂颜色（欧拉降幂）

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网题目描述精通程序设计的Applese叕写了一个游戏。在这个游戏中，有一个n行m列的方阵。

lbperfect123·2020-07-29 20:10

牛客网暑期ACM多校训练营（第三场）G Coloring Tree 树的BFS性质

链接：https://www.nowcoder.com/acm/contest/141/G来源：牛客网Christmasiscoming!

Ghostkkkk·2020-07-29 17:02

#校招常识#关于三方，两方，毁约的那些事

转载自:牛客网https://www.nowcoder.com/discuss/15278?

Boom_Man·2020-07-29 17:48

整理网站合集

lintcodelintcode.comleetcodehttps://leetcode-cn.com/解析可以参考题目解析网站1和题目解析网站2Codewarshttps://www.codewars.com/牛客网(有手机app)https://www.nowcoder.com

Sum7mer·2020-07-29 16:00

秋招准备-网易秋招笔试-5

网易开发工程师算法题(牛客网)[https://www.nowcoder.com/question/next?

Buyun0·2020-07-29 16:54

数素数

题目链接：https://www.nowcoder.com/pat/6/problem/4079importjava.util.Scanner;publicclassMain{publicstaticvoidmain

MarvinC·2020-07-29 15:18

【重点】剑指offer——面试题62：序列化二叉树

剑指offer——面试题62：序列化二叉树Solution1:参考网址：https://www.nowcoder.com/profile/6475323/codeBookDetail?

Allenlzcoder·2020-07-29 15:22

Applese 涂颜色(欧拉降幂,费马小定理降幂详解/**详解*/)

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网题目描述精通程序设计的Applese叕写了一个游戏。在这个游戏中，有一个n行m列的方阵。

Max_n·2020-07-29 14:03

Josephus Transform（约瑟夫变换线段树）

https://ac.nowcoder.com/acm/contest/5671/J题意：每次操作对序列做，X次K约瑟夫环变换，问最终序列。

JK Chen·2020-07-29 14:27

Harmony Pairs（数位dp）

https://ac.nowcoder.com/acm/contest/5671/H解析：dp[i][j]dp[i][j]dp[i][j]表示iii位数十进制和为jjj的方案数limit[i][j]limit

JK Chen·2020-07-29 14:55

Interval（01 想法主席树）

https://ac.nowcoder.com/acm/contest/5670/H题意：解析：对于每一个右端点，F值不同的左端点至多为30个，所以我们只需要维护30n个[l,r,k=F(l,r)][l

JK Chen·2020-07-29 14:55

Minimum Index（所有前缀的最小后缀 Lyndon分解 KMP 最短后缀匹配）

https://ac.nowcoder.com/acm/contest/5669/I题意：就是求每个前缀的最小后缀，答案是用最小位置算解析：先lyndon分解，显然最后的lyndon串的字典序最小。

JK Chen·2020-07-29 14:24

Investigating Legions（想法不确定问题）

https://ac.nowcoder.com/acm/contest/5669/I题意：n个人，m（未知）个团，给出两两是否属于相同团。但是有1/S的几率给出的是错误的（01互换）。

JK Chen·2020-07-29 14:24

A Portal 2020牛客暑期多校训练营（第五场）

https://ac.nowcoder.com/acm/contest/5670/A把一个任务分为两个任务，先到ai再到bi设dp[i][u]为完成了i任务后，在u位置放了一个传送门的最小距离那么有dp

二分抄代码·2020-07-29 13:13

Harmony Pairs 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/H第一版只有我们队没过H。。。。

二分抄代码·2020-07-29 13:12

G-Grid Coloring 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/G过完这题的时候只过了20个，H过了30个，这是我没想到的。

二分抄代码·2020-07-29 13:12

J-Josephus Transform 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/J这题一开始数据错了，没人写，其实是个水题。。。

二分抄代码·2020-07-29 13:41

B-Graph 2020牛客暑期多校训练营（第五场）

https://ac.nowcoder.com/acm/contest/5670/B比赛的时候发现每条边就是这两个点的到根节点的异或值异或，其实就是一个完全图的最小生成树这题过了一车人，然后我不会写GG

二分抄代码·2020-07-29 13:41

2019河北省大学生程序设计竞赛（重现赛）J.舔狗

题目链接：https://ac.nowcoder.com/acm/contest/903/J解题心得：打比赛的时候队友告诉我是个奇偶环dpdpdp，然后我们就怂了，事后补提发现是个贪心拓扑，心累。

GoldenFingers·2020-07-29 13:40

2019河北省大学生程序设计竞赛（重现赛）A.Battle of Balls（思维计算几何）

题目链接：https://ac.nowcoder.com/acm/contest/903/A题意：现在有一个矩形左上角坐标为（0，0）（0，0）（0，0），右下角坐标为（100，100）（100，100

GoldenFingers·2020-07-29 13:40