发简信
IP属地：宁夏
-
NOI2017-Day2
题目|文件名称 |总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------...
-
游戏(game)
noi2017-Day2-T1 【问题描述】 狂野飙车是小L最喜欢的游戏。与其他业余玩家不同的是，小L在玩游戏之余，还精于研究游戏的设计，因此他...
-
蔬菜(vegatable)
noi2017-Day2-T2 【问题描述】 小N是蔬菜仓库的管理员，负责设计蔬菜的销售方案。在蔬菜仓库中，共存放有n种蔬菜，小N需要根据不同蔬...
-
分身术(phantom)
noi2017-Day2-T3 【问题描述】 "分！身！术！" --小P平面上有n个小P的分身。定义一组分身占领的区域为覆盖这组分身的最小凸多边...
-
NOI2017-Day1
题目|文件名称 |总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------...
-
线段树超级常用的小工具:) 简介 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，能快速查...
-
SP——最短路径
Floyd算法 我们知道通过BFS或者DFS可以求出两点之间的最短路径，所以进行n^2次搜索，即对每两个点都进行一次搜索，便可以求得任意两点之间...
-
MST——最小生成树系列
什么是树？ 树是一个联通的,无环的无向图，称一个不可能联通的无向图为森林；如果一个图是树，则其边数等于点数减一，两顶点之间路径唯一，添边成环，反...
-
图论-邻接矩阵不存在实现难度的存图方式 定义 邻接矩阵是表示顶点间相邻关系的矩阵 用法 n个顶点的图用一个n^n的矩阵存储；无权图中，0表示两点不连接，1表示...