Skip to main content

SweetCigarettes

  • 主页
  • 关于

标签:动态规划

BZOJ 1009 – 「HNOI2008」GT考试

2019年8月25日2019年8月25日 zhaoyuweijsnt@163.com 评论

题目链接:BZOJ 1009
继续阅读

2019牛客多校第五场E – independent set 1

2019年8月2日2019年8月2日 zhaoyuweijsnt@163.com 评论

题目链接:2019牛客多校第五场E
继续阅读

2019牛客多校第一场E – ABBA

2019年7月20日2019年7月20日 zhaoyuweijsnt@163.com 评论

题目链接:2019牛客多校第一场E
继续阅读

UVALive 8149 – SWERC2017E – Ingredients

2018年9月21日2018年9月21日 zhaoyuweijsnt@163.com 评论

题面链接:UVALive – 8149 / Gym – 101635E
继续阅读

HDU1025 – Constructing Roads In JGShining's Kingdom

2018年8月15日2018年8月15日 zhaoyuweijsnt@163.com 评论

这是一个经典的LIS问题的数据强化。原型题我曾经在NOIP的复赛书上看见过,我们需要把第一维从小到大排序,然后求第二维的LIS,这样就可以保证不相交。这里需要优化转移过程。
继续阅读

回文划分

2018年8月10日2018年8月10日 zhaoyuweijsnt@163.com 评论

Problem

对于一个给定的字符串s(|S| < 5000),求最少能分割成多少个回文串。
例如,字符串ababbab可以划分成[a][babbab]。
继续阅读

赵玉炜的博客

分类目录

近期文章

  • 设计模式 – 3:策略模式、工厂模式
  • 实现带Lexer和Parser的算术解释器
  • 设计模式 – 2:模板方法
  • 设计模式 – 1:面向对象之思
  • Gym 102361F – Forest Program
  • listings环境中escapeinside的用法
  • 汇编实验:串比较和DOS/BIOS调用
  • Codeforces 1238D – AB-string
  • Codeforces 86D – Powerful array
  • 计蒜客 41399 – Light bulbs

文章归档

  • 2020年三月 (1)
  • 2020年二月 (3)
  • 2019年十月 (4)
  • 2019年九月 (11)
  • 2019年八月 (17)
  • 2019年七月 (28)
  • 2019年六月 (13)
  • 2019年五月 (13)
  • 2019年四月 (25)
  • 2019年三月 (10)
  • 2019年二月 (3)
  • 2018年十二月 (3)
  • 2018年十一月 (8)
  • 2018年十月 (2)
  • 2018年九月 (6)
  • 2018年八月 (19)
  • 2018年五月 (3)
  • 2018年四月 (2)
  • 2018年三月 (1)
  • 2018年二月 (2)
  • 2017年十月 (1)

友链

CodeSheep
张佑杰
MoonChasing
Jack
cc_sonia
zznjupt
杨晨翌
思维之海
asdfv1929
EReG3rm
0xfaner
Ye Kehuai
xgsteins
aiQG_
残雪知暖阳
wrjlinkkkkkk
Mrli's blog
ketchuppp

标签

DFS (2) LaTeX (3) SPFA (2) STL (2) vim (2) 二分图匹配 (2) 二分答案 (2) 优先队列 (2) 倍增 (2) 分层最短路 (3) 前缀思想 (6) 动态规划 (6) 区间DP (2) 同余 (3) 图论 (12) 字符串 (3) 并查集 (2) 强连通 (3) 思维 (8) 排列组合 (4) 搜索 (4) 数论 (10) 数论函数求和 (13) 暴力 (3) 最小割 (3) 最小生成树 (2) 最小路径覆盖 (2) 最短路 (2) 构造 (7) 树状数组 (3) 模拟 (5) 欧拉函数 (3) 离散化 (4) 素数筛 (2) 线段树 (17) 组合计数 (3) 网络流 (6) 莫队 (3) 计算几何 (2) 设计模式 (4) 贪心 (12) 费马小定理 (2) 软件工程 (2) 链表 (2) 队列 (2)
苏ICP备18008921号-1 Theme by Colorlib Powered by WordPress