斗地主,DFS,状态压缩,记忆化搜索

  • 给定一副扑克牌,牌面随机,按照斗地主的方式打出,求最少出完要多少次
  • 规则:
    • 单顺子五个起,最多到A,不包括2和王
    • 连对从三对起,最多到A,不包括2和王
    • 飞机两个起,最多到A,不包括2和王,不可带牌
    • 三张可以带一张也可以带一对,可以单打
    • 四张可以带两张或者两对,可以单打
    • 大小王可以当火箭出,但是打带牌的时候不能当对牌带
    • 一对和单牌和斗地主完全一样

灌溉草场,线性DP,POJ2373

  • 一片草场上有长度为L(1L106)(1 \leq L \leq 10^6),且为偶数的线段
  • John的NN头奶牛在操场上沿着这条线段吃草
  • 每头奶牛的活动范围是一个开区间(S,E)(S,E)S,ES,E都是整数
  • 不同奶牛活动范围有重叠
  • 现在要安装若干个可调节的喷水头灌溉草场,每个喷水头的工作半径在可[A,B][A,B]中调节
  • 要求喷水头满足下列要求
    • 线段上每个整点恰好位于一个喷水头的喷洒范围内
    • 每头奶牛的活动范围要位于一个喷水头的喷洒范围
    • 任何喷水头的喷洒范围不得超过线段两端

求John最少要安装多少个喷水头,若无法刚好安装则输出1-1

小机房的树,LCA,倍增

  • 一棵NN个节点的树,节点编号从00N1N-1
  • 每条边有为cc的边权
  • 求从两个不同的叶节点移动到同一节点最少花费
  • MM次询问

迎接仪式,线性DP

  • 给定一个仅由jz组成的的字符串
  • 允许最多交换KK次字符串中字符
  • 使得字符串中jz子串尽量多

线段树学习笔记

中国高级数据结构领导者,唐氏线段树!【雾

其实并不是,下面即将介绍的是不会TLE的正版线段树哦

拯救少林神棍,POJ1011,DFS

一般的,在碰到搜索题的时候,我的反应是:woc,这也能搜索?事实证明,我还是too young.

这是一道重在剪枝的神奇DFS题。

杨威利与莱因哈特的爱恨情仇

蒟蒻Sulfur6在第一次看见这道题的时候感觉它好水啊,然后五分钟打了个自以为是的正解。。肯定是错的太离谱了,那天晚上的代码带崩了我的三个系统。。。

刚刚学习并查集的时候就见过那个题,当时连最水的家族都做不出,真的是连题面都没看就跳过去了。