回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

牛客网【每日一题】4月23日题目精讲边的染色

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式...

2020-04-29

0 553

牛妹的游戏&&病毒扩散

A 牛妹的游戏链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 UPD:数据保证不会有两条控制链控制的据点完全相同，也保证不会有某条控制链两端控制的据点相同。牛妹最近沉迷于一个名...

2020-04-28

0 1068

牛客网【每日一题】4月24日子序列

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(...

2020-04-27

0 548

牛客网【每日一题】4月22日 K-th Number

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format:%lld 题目描述 Alice are given an array A[1..N] with N numbers. Now Alice want tob...

2020-04-27

0 585

小雨坐地铁

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format:%lld 题目描述小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为 1∼n 。...

2020-04-26

3 587

牛客网【每日一题】4月21日题目精讲糖糖别胡说，我真的不是签到题目

试题糖糖别胡说，我真的不是签到题目时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi...

2020-04-26

0 669

Sunscreen

来源：牛客网 Sunscreen 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 To avoid unsightly burns while tanning, each of the C ...

2020-04-25

0 569

表达式求值

链接表达式求值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述: 输入仅有一行，为需要你计算的表达式，...

2020-04-25

6 722

「木」迷雾森林

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小...

2020-04-24

4 617

Jelly

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个n \times n \timesnn×n×n的果冻里，她想从(1,1,1)一路上、下...

2020-04-24

1 607