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篇）

NC9985A美丽的路径来自专栏

Question 给定点权无向图，求任意由到的路径中最大的第小的点权。 Solution 二分答案，假设答案为，则对于第小的点权，我们将其转化为该路径上有的点，他们的点权值。我们将路径上的点染色分为两种点：，染为。，染为。有如下情况：一. 与不联通，二. 与联通，路径上存在两个连续...

DFS 二分

2021-02-23

4 623

NC9985D石子游戏来自专栏

Solution 一遍贪心的差分就够了，从开头往后插有三种情况：代表a[i]处的差分前缀和说明两者相等，无需操作。 a. 说明前方的数都要增加，那么显然。 b. a. 说明后方的k个数都要增加$ ...

差分

2021-02-23

1 614

牛客题霸汇总

牛客题霸汇总 1.NC61两数之和 C++题解/答案 2.NC103反转字符串 C++题解/答案 3.NC105二分查找 C++题解/答案 4.NC88 寻找第K大 C++题解/答案 5.NC52 括号序列 C++题解/答案 6.NC61 两数之和 C++题解/答案 7.NC1 大数加法 pytho...

2020-11-26

4 826

牛客题霸NC65题解

题目题解斐波那契数列： Code class Solution { public: int Fibonacci(int n) { int f[40]={0,1}; for(int i=2;i<=n;i++) f[i]=f[i-1]+f...

求职题解 leetocde 刷题

2020-11-26

2 647

NC8282C

Solution 对于任意一组我们可以使其中间的数与之构成一个等差数列，利用数形结合，使每个数的，，这在几何学上就是一个凸壳。问题转换为求一个凸壳并计算答案。凸壳需要满足：对于任意三个点，，由于除法有精度误差，上式转换为乘法。若不满足上述条件则点需要删除。最后对维护之后的凸壳进行等差数列求和...

凸壳数形结合计算几何数学

2020-11-07

3 750

NC7509B

NC7509B 求含有子序列的最短子串长度为多少 Solution 1 时间复杂度：思路：由于是唯一的，没有重复的字符，所以可以用十个指针维护十个位置，使得满足题目要求，每个指针指向中的字符，然后遍历一边，记录满足要求的最小值即可。 Code #include<bits/stdc++.h>...

指针 DP

2020-09-26

13 524

树的直径

之前写过一篇学军信友队趣味网络邀请赛 B.齐心抗疫，那篇文章中讲述了一种通过两次dfs就足以求得树的直径的方法，今天来学习另一种方法求树的直径——树形DP。定义树的直径：若树上两点u,vu,v间的最短路径最大，那么该路径的长度称为树的直径。（可以存在多条）区别两者的复杂度都是方法1：简洁方便...

树树的直径数据结构

2020-09-17

0 1110

K叉哈夫曼树

定义：哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 K叉哈夫曼树：哈夫曼树的构造方法是贪心的每次选最小的几个节点构造。当的时候需要预处理一下，因为可能最后一步合并操作的点数不到K个节点，这样的话就不是最优的了。预处理方法：当时：加入个权重为0的虚拟节点。将个节点先合并为1个节...

二分 K叉哈夫曼树数据结构

2020-09-17

0 1108

NC6874C-光玉小镇

NC6874C-光玉小镇求从走完所有再回到所需的最小时间为多少，每经过一次T时间需要停，走一步的时间是.若不能走完所有的，输出，否则输出所需的最小时间。 Solution 状压DP+BFS难点：有多个，我们需要先确定的顺序。注意到的范围，我们从状压DP的经典题TSP问题中得到启示，我们可以...

DP BFS 状压DP

2020-09-17

2 771

CF161C 来自专栏

C. Abracadabra 给定字符串a，进行以下操作：将字符串的结尾插入b（操作次数对应的字符），以b为对称中心构造回文串，得到aba。上述操作进行到第30次。a为第一次操作。b～z对应2～26，0～9对应27～36。给定,求最长公共子串的长度。 Solution 首先这是一个回文串，且由于操作...

分治

2020-09-03

1 852