Define's blog

  • 首页

  • 关于

  • 标签

  • 归档

  • 搜索

YZOJ P3643 题解

发表于 2019-02-20

题面:https://fzyzoi.tk/OnlineJudge/problem_show.php?id=3643 主要思路就是建一棵树,然后根据三种遍历的定义写一个函数,再分别输出遍历结果。 Code /* 3 2 3 0 0 0 0*//* 1 2 3 2 1 3 2 3 1*/#inclu ...

阅读全文 »

BZOJ P1013 [JSOI2008]球形空间产生器

发表于 2019-02-05 | 更新于 2019-02-14

题目描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式第一行是一个整数n。 接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。 输 ...

阅读全文 »

栈和队列

发表于 2019-01-28 | 更新于 2019-02-04

1. 栈 什么是栈? 栈是限定仅在表头进行插入和删除操作的线性表。栈分为顺序栈和链式栈。 栈的实现 顺序栈 int stack[100], sz = 0;void push(int x) {//入栈 stack[++sz] = x;}void pop() ...

阅读全文 »

堆和二叉树

发表于 2019-01-27 | 更新于 2019-03-31

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最 ...

阅读全文 »

YZOJ P1299 [NOIP福建夏令营]金字塔

发表于 2018-11-17 | 更新于 2019-02-04

题目描述小X来到一个雄奇的金字塔挖宝,但是这是一座被诅咒的金字塔,小X必须马上逃离这里,否则小X就会被埋在金字塔里,但他不希望此行落空。 现在小X面前有$N+1$种财宝,每种财宝都有一个价值。第一种财宝重量为0,第二种财宝重量为1,总之第I种财宝重量为$I-1$。现在小X希望拿走$N+M$个物品,但 ...

阅读全文 »

NOIP2018游记

发表于 2018-11-10 | 更新于 2019-02-03

今年是我第一次参加NOIP,心情非常的激动。 去试机时,打了个a+b,之后就在玩扫雷。 比赛当天,早上在家A了一道dp题,下午去比赛。 T1:这不是一道大水题吗? 5-10min完成。 T2:这也很水啊,一道普普通通的模拟。 15-30min完成(主要是在弄大数据) T3:考场上觉得这又是一道模拟, ...

阅读全文 »
12
Define

Define

16 日志
4 标签
GitHub E-mail Codeforces 知乎
友情链接
  • 17shou_VIP
0%
© 2020 Define
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Pisces v7.0.0
|