摘要：
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： Σ($a_i$ $b_i$)² 其中a_i表示第一列火柴中第 i 个火柴的高度，b_i表示第二列火柴中第 i 个火柴的高度。 每列火柴中相 阅读全文
摘要：
题目背景 查找数字 题目描述 在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。 输入输出格式 输入格式： 第一行为正整数t(1≤t≤1 阅读全文
摘要：
题目背景 天道酬勤，婆罗门的科研团队废寝忘食，终于制造出了自己的火箭，然而，火箭发射基地在遥远的地方。现在婆罗门要把这枚火箭运向火箭发射基地，但婆罗门制造火箭之后变得很穷，请你帮忙解决如下问题。 题目描述 婆罗门的地形起伏，要将火箭运到发射基地必须要经过军事基地，这些军事基地构成了 n × m的网格 阅读全文
摘要：
题目描述 在一个城市的一条窄到只有长度没有宽度的道路上有 N只婆罗门的斗鸡在不同斗鸡点的上， 对一个城市定义该城市的斗鸡爱好度为： 这n × (n − 1)个距离的总和。 每只婆罗门的斗鸡都计算到其它各只婆罗门的斗鸡的距离。 但是婆罗门数学太差，所以他要让你帮他求城市斗鸡爱好度。 输入输出格式 输入 阅读全文
摘要：
这道题思路有三种： 1. 我们看到 2 include include include include include include include include include include include include using namespace std; define go(i, 阅读全文
摘要：
~~毒瘤题目~~ 主要思路：线段树（权值线段树） 可能很多同学做题之前会看一下题目标签。 这题的题目标签就是 线段树 与 平衡树 ，然而写不出来以后，一看题解里全是STL，一脸茫然，，， 我这里是一篇正了八经的线段树解法。 首先我们要看清题： 1.操作的编号一定不能看倒，不能理所当然 2.记得是有这 阅读全文
摘要：
线段树模板题 所以，我偏不用线段树 ~~奇了怪了~~ 主要思路：平衡树——Splay Splay是可以很好的维护区间的。 我这里主要讲如何用Splay维护区间。 我们知道Splay是严格按照中序遍历的顺序的，用rotate操作并不会改变这种性质，所以我们我们可以考虑一下一棵二叉树的中序遍历的特点。 阅读全文
摘要：
主要思路：zkw线段树 最简单的zkw线段树就十分适合这道题，为什么用zkw线段树，可以看一下以下精简代码： 我们只需要用到单点修改，区间查询就好了。 不用数，只有19行（不强制换行），，， 为什么这么简单？实测树状数组1004ms，而zkw线段树只有562ms： "text:lowbit" "te 阅读全文
摘要：
主要思路：DFS + Dijkstra + 堆优化 + 反向思维 ~~要不是写代码的时间问题我就用 "线段树优化" 了~~ 首先，题目要求是路径上的所有点的出边所指向的点都直接或间接与终点连通。 我们可以先不考虑如何通过某点到达终点，我们想象如果通过一个点可以再到达终点，说明把边反过来后，终点可以到 阅读全文
摘要：
主要思路：二维DP + 二维前缀和 我就讲讲我当时做这道题的想法就好了。如果你只拿了部分分，可以看看修改和优化方法。 一开始我没看清题，一看，，，这不就是求最长的对角线吗（当时我还只以为是左上右下方向的对角线），，，好求啊，，，简单的dp就好啦 当这个点有鱼时（a\[i]\[j] == 1），最大的 阅读全文