![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
丶Sj
这个作者很懒,什么都没留下…
展开
-
vijos 弱弱的战壕(树状数组)
描述永恒和mx正在玩一个即时战略游戏,名字嘛~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING…@_@)。 但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从别的地方进攻摧毁战壕,从而消灭mx的部队。原创 2017-12-09 17:09:19 · 234 阅读 · 0 评论 -
OpenJudge 1975 Median Weight Bead
描述 There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, …, N. Your task is to find the bead whose weight is median (the原创 2017-11-23 19:34:08 · 199 阅读 · 0 评论 -
Codevs 2455 繁忙的都市
题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市原创 2017-11-16 19:56:20 · 194 阅读 · 0 评论 -
算法模板之堆-优先队列
堆的定义 堆结构是一种数组对象,可以被视为一颗完全二叉树。 树中的每个节点与数组中存放该节点中值的那个元素相对应。 由上图不难看出 Father(i)=⌊i/2⌋Father(i)=⌊i/2⌋ leftChild(i)=i∗2leftChild(i)=i*2 rightChild(i)=i∗2+1rightChild(i)=i*2+1 当然也可以用位运算来加快速度 Fathe原创 2017-12-09 19:59:30 · 246 阅读 · 0 评论 -
洛谷 p1865 区间质数个数
题目题目描述输入输出格式输入输出样例说明方法一 线性筛 前缀和方法二 欧拉筛 线段树题目叫做A % B Promblem其实是为了吸引我们点进来..题目描述:区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输原创 2017-12-25 22:18:33 · 274 阅读 · 0 评论 -
关于lowbit
简单介绍lowbit是二进制中比较常用的一个函数,它的作用是求 一个数(二进制下)从后向前数直到遇到第一个’1’时的数 见下表: 十进制 二进制 lowbit 1 1 1 2 10 2 3 11 1 4 100 4 5 101 1 6 110 2 7 111 ...原创 2018-03-17 15:15:13 · 707 阅读 · 0 评论