240 发简信
IP属地:新疆
  • [数论]TDL

    For a positive integer n, let's denote function f(n,m) as the m-th small...

  • [数位dp] Pair

    输入正整数A,B,C,统计满足1≤x≤A,1≤y≤B且至少满足下列条件之一:①x and y > C②x xor y < C的对儿(x,y)有多...

  • [扫描法] Second Large Rectangle

    题目链接 Given a N×M binary matrix. Please output the size of second large r...

  • [贪心\动态规划] ABBA

    题目链接 Bobo has a string of length 2(n + m) which consists of characters A...

  • [推理\动态规划] SEUOJ111\CF#462C 翻转游戏

    有长度为n的由数字1或2构成的序列,请你选择一个区间并将这个区间上的数字左右翻转,比如序列12112,翻转区间[3,5]后变成了12211.只能...

  • [动态规划] SEUOJ103 排列组合

    初始有一张n个结点没有边的空图,有m次加边或减边的操作,对于每一次操作完成后,求出选择k(k=1,2,...,n/2)条无公共端点的边的方案数(...

  • uva11100 旅行,2007!

    我们有n(1~10000)个旅行背包,每个包有一个尺寸(1~1000000),小包可以装在大包里面,请你给出一种嵌套方案,尽可能地将小包放在大包...

  • 最长上升子序列(LIS)O(nlogn)优化

    LIS问题:求数组A[i]的最长(严格)上升子序列的元素个数。 先看一看O(n2)的动态规划算法,定义d[i]为以A[i]作为结尾的LIS长度,...

  • Resize,w 360,h 240
    LA3177 长城守卫

    本篇博客侧重于贪心法正确性证明原问题可以二分答案转变为一个判定问题,该判定问题如下:有n个集合A1,A2,...,An,它们的元素个数分别是r1...