240 发简信
岛田半藏
IP属地：湖北
  • 180
    岛田半藏
    NOI2017-Day2

    题目|文件名称 |总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------|-------|------...

    384 0 0
  • 180
    岛田半藏
    游戏(game)

    noi2017-Day2-T1 【问题描述】 狂野飙车是小L最喜欢的游戏。与其他业余玩家不同的是，小L在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。小L计...

    283 0 0
  • 180
    岛田半藏
    蔬菜(vegatable)

    noi2017-Day2-T2 【问题描述】 小N是蔬菜仓库的管理员，负责设计蔬菜的销售方案。在蔬菜仓库中，共存放有n种蔬菜，小N需要根据不同蔬菜的特性，综合考虑各方面因素，...

    1212 0 0
  • 180
    岛田半藏
    分身术(phantom)

    noi2017-Day2-T3 【问题描述】 "分！身！术！" --小P平面上有n个小P的分身。定义一组分身占领的区域为覆盖这组分身的最小凸多边形。小P能力有限，每一时刻都会...

    892 0 0
  • 180
    岛田半藏
    NOI2017-Day1

    题目|文件名称 |总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------|-------|------...

    418 0 0
  • 120
    180
    岛田半藏
    线段树

    超级常用的小工具:) 简介 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，能快速查询特定区间的和；主要操作分为建...

    218 0 0
  • 180
    岛田半藏
    SP——最短路径

    Floyd算法 我们知道通过BFS或者DFS可以求出两点之间的最短路径，所以进行n^2次搜索，即对每两个点都进行一次搜索，便可以求得任意两点之间的最短路径。但懒人毕竟是懒人，...

    857 0 0
  • 180
    岛田半藏
    MST——最小生成树系列

    什么是树？ 树是一个联通的,无环的无向图，称一个不可能联通的无向图为森林；如果一个图是树，则其边数等于点数减一，两顶点之间路径唯一，添边成环，反之亦然； 最小生成树 对于无相...

    岛田半藏
    781 0 1
  • 180
    岛田半藏
    MST——最小生成树系列

    什么是树？ 树是一个联通的,无环的无向图，称一个不可能联通的无向图为森林；如果一个图是树，则其边数等于点数减一，两顶点之间路径唯一，添边成环，反之亦然； 最小生成树 对于无相...

    781 0 1
  • 120
    180
    岛田半藏
    图论-邻接矩阵

    不存在实现难度的存图方式 定义 邻接矩阵是表示顶点间相邻关系的矩阵 用法 n个顶点的图用一个n^n的矩阵存储；无权图中，0表示两点不连接，1表示两点连接，关于对角线对称；带权...

    1979 0 0
  • 180
    岛田半藏
    noip2013 货车运输

    题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超...

    443 0 0
  • 180
    岛田半藏
    模拟赛 170118

    题目|文件名称 |总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------|-------|------...

    94 0 0
  • 180
    岛田半藏
    模拟赛 170118.T3

    电话节 总时间限制:1000ms 内存限制:128 MB 问题描述 α大使历尽颠簸千辛，终于回到了α星球，正好赶上了α星球最盛大的节日：电话节。α星球共有 N户人...

    89 0 0
  • 180
    岛田半藏
    模拟赛 170118.T2

    颠簸的旅程 总时间限制:1000ms 内存限制:128 MB 问题描述 交易完成后α大使准备返回α星球的时候，发现飞船有故障，每当仪表里程盘里面的数字更新时，如果...

    100 0 0
  • 180
    岛田半藏
    模拟赛 170118.T1

    货物互通 总时间限制:1000ms 内存限制:128 MB 问题描述 在银河系中有好多有着高等生物的类地球星球，α星球和β星球就是其中的两个，这两个星球每年都会派...

    94 0 0
  • 180
    岛田半藏
    学习计划

    问题描述 吉林省 OIER 们都是爱学习的同学，所以他们想学习更多的课程。长春市教育局开设了“云课程”网络学习平台，一共有 n 门课程，但这个平台有个弊端，就是每门课程在时间...

    286 0 0
  • 180
    岛田半藏
    吉林省信息学奥赛 2017 冬令营 Day8.T3

    C 神奇的数列 总时间限制:1000ms 内存限制:128 MB 问题描述 跳蚤国王最近迷上了一个神奇的数列，Fibonacci 数列，这个数列有一个非常神奇的性...

    279 0 0
  • 180
    岛田半藏
    吉林省信息学奥赛 2017 冬令营 Day8.T2

    B 排队问题 总时间限制:1000ms 内存限制:128 MB 问题描述 “1,2,3——4！ ”跳蚤国最近开始排队型来迎接即将到来的跳蚤年啦，跳蚤国王站在主席台...

    258 0 0
  • 180
    岛田半藏
    吉林省信息学奥赛 2017 冬令营 Day8.T1

    A 清理垃圾 总时间限制:1000ms 内存限制:128 MB 问题描述 跳蚤国垃圾成山辣！最近由于没人收拾垃圾，垃圾堆积成山导致跳蚤们已经无处可跳了！现在已知...

    435 0 0
个人介绍
内容同步在个人博客上：
https://www.chenoier.cn
:)