马角的逆袭

分类

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

AcWing 125. 耍杂技的牛贪心证明

农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以...

2020-06-10

0 364

AcWing120防线经典题二分+前缀和+等差数列

达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来...

2020-06-10

0 561

acwing119袭击经典分治,平面最近点对

求颜色不同的最近点对给定 2 N 2N 2N个点,每个点只能是红色或黑色,求最近点对(A...

2020-06-10

0 471

PTA 7-2 二叉树的遍历DFS

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式: 第一行输入整数N。接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数...

2020-06-10

0 669

PTA 7-3 小明的第一个扑克牌“魔术”（deque队列或链表操作）

小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，…J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再...

2020-06-10

0 1409

PTA 7-4 小数进制转换 (进制转化)

编程序实现如下功能：输入一个正的十进制纯小数和一个表示进制的整数n（n<10），然后将这个十进制纯小数转换为n进制小数，最后输出结果。提示：可以先将求得的n进制小数的每一位数存入一个数组中，然后再按符合要求的顺序输出。若不能精确转换，则保留16位小数。输入格式: 一个正的十进制纯小数，...

2020-06-10

0 928

7-5 最强素数线性筛+前缀和+暴力

小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。输入格式: 仅...

2020-06-10

0 824

PTA 7-8 朋友简单图论

【问题描述】同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A 的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。【输入数据】输入共m+1行。第1...

2020-06-10

0 605

7-9 Is It a Valid DFS Traversal Sequence DFS序判断

Given a directed graph and its DFS traversal sequences, you should judge if given sequences are valid. For example, with respect to the graph below, ...

2020-06-10

0 602

vimrc配置文件2020-6-5

" All system-wide defaults are set in $VIMRUNTIME/debian.vim and sourced by " the call to :runtime you can find below. If you wish to chang...

2020-06-10

0 585