马角的逆袭

分类

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

NC17508 指纹锁 set 一次erase删除多个元素重载比较

链接：https://ac.nowcoder.com/acm/problem/17508 来源：牛客网题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当...

2020-06-10

0 581

NC51001 Sliding Window 滑动窗口最大最小值问题堆优化

链接：https://ac.nowcoder.com/acm/problem/51001 来源：牛客网题目描述 An array of size n ≤ 106 is given to you. There is a sliding window of size k which is movin...

2020-06-10

0 574

NC23046 华华教月月做数学快速幂 __int128

链接：https://ac.nowcoder.com/acm/problem/23046 来源：牛客网找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求A...

2020-06-10

0 566

NC15029 吐泡泡栈暴力模拟

链接：https://ac.nowcoder.com/acm/problem/15029 来源：牛客网题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（...

2020-06-10

0 595

PTA 基于DFA的字符串检测 dfs

7-3 基于DFA的字符串检测确定性有穷状态自动机 (DFA) 可以理解为由若干个状态构成的，且能够通过一定的规则自动在状态间转换的结构。其中一种状态遇到某一种标志只可能转换为一种状态，即确定性。下图是一个DFA的示意图。初始状态为 d0，此后逐个读入字符。d0 遇到a后...

2020-06-10

0 755

PAT 7-1 对了几题（判断题）卡退格

7-1 对了几题（判断题）编写程序，判断用户的判断题答对了几题。说明: 1–标准答案是一个字符串，仅列出了正确的题号（[0,n-1],n为题目数量)。考虑到可视性与题目的数量，从ASCII码表中的字符‘0’（‘0’的ASCII码值为48）开始，依次表示下标0，1，2，……，具体地，字符ch代表...

2020-06-10

0 499

PTA Easy chemistry 化学方程式等价判定 string 状态机

7-5 Easy chemistry In this question, you need to write a simple program to determine if the given chemical equation is balanced. Balanced means that ...

2020-06-10

0 356

PTA 7-6 促销收费（2008慈溪）贪心

7-6 促销收费（2008慈溪）元旦快到了，各个商场都开始策划大规模的促销活动。慈溪国际购物中心计划推出“满300减120、满500减240”的活动，也就是顾客购买物品的总金额中每300元可以优惠120元，每500元优惠240元，上不封顶。为此，商场收费系统需要进行升级。请你帮助慈溪国际购物中心...

2020-06-10

0 1267

牛客练习赛64 B Dis2 树的某个节点的兄弟节点个数

链接：https://ac.nowcoder.com/acm/contest/5633/B 来源：牛客网题目描述给出一颗n{n}n个点n−1{n-1}n−1条边的树，点的编号为1,2,…,n−1,n{1,2,…,n-1,n}1,2,…,n−1,n，对于每个点i(1<=i<=n){i...

2020-06-10

0 452

经典三分题

#define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm>...

2020-06-10

0 436