• 首页
  • 博客
  • 联系
  • 关于
  • 搜索
老虫儿的笔记本
一本记录生活及题解的笔记本
跳转至内容
  • 首页
  • 博客
  • 联系
  • 关于
  • 搜索
分类:基本算法

人生苦短

及时行乐

分类:基本算法

首页 ACM 分类存档 "基本算法"
Lao Chonger 2019年10月24日 2019年10月24日 二分法 / 搜索

HDU – 6241 Color a Tree(逆向思维+二分+dfs/树形dp)

https://blog.csdn.net/u013534123/article/details/7 …

Read more "HDU – 6241 Color a Tree(逆向思维+二分+dfs/树形dp)" 发表评论
Lao Chonger 2019年10月23日 2019年10月23日 思维

HDU – 5573 Binary Tree(逆向思维)

题意 给一颗满二叉树,根节点权值为1,左节点为v[u]*2, 右结点为v[u]*2+1 给出n,k …

Read more "HDU – 5573 Binary Tree(逆向思维)" 发表评论
Lao Chonger 2019年10月22日 2019年10月22日 二分法

HDU – 6231 K-th Number(尺取+二分)

题意 给一个长度为n的序列a,取出序列a每个长度大等于k的区间的第k大数放入序列b中,求序列b中的第 …

Read more "HDU – 6231 K-th Number(尺取+二分)" 发表评论
Lao Chonger 2019年9月16日 2019年9月16日 差分与前缀和

Light bulbs(离散化+差分)

题意 编号为0~N-1的灯泡,初始都是关闭的, M次操作 每次操作把一个区间的灯泡就像翻转,问最后打 …

Read more "Light bulbs(离散化+差分)" 发表评论
Lao Chonger 2019年7月31日 2019年7月31日 构造

code forces 1173 B. Nauuo and Chess(构造)

题意 给m个点,序号1~m,问多大的n*n方格能使得所有的点i,j都满足 |ri−rj|+|ci−c …

Read more "code forces 1173 B. Nauuo and Chess(构造)" 发表评论
Lao Chonger 2019年7月29日 2019年7月29日 思维

Recover it!(映射)

题意 给出一个长度为2n的数组b,它是由a数组经过以下操作得到的 先将a数组复制进b数组 再从1~n …

Read more "Recover it!(映射)" 发表评论
Lao Chonger 2019年7月26日 2019年7月26日 基本算法 / 模拟

Pretty Poem(substr用法)

题意 问字符串是否满足ABABA或ABABCAB的形式 题解 直接暴力,暴力方式有多种 可以直接隔板 …

Read more "Pretty Poem(substr用法)" 发表评论
Lao Chonger 2019年7月26日 2019年7月26日 模拟

I Can Guess the Data Structure!(!=EOF!!!)

没啥好说,模拟 因为没加EOF而T

Read more "I Can Guess the Data Structure!(!=EOF!!!)" 发表评论
Lao Chonger 2019年7月26日 2019年7月26日 思维 / 栈

CF1175B Catch Overflow!(思维)

题意 给出 for add  x end 三种指令 任意合法搭配 一开始为0,计算最后结果 但是如果 …

Read more "CF1175B Catch Overflow!(思维)" 发表评论
Lao Chonger 2019年7月26日 2019年7月26日 思维

Cat Party CF-558(简单思维)

Description: This problem is same as the previous …

Read more "Cat Party CF-558(简单思维)" 发表评论

文章导航

1 2 3 … 5

分类目录

  • 《Book&Cook》 (16)
    • 《世界摄影史》-顾铮 (9)
    • 《什么是艺术》-Thomas E . Wartenberg (2)
    • 《摄影集》 (1)
    • 《神奇的后期:ps+lr》 (1)
  • 《Java》 (8)
    • 《Think in Java》 (2)
    • 一些Java相关的问题 (3)
  • 《LIFE》 (36)
    • Rock & Roll (3)
    • ToDo-List (9)
    • 杂记 (14)
    • 睡前故事 (3)
    • 胡言乱语 (5)
    • 诗 (1)
  • 《Linux》 (2)
    • Linux私房菜(基础篇) (2)
  • 《opengl》 (6)
    • 《LearnOpenGl》 (5)
  • 《Question》 (6)
  • 《Web》 (4)
    • Http (2)
    • VUE (2)
      • 第五章:Vue组件 (1)
      • 第六章:Vue-router (1)
  • 《各种主义与名词解释》 (9)
  • ACM (328)
    • 2018暑期 (27)
    • 2019春季训练 (2)
    • CodeForces (13)
    • DP (38)
      • 区间dp (1)
      • 计数dp (2)
    • Kuangbin专题打卡 (80)
      • [kuangbin]专题29 主席树 (2)
      • [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher (5)
      • 专题七:线段树 (12)
      • 专题五:并查集 (8)
      • 专题八:生成树 (2)
      • 专题六:最小生成树 (12)
      • 专题十一:网络流 (7)
      • 专题十二:基础dp (14)
      • 专题四:最短路 (17)
    • stl (2)
    • 图论 (83)
      • 并查集 (12)
      • 最小生成树 (20)
      • 最短路径 (25)
      • 网络流 (16)
      • 连通图 (9)
    • 基本数据结构 (29)
      • 栈 (7)
      • 树 (12)
        • Trie (7)
      • 链表 (3)
      • 队列 (9)
    • 基本算法 (41)
      • 二分法 (6)
      • 位运算 (4)
      • 倍增 (1)
      • 差分与前缀和 (3)
      • 思维 (10)
      • 排序 (2)
      • 构造 (1)
      • 模拟 (4)
      • 贪心 (4)
      • 递推与递归 (3)
        • 分治 (2)
    • 奇技淫巧 (2)
    • 字符串 (10)
      • KMP (7)
      • Manacher (1)
      • 字符串哈希 (1)
    • 搜索 (24)
    • 数学 (16)
    • 数据结构进阶 (24)
      • 主席树 (4)
      • 线段树 (18)
      • 莫队算法 (3)
    • 未解决 (17)
    • 蓝桥杯国赛C++B组真题 (1)
    • 计算几何 (5)
      • 二维几何 (5)

标签

Bellman-Ford dp KMP sg STL 三分 二分 优先队列 传递闭包 分治 判树 判环 判负环 剪枝 区间 区间dp 博弈论 叉乘 双向单源最短路 图论 差分约束 带权并查集 平面几何 建图 快速幂 最小生成树 最短路 未解决 模板 次小生成树 正环回路 水题 流 记忆化搜索 读后感 质因数分解 贪心 边集数组 递推 预处理 高精度

文章归档

  • 2025年4月
  • 2024年10月
  • 2022年11月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2021年8月
  • 2021年5月
  • 2021年4月
  • 2021年1月
  • 2020年6月
  • 2020年5月
  • 2020年4月
  • 2020年3月
  • 2020年2月
  • 2020年1月
  • 2019年12月
  • 2019年11月
  • 2019年10月
  • 2019年9月
  • 2019年8月
  • 2019年7月
  • 2019年6月
  • 2019年5月
  • 2019年4月
  • 2019年3月
  • 2019年2月
  • 2018年12月
  • 2018年11月
  • 2018年10月
  • 2018年9月
  • 2018年8月

近期文章

  • 25Y_04M_notes
  • 24Y_09M_notes
  • 22Y_11M_notes
  • No.3 《雀桥》
Back to Top
EmailWeiboGithub
©2018 by老虫儿
技术提供 Anima & WordPress.