跳至内容

┢玩━乐━园┧

dawxy

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

月份:2015年2月

HDU3622 – Bomb Game(2-sat+二分)

题目链接:HDU3622 【题意】在二维坐标系中给出N(<=100)个炸弹,每个炸弹可以放的两个坐标,有 … 继续阅读“HDU3622 – Bomb Game(2-sat+二分)”

dawxy作者 dawxy发布于 2015年2月24日分类 2-sat标签 2-sat、二分于HDU3622 – Bomb Game(2-sat+二分)留下评论

POJ2528 – Mayor’s posters(线段树+区间离散)

题目链接:POJ2528 【题意】给出n条区间,每次覆盖区间上的颜色,每条区间颜色不同,且按照给出的顺序覆盖区 … 继续阅读“POJ2528 – Mayor’s posters(线段树+区间离散)”

dawxy作者 dawxy发布于 2015年2月20日分类 数据结构、线段树标签 区间离散于POJ2528 – Mayor’s posters(线段树+区间离散)留下评论

HDU4521 – 小明系列问题——小明序列(LIS+线段树)

题目链接:HDU4521 【分析】看到了LIS+线段树才会写的,还是太弱;这个其实就是LIS稍微变化了一下,D … 继续阅读“HDU4521 – 小明系列问题——小明序列(LIS+线段树)”

dawxy作者 dawxy发布于 2015年2月16日分类 LIS、动态规划、数据结构、线段树标签 线段树于HDU4521 – 小明系列问题——小明序列(LIS+线段树)留下评论

CodeForces 19D – Points(线段树+离线+离散)

题目链接:CodeForces 19D 【题意】在xy坐标系给出三种操作: add x y:在平面上标记点(x … 继续阅读“CodeForces 19D – Points(线段树+离线+离散)”

dawxy作者 dawxy发布于 2015年2月16日分类 数据结构、线段树标签 线段树于CodeForces 19D – Points(线段树+离线+离散)留下评论

HDU4288 – Coder(线段树+离线+离散化)

题目链接:HDU4288 【题意】给出三种操作维护一个值单调增的序列: add x:向序列添加一个元素x(保证 … 继续阅读“HDU4288 – Coder(线段树+离线+离散化)”

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

POJ2828 – Buy Tickets(线段树变形)

题目链接:POJ2828 【题意】N个人排队,给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面,求 … 继续阅读“POJ2828 – Buy Tickets(线段树变形)”

dawxy作者 dawxy发布于 2015年2月13日分类 数据结构、线段树标签 线段树于POJ2828 – Buy Tickets(线段树变形)留下评论

HDU3315 – My Brute(二分图最大权匹配)

题目链接:HDU3315 【题意】就是两排怪物的最大权匹配,战斗胜利权值为正,否则为负,如果有多种相同的匹配权 … 继续阅读“HDU3315 – My Brute(二分图最大权匹配)”

dawxy作者 dawxy发布于 2015年2月10日分类 二分图最大权匹配、图论标签 二分图最大权匹配于HDU3315 – My Brute(二分图最大权匹配)留下评论

HDU3401 – Trade(单调队列优化DP)

题目链接:HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天,你可以用 APi 元买入一股股 … 继续阅读“HDU3401 – Trade(单调队列优化DP)”

dawxy作者 dawxy发布于 2015年2月8日分类 动态规划标签 单调队列优化DP于HDU3401 – Trade(单调队列优化DP)留下评论

hdu5172 – GTY’s gay friends(线段树)

题目链接 hdu5172 【题意】GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个 … 继续阅读“hdu5172 – GTY’s gay friends(线段树)”

dawxy作者 dawxy发布于 2015年2月7日分类 bestcoder、数据结构、线段树标签 线段树于hdu5172 – GTY’s gay friends(线段树)留下评论

zjbti1110 – 求m区间内的最小值(单调队列优化DP)

题目链接:zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000),求出每一项 … 继续阅读“zjbti1110 – 求m区间内的最小值(单调队列优化DP)”

dawxy作者 dawxy发布于 2015年2月7日分类 动态规划标签 单调队列优化DP于zjbti1110 – 求m区间内的最小值(单调队列优化DP)留下评论

文章导航

页 1 页 2 下一页

近期文章

  • [转]编程语言中的 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号