• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 近况

      好久没有更新博客本来就没人气的博客,好死不如烂活着?还是更新更新?最近看了看之前写的一些题解,简直low到爆炸,无非就是写完比赛题目,自己的代码复制粘贴,随便胡言乱语两句,代码写的low的不行,解法l...

      原创
      2017-04-11 15:37:16
      153
      0
    • 伸展树-入门

      参考博客博客链接网上资料不少,留下自己AC代码方便以后回看,用的spt模板是博客里的1、营业额统计题目链接 题意: 求最小的营业额波动总和 最小的营业额波动=min(|x-y|),y是之前...

      原创
      2015-10-23 10:55:34
      228
      0
    • 578C - Weakness and Poorness 三分

      题意: 每个数都减x,找到合适的x,是的最大的abs(连续子序列的和)->最小 解法: 三分,类开口朝上的二次函数 实例代码:#include #include #include #in...

      原创
      2015-10-15 20:20:31
      200
      0
    • Codeforces Round #324

      Olesya and Rodion题意: n位数且整除k 解法: 当k1 100...类似于此Kolya and Tanya题意: 一些三角形放在一起,只要有一个合法的,这些算合法,每个三角...

      原创
      2015-10-08 09:17:57
      235
      0
    • BestCoder Round #58

      hdu5494 Problem 0. Card Game 怎么选择m个数都能赢,最小的m个数之和大于对方的最大的m个数之和就好了。 #include #include #include #i...

      原创
      2015-10-06 20:16:22
      269
      0
    • Codeforces Round #311

      昨天晚上的Codeforces 写的有点逗,无状态呀~A题:题意:满足三个条件的等级数量分配,尽量让一级的最多,二等其次,输出答案 。 暴力 const int maxn=1000+5; usin...

      原创
      2015-07-01 18:51:49
      285
      0
    • CF 235C

      题意:给你S串和n个T串,求T串的所有循环串在S中的出现次数。 题目链接 解法: SAM对S串建立自动机 将T串更新为双倍的回文串 将最新更新的T串在...

      原创
      2014-11-26 20:26:00
      640
      0
    • SPOJ LCS2 1812

      题意:多个字符串的最长公共子串 解法:SAM 将第一个串建立自动机后面的每个字符串就行匹配,维护每个位置的值,然后所有串中此位置取最小值拓扑序,对父节点进行更新 /*******...

      原创
      2014-11-25 21:23:58
      329
      0
    • SPOJ 8222 Substrings

      题意:求每种长度子串的个数最多值 f[len],f[len-1]....f[1] f[x]代表长度为x的子串个数最大的值 *当然是用SAM艹 *当然我也不会 *当然S...

      原创
      2014-11-25 20:31:10
      329
      0
    • SPOJ 1811-LCS POJ 2774

      SAM表示真的很难艹 SPOJ LCS 题目链接 推荐学习的博客博客地址 题意:求两个字符串的最长公共子串 解法:时间限制及其的严格,SAM可以在线性时间内解决 性...

      原创
      2014-11-25 12:29:47
      256
      0
  • 学院
  • 下载
  • 消息