跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • 对外分享
  • RSS

月份:2015年4月

UVALive 2963/ UVA1325 – Hypertransmission(扫描)

题目链接:UVA1325 【题意】要在n个星球上各装一个广播装置,作用范围均为R(即和它距离不超过R的星球能收 … 继续阅读“UVALive 2963/ UVA1325 – Hypertransmission(扫描)”

dawxy作者 dawxy发布于 2015年4月19日分类 扫描标签 扫描于UVALive 2963/ UVA1325 – Hypertransmission(扫描)留下评论

ZOJ3865 – Superbot(bfs)

题目链接:ZOJ3865 【题意】走迷宫,’@’为起点,’$’ … 继续阅读“ZOJ3865 – Superbot(bfs)”

dawxy作者 dawxy发布于 2015年4月12日分类 BFS、搜索标签 BFS于ZOJ3865 – Superbot(bfs)留下评论

HDU2586 – How far away ?(LCA)

题目链接:HDU2586 【题意】给定一颗有权树,求任意两点之间的最短路。 【分析】是LCA的基本应用,树上任 … 继续阅读“HDU2586 – How far away ?(LCA)”

dawxy作者 dawxy发布于 2015年4月5日分类 LCA、图论标签 LCA于HDU2586 – How far away ?(LCA)留下评论

HDU5200 – Trees(线段树+离线)

题目链接:HDU5200 【分析】这题也很水,但是,但是,被A卡住了,结果就差那么几分钟就写完了,比完赛再交就 … 继续阅读“HDU5200 – Trees(线段树+离线)”

dawxy作者 dawxy发布于 2015年4月4日分类 bestcoder、数据结构、线段树标签 线段树于HDU5200 – Trees(线段树+离线)留下评论

HDU5199 – Gunner(离散)

题目链接:HDU5199 【分析】离散化一下所有高度,统计每个高度有饥渴树,然后按查询输出并归零就好了。也是水 … 继续阅读“HDU5199 – Gunner(离散)”

dawxy作者 dawxy发布于 2015年4月4日分类 bestcoder标签 离散化于HDU5199 – Gunner(离散)留下评论

HDU5198 – Strange Class(水,题意没看懂!!!)

题目链接:HDU5198 【分析】今天就死在这题,不知道为什么一直理解成三个不同字符,每个的数量只能是2^n, … 继续阅读“HDU5198 – Strange Class(水,题意没看懂!!!)”

dawxy作者 dawxy发布于 2015年4月4日分类 bestcoder于HDU5198 – Strange Class(水,题意没看懂!!!)留下评论

hihocoder1079 – 离散化(线段树)

题目链接:hihocoder1079 【 分析】线段树记录每个点的覆盖海报编号,因为只需要查询一次,最后直接扫 … 继续阅读“hihocoder1079 – 离散化(线段树)”

dawxy作者 dawxy发布于 2015年4月4日分类 数据结构、线段树标签 离散化、线段树于hihocoder1079 – 离散化(线段树)留下评论

hihocoder1055 – 刷油漆(树形DP)

题目链接:hihocoder1055 【分析】用背包的思想进行树形DP,注意如果要选择该子树根是必须要选择的, … 继续阅读“hihocoder1055 – 刷油漆(树形DP)”

dawxy作者 dawxy发布于 2015年4月2日分类 动态规划、树形DP标签 树形DP于hihocoder1055 – 刷油漆(树形DP)留下评论

近期文章

  • [转]编程语言中的 6 种内存模型
  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录

近期评论

  • ZHOU发表在《对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)》
  • Steven发表在《TIDB源码分析-从github第一次提交说起(1)》
  • dawxy发表在《HDU5360 – Hiking(优先队列)》
  • zh发表在《HDU5360 – Hiking(优先队列)》

分类目录

  • 2-sat
  • AC自动机
  • bestcoder
  • BFS
  • C++
  • codeforces
  • DFS
  • DLX
  • DP优化
  • golang
  • hadoop
  • LCA
  • Link Cut Tree
  • linux
  • LIS
  • lucas定理
  • servicemesh
  • splay
  • STL
  • tcp
  • tidb
  • tidb源码分析
  • Treap
  • TSP
  • 中国剩余定理
  • 乘法逆元
  • 二分图最大权匹配
  • 分块
  • 划分树
  • 动态规划
  • 单调队列
  • 反向代理
  • 可持久化数据结构
  • 哈密顿路径
  • 图论
  • 字典树
  • 字符串
  • 容斥原理
  • 尺取法
  • 并查集
  • 异或性质
  • 强连通分量
  • 快速幂
  • 扫描
  • 扫描线
  • 技巧
  • 搜索
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斜率DP
  • 暴力
  • 最小树形图
  • 最小表示
  • 最短路
  • 树套树
  • 树形DP
  • 树状数组
  • 树链剖分
  • 模拟题
  • 消息队列
  • 矩阵乘法
  • 短UUID
  • 竞赛
  • 素数筛选
  • 线段树
  • 组合数学
  • 编程语言
  • 网关
  • 网络流
  • 置换
  • 莫队算法
  • 计算机基础
  • 贪心
  • 费用流
  • 输入挂
  • 高斯消元

标签

01背包 2-sat 2015百度之星初赛第一场 AC自动机 bestcoder BFS bitset codeforces#301 div2 DFS序 dijkstra DLX DP优化 go hadoop Hash LCA LCT linux lucas定理 RMQ rope splay tcp tidb tidb源码分析 TSP 二分 优先队列 分块 动态规划 单调队列优化DP 可持久化数据结构 快速矩阵幂 扫描 数位DP 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

文章归档

  • 2021年2月
  • 2019年7月
  • 2018年12月
  • 2018年8月
  • 2018年7月
  • 2018年5月
  • 2018年1月
  • 2017年9月
  • 2017年8月
  • 2017年7月
  • 2017年5月
  • 2016年5月
  • 2016年3月
  • 2016年1月
  • 2015年12月
  • 2015年11月
  • 2015年10月
  • 2015年9月
  • 2015年8月
  • 2015年7月
  • 2015年6月
  • 2015年5月
  • 2015年4月
  • 2015年3月
  • 2015年2月
  • 2015年1月
  • 2014年12月
  • 首页
  • 关于作者
  • 对外分享
  • RSS
┢玩━乐━园┧ @2017 浙ICP备17022764号