Anti-Magic

摘要： 士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。... 阅读全文

摘要： 问题： 给出一个n个元素的数组，a[1], a[2], …… , a[n]，设计一个数据结构，支持查询操作RMQ(L, R)，计算min{a[L], a[L+1], …… , a[R]}。分析： 循环计算会超时，用Tarjan的Sparse-Table算法，预处理时间是O(nlogn)，查询只需... 阅读全文

摘要： 分析： 感觉白书写的不太好理解，说下自己稍微改动后的分析。 想象一条数轴，数轴上的点表示能力值。 用数组c[i]表示在二叉索引树中以a[i]结尾的“水平长条”。 所以每输入一个能力值都要更新与之相关的c[i]的值。 第i个人当裁判时， 计算到目前为止（即a[1]到a[i-1]）数轴上a[... 阅读全文

摘要： 二叉索引树，俗称树状数组，也叫Fenwick树。例： 给定一个n个元素的数组A1, A2, A3, ……, An， 设计一个数据结构，支持以下两种操作。 1、Add x y ：让Ax增加y 2、Query L R ：计算AL + AL+1 + …… + AR#include #... 阅读全文

摘要： Greatest NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Saya likes math, because she think math can make her cleverer. One day, Kudo inv... 阅读全文

摘要： 最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY也没有闲着，他也加入了搬运工的行列。已知学校有N个路口和M条路，YY并不是把东西直接搬到赛场，而是从S路口搬运... 阅读全文

摘要： 地板砖Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述利用假期时间，豆豆找个了临时工，帮有钱人家贴地板砖，假设房子的形状为N x M的矩形，每个地板砖的大小为1 x 1，且只有黑白两种颜色，这家人很奇怪，他们不喜欢房间中任何一个2 x 2的局... 阅读全文

摘要： 图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n#include #include #... 阅读全文

摘要： 子节点计数Time Limit: 1000MS Memory limit: 65536K题目描述给定一棵树的前序和中序序列,求以指定关键字节点为根的子树的节点个数。输入第一行包含一个整数 T(T #include struct node{ struct node *left, *right; ... 阅读全文

摘要： 中国剩余定理，又叫孙子定理，是中国古代求解一次同余式组的方法。是数论中一个重要定理。BiorhythmsTime Limit: 1000MS Memory limit: 10000K题目描述Some people believe that there are three cycles in a pe... 阅读全文