Meul

牛客

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 牛客（共26篇）

牛客挑战赛38

A 多边形与圆题意任意凸多边形在圆内滚动，由1号点开始离开到1号点再次滚动到圆内1号点所滚动的弧长是多少？思路计算几何 ∠ k ...

2020-05-05

0 462

NC50439

NC50439 题意有n个士兵，每个士兵战斗力为v[i]，添加这个士兵则上场的总士兵数量要小于s[i]，求最高战斗力？ n(1≤n≤10^5) v,s(1≤v≤10^9,1≤s≤n) 思路贪心+优先队列或multiset 一开始想到01背包变形，如果按照这个思路去解，会发现随着s[i]的...

2020-05-05

0 417

NC13230

NC13230 题意输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（...

2020-05-05

0 454

NC15553及其变形

NC15553 题意给你n个数，选2个长度为k的连续区间，求他们加起来的和最大为多少？思路前缀和预处理，然后利用前缀和计算k个数的最大数为多少，然后预处理从左边遍历到i为止最大的区间长度为k的和为多少，从右边遍历到i为止最大的区间长度为k的和为多少。扫一遍要选的第一个区间，扫的过程如...

2020-05-05

0 480

牛客练习赛60 C 操作集锦

C 操作集锦题意由小写英文字母组成的长度为n的一个字符串，求不相同的长度为k的子串的数量对1e9+7取模。 1 ≤ n ...

2020-05-05

0 454

NC50528

NC50528 题意给你一个长度为n的数组，依次求长度为k的区间中的最小值，最大值为多少。思路单调队列（双端队列）时间复杂度 O ( ...

2020-05-05

0 433

NC82B

NC82B 题意给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间 [ l , ...

2020-05-05

0 477

NC22598

NC22598 题意（题目数据范围M=N-1可知这是一棵树，一个边数为结点数-1的连通图一定为一棵树）给你一颗N个结点的树和对应边的权值，求以S结点为根节点去掉一些边使得不与叶子结点直接相连的最小代价为多少？思路树...

2020-05-05

0 464

NC23053

NC23053 题意给你一个字符串s，给你T组数据，每组数据输入一个字符串t，对该字符串判断是否为s的子串，若为子串则输出"YES"否则输出"NO"。 1 ...

2020-05-05

0 462

NC13886

NC13886 题意给你一颗n(偶数）结点的树，将其分为n/2对，求所有对数相连的路径之和最小为多少？思路 DFS 数据结构既然是图论那就先画图吧左图由于以2号结点为根节点的子树结点数(包括其自身)为3（奇数），那么显然这棵树上一定有个节点要从树外找一个节点相连，那么必须要经过2号结...

2020-05-05

0 483