Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

在Ubuntu服务器中更改控制台字体

原本我就打算买一个服务器自己搭着玩一玩，可以因为资金的问题。。。一直也没买，现在牛客和华为云的这个活动简直就是我们这些学生党的福利！！！买个服务器成了一顿饭钱的事，非常感谢牛客推出的华为云服务器活动，真的很爽，比腾讯和阿里便宜多了, 一年99，真香^_^。购买完成之后，我们点击华为云左上角的控制台...

Linux服务器华为云服务器 Ubuntu终端

2019-11-04

0 663

题解|算法竞赛进阶指南数字组合

链接：https://ac.nowcoder.com/acm/contest/1042/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述在N个数中找出其和为M的若干个数。先读入正整数...

动态规划 01背包 dp

2019-09-02

0 1269

牛客网 - 牛客假日团队赛13

Problem A 虫食算题目链接：https://ac.nowcoder.com/acm/contest/1082/A 题意: 给你一个N进制加法，加法里的三个数字都有N位，用大写字母前N个字母来映射0~N-1，允许有前导零，N个字母均出现，求每个字母代表的数字思路: 依次枚举每个字母代表哪个数...

字符串贪心水题搜索动态规划 BFS KMP DFS 差分最短路背包剪枝 01背包 Spfa

2019-08-31

0 980

AcWing - KMP字符串(KMP)

题目链接:https://www.acwing.com/problem/content/description/833/时/空限制： 1s / 64MB 题目描述给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串...

2019-08-21

0 783

AcWing - 双链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/829/ 时/空限制：1s / 64MB 题目描述实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插...

双向链表数组模拟

2019-08-21

0 696

AcWing - 单链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/828/ 时/空限制：1s / 64MB 题目描述实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第...

2019-08-21

0 826

AcWing - 区间合并(贪心)

题目链接:https://www.acwing.com/problem/content/805/ 时/空限制：1s / 64MB 题目描述给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,...

区间合并

2019-08-21

0 973

AcWing - 区间和(离散化&前缀和)

题目链接:https://www.acwing.com/problem/content/description/804/ 时/空限制：2s / 64MB 题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，...

离散化前缀和

2019-08-21

0 842

AcWing - 数组元素的目标和(双指针)

题目链接:https://www.acwing.com/problem/content/description/802/ 时/空限制：1s / 64MB 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)...

2019-08-21

0 982

AcWing - 最长连续不重复子序列(双指针)

题目链接:https://www.acwing.com/problem/content/description/801/ 时/空限制：1s / 64MB 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个...

双指针法

2019-08-21

0 767