摘要：
命题描述 给定一个长度为 $n$ 的序列，$m$ 次询问区间最大值 分析 上面的问题肯定可以暴力对吧。 但暴力肯定不是最优对吧，所以我们直接就不考虑了。。。 于是引入：倍增 首先，倍增是个什么东西？ 在这里转一篇写的超棒的blog，点我。要是这都没看懂~~你就连小白兔都不如~~我就无语了。 总的来说 阅读全文
posted @ 2020-10-24 11:45
STrAduts
阅读(173)
评论(0)
推荐(0)
摘要：
题目描述 题目链接 有两个牛棚位于一维数轴上的点 $0$ 和 $L$ 处。同时有 $N$ 头奶牛位于数轴上不同的位置（将牛棚和奶牛看作点）。每头奶牛 $i$ 初始时位于某个位置 $x_i$，并朝着正向或负向以一个单位每秒的速度移动，用一个等于 $1$ 或 $-1$ 的整数 $d_i$ 表示。每头奶牛 阅读全文
posted @ 2020-10-24 11:43
STrAduts
阅读(103)
评论(0)
推荐(0)
摘要：
排序是很常用的东西，在我们使用sort的同时，应该也要了解几种基础排序的算法思想及实现 于是乎……RT #include <cstdio> #include <windows.h> #include <algorithm> // swap(); using namespace std; const 阅读全文
posted @ 2020-10-24 11:41
STrAduts
阅读(90)
评论(0)
推荐(0)
摘要：
命题描述 对于一个字符串，我们需要将它的每一个字符进行二进制编码（同一个字符可能会在字符串中出现多次。 我们规定： 1）相同的字符二进制编码相同。 2）且每一个字符的二进制编码不是其他的任意一个字符的二进制编码的前缀（eg.假设a的编码为10，则其他字符的编码前2位一定不为10。 并找出最优的编码方 阅读全文
posted @ 2020-10-24 11:37
STrAduts
阅读(85)
评论(0)
推荐(0)
摘要：
T1 营救 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了 阅读全文
posted @ 2020-10-24 11:36
STrAduts
阅读(208)
评论(0)
推荐(0)
摘要：
最短路问题（short-path problem）：最短路问题是图论研究中的一个经典算法问题，指在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 1.确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 2.确定终点的最短路径问题 - 与确定起点的问题相反，该问题 阅读全文
posted @ 2020-10-24 11:34
STrAduts
阅读(157)
评论(0)
推荐(0)
摘要：
基本概念 1.图也是一种数据结构：是某类具体事物以及这些事物之间的联系。 2.图：顶点（vertex）和边（edge）组成。 顶点：具体事物。 边：具体事物之间的联系。 顶点的集合V，边的集合E，所以图记为G = (V,E)。 比如下图就是一个典型的图。。 图的分类 0.带权图 定义：边上带有权值的 阅读全文
posted @ 2020-10-24 11:33
STrAduts
阅读(174)
评论(0)
推荐(0)
摘要：
T1 挖矿 题目描述 有N名矿工在挖矿。工厂预先给第i名矿工支付了Mi元工资，他每挖一吨矿需要消费Ki元头余下的钱不足Ki元，他就停止挖矿。他每挖一吨矿，工厂会立即奖励他2元钱。奖励的钱于挖矿的消费。 给出矿工的信息，请你计算一下矿工们总共可以挖出多少吨矿，以及哪个矿工挖的矿最多。 输入格式 第1行 阅读全文
posted @ 2020-10-24 11:31
STrAduts
阅读(128)
评论(0)
推荐(0)
摘要：
基本概念 树状数组，即 Binary Indexed Tree (B.I.T)， 通常用于解决区间查询，单点修改。 其复杂度为 log(n) （哇好快 命题描述 给定数列 a[1], a[2]...a[n] ，你需要依次进行 q 个操作，操作有两类： 1 i x：给定 i，将 a[i] 加上 x； 阅读全文
posted @ 2020-10-24 11:29
STrAduts
阅读(75)
评论(0)
推荐(0)
摘要：
T1 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。 阅读全文
posted @ 2020-10-24 11:27
STrAduts
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号