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

NC7509B

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

指针 DP

2020-09-26

13 524

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

第十七届浙大城市学院程序设计竞赛（同步赛）

A.Sumo and Keyboard-Cat Solution 答案为大小写转换的次数坑点：开头若为小写，贡献值+1 Code B.Sumo and His Followers Solution 简单贪心：若想使总等待时间最小，则应当让耗费时间小的人排在前面。 Code C.Sumo and Vi...

2020-06-09

0 762

牛客IOI周赛17-普及组

A.夹娃娃 Solution 前缀和裸题 Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespace std; typedef long long...

2020-06-06

0 543

2020年第十四届山东大学程序设计竞赛（重现赛）

C.分栏 Solution 先输出奇数位，再输出偶数位。 Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespace std; typedef l...

2020-05-31

0 1001

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

B.减成一 Solution 答案为差分数组-1之后仍大于0的数之和。 Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespace std; ty...

2020-05-31

0 654

牛客算法周周练8

A.小A买彩票 Solution DP表示第次摸奖能摸到的次数， (表示本次摸到的奖)这个好像不能优化空间，改成滚动数组。记忆化搜索组合数学 Code #include<bits/stdc++.h> #define fi first #define se second #...

2020-05-27

0 662

2020年牛客算法入门课练习赛1

A.第k小数 Solution STL nth_element(); Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespace std; typ...

2020-05-25

0 607