马角的逆袭

分类

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

TA的专栏 2篇文章 0人订阅

SDL2学习笔记

2篇文章 1305人学习

全部文章（共128篇）

NC16660 FBI树递归

链接：https://ac.nowcoder.com/acm/problem/16660 来源：牛客网题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，...

2020-06-10

0 437

牛客练习赛64 A 怪盗-1412 平分1的个数

链接：https://ac.nowcoder.com/acm/contest/5633/A 来源：牛客网题目描述一个长度为n+m+k{n+m+k}n+m+k包含n{n}n个数字1{1}1，m{m}m个数字2{2}2和k{k}k个数字4{4}4的数组，最多可能有多少个子序列1412{1412}1...

2020-06-10

0 427

货仓选址排序后找中间的店

链接：https://ac.nowcoder.com/acm/contest/1001/B 来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到...

2020-06-10

0 499

Running Median 对顶堆数据流中的中位数

链接：https://ac.nowcoder.com/acm/contest/1001/D 来源：牛客网 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. A...

2020-06-10

0 428

前缀统计字典树模板

链接：https://ac.nowcoder.com/acm/contest/1010/A 来源：牛客网题目描述给定N个字符串S1,S2…SNS_1,S_2 \dots S_NS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1∼SNS_1 \sim S_NS1∼SN...

2020-06-10

0 491

最大亦或对字典树

给定一个 1 e ...

2020-06-10

0 473

ACwing 144. 最长异或值路径字典树

给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和： formula.png ⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下来n-1行，每行包括三个整数u，v，w，...

2020-06-10

0 447

第k小数

题目描述给你一个长度为n的序列，求序列中第k小数的多少。 n <= 2e6 快排求 K K K大值 ...

2020-06-10

0 436

2020年牛客算法入门课练习赛1 不平行的直线 set去重

链接：https://ac.nowcoder.com/acm/contest/5773/B 来源：牛客网题目描述在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。输入描述: 第1行: 输入1个正整数：N 第2…N+1...

2020-06-10

0 442

牛客算法周周练8 「金」点石成金暴力

链接：https://ac.nowcoder.com/acm/contest/5803/B 来源：牛客网题目描述赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金对于第i块石头，...

2020-06-10

0 495