wjyyy 博客

wjyyy 博客

  • 首页
  • 友情链接
    • Mayflyyh
      • Mystical-W
        • logeadd
          •   qnickx  
            • icy
          • lrz
          • qwqbear
          • 叶ID
          • FFjet
          • demon_s
          • 文文殿下
          • 小粉兔
        • wweiyi
        • zwc
        • Milky Way
        • Xeonacid
        • Shq
        • Studying Father
        • 17shou_VIP
      • KSkun
      •   Logey  
      • xht37
      • ViXbob
      • decoration
      • yyb
      • Siyuan
    • Dew
    • Rye_Catcher
    • huyufeifei
    • zgjjj
    • 星星之火
    • ouuan
    • memset0
  • 关于我
  • 解题报告
  • 学习笔记
  • 游记/记录
  • 随笔
  • 留言板

堆

洛谷 P2056 [ZJOI2007]捉迷藏 题解【点分治】【堆】【图论】

03月07日 图论,堆,点分治,解题报告 1条评论 图论,堆,点分治,解题报告

动态点分治入 门 题? 题目描述 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 $ N$ 个屋子和 $ N-1$ 条双向走...

洛谷 P2278 [HNOI2003]操作系统 题解【堆】【模拟】【贪心】

09月13日 堆,模拟,解题报告,贪心 1条评论 堆,模拟,解题报告,贪心

      这个题主要是细节的锅,包括坑人的题面……   题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先...

洛谷 P1484/P1792/P3620 种树/数据备份 题解【堆】【贪心】

09月07日 堆,数据结构,解题报告,贪心 1条评论 堆,数据结构,解题报告,贪心

      这个题妥妥的三倍经验啊……只贴一个题面好了。   题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。   园林部门得到指令后,初步规...

洛谷P2893 [USACO08FEB]修路Making the Grade 题解【DP】+【贪心】【前缀和】

08月28日 DP,堆,解题报告,贪心 没有评论 DP,前缀和,堆,解题报告,贪心

      正常的没想到的DP和玄学贪心。   题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...

洛谷 P2564 [SCOI2009]生日礼物 题解【贪心】【堆】【线段树】【two-pointer】

08月05日 two-pointer,堆,线段树,解题报告,贪心 没有评论 堆,线段树,解题报告,贪心

      是一个贪心,不过解法比较多。   题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(...

NOIp模拟赛18/7/20 ksum 题解【前缀和】【堆】

07月20日 堆,解题报告,贪心 没有评论 前缀和,解题报告,贪心

     思维量比较大的一个题。   题目背景 $ \mathrm{Peter}$喜欢玩数组。$ \mathrm{NOIP}$这天, 他从$ \mathrm{Jason}$手里得到了大小为$ n$的一个数组。   题目描述 $ \mathrm{...

洛谷 P2389/U19030 电脑班的裁员 题解【贪心】【DP】【堆】

07月08日 DP,堆,解题报告,贪心 没有评论 DP,堆,解题报告,贪心

     手写堆吊打优先队列系列   题目背景 有一天,ZZY无意中发现了自己三年前出的题(luogu2389 电脑班的裁员),并觉得500的数据太水了,决定加强一波。   苦思冥想之后,ZZY确...

洛谷 P1377 [TJOI2011]树的序 正解 题解【笛卡尔树】【二叉树】【栈】

06月25日 堆,栈,树,笛卡尔树,解题报告 没有评论 二叉树,堆,栈,树,笛卡尔树,解题报告

      这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。   题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...

洛谷 P1725 琪露诺 题解【DP】【单调队列】【线段树】

06月24日 DP,单调队列/单调栈,堆,线段树,解题报告 没有评论 DP,单调队列,线段树,解题报告

   一道O(N)的题又在考场上打了暴力线段树。。。   题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。   某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...

Codeforces 994B Knights of a Polygonal Table (#488 Div 2 B)题解【堆】【快速排序】【贪心】

06月18日 Codeforces,堆,快速排序,栈,解题报告,贪心 没有评论 Codeforces,堆,快速排序,栈,解题报告,贪心

      算是第一次打CF……       思维量不算大,做法比较巧妙,而且k≤10,就很好做了。   Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...

  • 1(current)
  • 2
 

公告

现在评论不需要审核了。

如果发现有公式问题或排版格式问题可以直接发评论或者在“留言板”中留言。

18.12.19删掉了右边栏的“友情链接”,可以在把鼠标悬浮在左边栏以查看“友链”。

热门文章

  • 【随笔】我是否应该做一个J人

文章分类

 
  • Codeforces
  • DP
  • NOIp2018
  • two-pointer
  • 二进制
  • 倍增
  • 分数规划
  • 分治
  • 分类目录
  • 分类讨论
  • 区间统计
  • 哈希
  • 图论
  • 字符串
  • 学习笔记
  • 并查集
  • 归并
  • 快速排序
  • 打表/找规律
  • 扫描线
  • 搜索
  • 数学
  • 数据结构
  • 构造
  • 枚举
  • 树
  • 模拟
  • 离散化
  • 补集转换
  • 解题报告
  • 计算几何
  • 记录
  • 语言
  • 贪心
  • 递归
  • 递推
  • 随机水过
  • 随笔
  • 高精度

标签云

DP gcd/lcm KMP LCA lct splay tarjan 二分答案 二进制 倍增 前缀和 区间DP 同余 图论 堆 字符串 学习笔记 平衡树 快速排序 拓扑排序 搜索 数列 数学 最小割 最短路 构造 枚举 树 树形DP 树状数组 树链剖分 概率期望 模拟 状态压缩 生成树 线段树 组合数学 网络流 背包 解题报告 计算几何 记录 贪心 递推 随笔

2019 wjyyy 博客

Powered by WordPress. Theme by JieStyle Two |