• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • cf 600人 bit+大量stl乱搞

      Remove Extra One 给出一个排列,问你移除其中那个数,可以使得其中的record最多. record定义为该数前所有数都小于他. 反正就是一通乱搞把,好笨啊./* Farewell...

      原创
      2017-12-14 21:10:12
      2
      0
    • 关于dp和记忆化搜索

      dp的的转移,可以看成枚举所有情况,再加上枚举所有转移方式,得到转移结果. 而记忆化搜索,其实就是一种深搜式的带剪枝dp,我傻逼一样的深搜,其实只是暴力枚举,蠢的一匹. 挂上来把/* Farewe...

      原创
      2017-12-11 20:33:59
      10
      0
    • 校赛总结

      这里全是屁话,如果你想在这里学到什么是不可能的. a题,不讲. b题,一个很简单的规律题.求一个n*m矩阵中所有可以通过”马步”互相抵达的点对数. c题,求是否能把一个字符串中的每一个字符,换成...

      原创
      2017-12-10 00:14:10
      14
      0
    • 匈牙利算法 素数间隔

      素数间隔很小,在大概<1000的范围内. 匹配.一些边,使得二分图的两岸两两匹配.即一条边,就是匹配了一对人. 最大匹配,最多边. 所谓匈牙利算法,就是给每一个点找配对,如果他找到一个点,而这个...

      原创
      2017-12-03 16:04:57
      29
      0
    • 强联通分量+缩点

      强联通分量,一个有向图中的某一个子图,满足该子图中任意一点,都可以到达该子图中任意点. 计算的方法叫tarjan算法,也就是一个dfs方法,每次对未被访问过的一个点开始,因为如果该点是在一个强联通分...

      原创
      2017-12-03 14:42:42
      8
      0
    • 贪心问题

      记两个题目吧,一个是买牛,有几张优惠卷,有很多牛,不同的牛的原价和优惠价都不一样,问你最多能买几头牛. 一个是去取宝物,取宝物要花时间,不同的宝物被淹没的时间不一样.求最多几个宝物被取出 都有同一...

      原创
      2017-11-30 09:31:28
      24
      0
    • Marco and GCD Sequence

      好久没做题了,这场的b题还是看了题解.. 算了先说b题把. b题很巧啊,我一直再想一些排列组合,但是好像很难,无从下手. 题解中说,只要算2^((m-1)*(n-1))就可以了,为什么呢?因为空...

      原创
      2017-11-25 10:53:22
      31
      0
    • linux程序设计 作业

      编写脚本exe1,该脚本接收一个命令行参数,并根据其类型做以下操作: 若参数为普通文件,则显示其内容 若参数为压缩文件,则解压缩(如同目录下有同名文件则放弃) 若参数为目录,则将其归档并压缩(如...

      原创
      2017-11-13 20:41:50
      47
      0
    • 信息安全引论作业 RSA

      1.假定我们已知若干用RSA算法编码的分组但不知私钥,假设n=pq,e是公钥.若某人告诉我们说他知道其中一有一个明文分组与n有公因子,这对我们有帮助吗?有的,明文有公因子,则他加密的密文肯定也有,找到...

      原创
      2017-11-13 12:52:40
      31
      0
    • HDU 6153 A secret(kmp)

      似乎正解是扩展kmp的模版题. 但是kmp也可以做. kmp有两种.一种是在每一次成功匹配后都算一次. 一种是在结束匹配是算一次,这种要等差数列计算. 反正这题很迷幻. 靠我总结不下去了,还...

      原创
      2017-11-09 13:41:16
      31
      0
  • 学院
  • 下载
  • 消息