牛牛锦鲤求offer

分类

题解(8)

/ 注册

全部文章（共8篇）

每日一题 5月9日过河

在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙...

DP

2020-05-13

1 563

NC53683 「火」皇家烈焰

题目：帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符：0：这个格子没有烈焰，且其左右两个格子均没有烈焰1：这个格子没有烈...

DP

2020-05-08

0 663

牛客假日团队赛39-K-248 DP

题意：贝西喜欢下载游戏在手机上玩，尽管她觉得用她的大蹄子来操作小触摸屏有点麻烦。她对目前正在玩的游戏特别感兴趣。游戏从N个正整数(2≤N≤248)开始，每个正整数的范围为1…40。贝西一次移动可以把两个相邻的相同的数字合成大一的数字(例如,她可能会取代两个相邻7变成8)。求出最大的数字。知识点：D...

DP

2020-04-28

0 617

K-th number 二分，尺取

题意：给Alice一个数组A[1..N]和N个数字。现在Alice想用参数K构建一个数组B，规则如下：最初，数组B是空的。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在此间隔中找到第K个最大的数字，并将该数字添加到数组B中。事实上，Alice并不关心数组B中的每个元素。她只想...

2020-04-22

0 519

糖糖别胡说，我真的不是签到题目

题意：从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,...

2020-04-21

0 587

每日一题4/16，二分题解

题意：将n个木条切割，至少得到k个相同木条的最大长度是多少思路：二分求解代码： #include<bits/stdc++.h> using namespace std; #define ll long long ll num[200005]; int n,k; bool pd(ll x...

2020-04-16

1 688

每日一练4/15，逆序对题解

考虑选取两个位置，前一个位置放1，后一个位置放0，则得到一个逆序对。则逆序对有个。代码： #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=1e9+7; ll ksm(ll ...

2020-04-16

0 513

NC14248 Treepath

题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。思路：从一点开始dfs求出每个点的深度，分出奇点个数a、偶点个数b，根据奇数深度+奇数深度=偶数深度、偶数深度+偶数深度=偶数深度可以得出答案ans=a...

dfs

2020-04-14

1 576