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) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

NC13230

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

2020-05-05

0 454

Educational Codeforces Round 84 (Rated for Div. 2)

C. Game with Chips 题意给你一个n,m的棋盘，再给你k个棋子的坐标，让你移动经过接下来对应的k个位置。可以所有棋子到一个格子。当移动到边界的时候再往边界走则原地不动。求所有棋子走的路线能够满足题意的，步数不超过2nm次。 LRUD对应移动的方向，输出构造的路径。思路...

2020-05-05

0 461

NC15553及其变形

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

2020-05-05

0 479

牛客练习赛60 C 操作集锦

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

2020-05-05

0 454

ABC160D

ABC160 D - Line++ 题意输入N,X,Y。 i ( 1 ≤ ...

2020-05-05

0 607

CF1328D

D. Carousel 题意给你一个长度为 n ( n > ...

2020-05-05

0 554

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