马角的逆袭

分类

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

牛客小米校招最大新整数单调栈

题目描述有一十进制正整数，移除其中的 K 个数，使剩下的数字是所有可能中最大的。假设：字符串的长度一定大于等于 K 字符串不会以 0 开头输入描述: 一行由正整数组成的数字字符串，和一个正整数 K，两个数据用空格隔开，如：1432219 3。字符串长度不超过2000，K<=2000...

2020-06-10

0 488

牛客小米校招找“异数” 高精度进制转化

题目描述定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有的“异数”. 输入描述: 输入数值序列i行(0<i)，每一行分别是进制和数值，以“#”分割。如：n#m, n是整数，代表n进制（1<n&...

2020-06-10

0 716

牛客小米校招计算题单调栈接雨水

给定n个非负整数表示每个宽度为1的柱子的高度题，计算按此排列的柱子，下雨之后能接多少雨水。经典的题目 leetcode 42 接雨水单调栈保持栈内单调递减每次把一个矮的出栈都能够加上一大块面积如下图 while(~scanf("%lld,",...

2020-06-10

0 909

东华大学2020年程序设计竞赛（同步赛） C题 City Supplies 最短路迪杰斯特拉+堆优化

链接：https://ac.nowcoder.com/acm/contest/5891/C 来源：牛客网题目描述 YZ is the king of the kingdom. There are n cities in his kingdom. To celebrate the 50th ann...

2020-06-10

0 633

牛客小米旋转数组中的最小元素二分

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。输入描述: 一个排好序的数组的一个旋转数组长度不超过1000...

2020-06-10

0 534

牛客小米比赛名次拓扑排序

题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排...

2020-06-10

0 605

小米牛客 ipv4地址白名单 set暴力

题目描述我们的小齐同学是一名很辛苦的实习DBA，他每天的工作就是为一个帐号添加授权，今天给这200个ipv4添加授权，明天又要把这200个授权删掉，有一天小齐同学在删除授权的时候不小心把所有的授权都删了，被领导很批了一顿。痛定思痛，小齐同学开始反思他每天的工作，发现无非就是我每天要让那些ip访问数...

2020-06-10

0 664

牛客小米数组操作 deque或双指针

题目描述输入一个无序整数数组，调整数组中数字的顺序，所有偶数位于数组的前半部分，使得所有奇数位于数组的后半部分。要求时间复杂度为O(n)。输入描述: 给定无序数组。长度不超过1000000。输出描述: 所有偶数位于数组的前半部分，所有奇数位于数组的后半部分。如果有多个答案可以输出...

2020-06-10

0 728

牛客算法周周练10 E题目跳石头经典二分题

链接：https://ac.nowcoder.com/acm/contest/5986/E 来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含...

2020-06-10

0 547

牛客算法周周练10 论如何出一道水题相邻两个数一定互质

链接：https://ac.nowcoder.com/acm/contest/5986/A 来源：牛客网题目描述给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 gcd⁡(i,j)=1 的前提下，要求最大化 i+j 的值输入描述: 第一行一个整数 n 输出描述: ...

2020-06-10

0 444