• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • code forces 894C [分割构造gcd]

      题目大意 给你一串序列,序列中的每一个数都为一个原始序列中的某一个连续子序列的GCD 让你构造一个原始的子序列题解,这个题对于构造一个原始的子序列,我们很容易发现,如果里面最小的那个数不是某一个数的...

      原创
      2017-11-20 22:16:15
      35
      0
    • codeforces 894B

      题目大意:给定一个m*n的方格,在其中放入1或者-1 使得每行每列的乘积都为K 问有多少种放法思路:解法其实只有一句话,但是我想说的是,我真的想了很久没有想到这个角度,之前的时候Trader说想复杂了...

      原创
      2017-11-20 22:05:32
      33
      0
    • JNU校赛 K 【贪心+数据结构水题】

      题目 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队,他们参加比赛总是可以拿到冠军,因为每次都只有他们一支队伍参赛,所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛...

      原创
      2017-11-20 21:58:21
      32
      0
    • codeforces 888E Maximum Subsequence

      题目大意: 这道题目给了一个序列和给定的m ,要求在这个序列中求若干个数使得他们的和对m取模后最大,然后数据量给定的是35题目分析:开始的时候,想到对于求和取模最大,感觉并没有什么可以找的规律,唯一...

      原创
      2017-11-15 22:42:53
      26
      0
    • codeforces 870c 大数分裂

      将一个数尽可能多的分解成若干个合数的和,很显然,要尽可能多,自然是越小的越多越好,首先对于一个奇数来说,拆出一个9就能变成一个偶数,而且只有一个9 的时候一定是最优的情况,对于一个偶数来说,4一定越多...

      原创
      2017-10-22 16:23:04
      83
      0
    • 区间求差 hihocoder 1305

      题目大意:给定 A B两个区间,求在A区间不在B区间的线段长度 这个题一开始的时候想用线段树做,但是耗内存太多了,后来发现 我们对一个区间标记他的左右端点,遇到左端点+1,遇到右端点-1,这就...

      原创
      2017-10-21 21:11:57
      33
      0
    • 图论练习-有向图的强连通分量【tarjan】

      这周刚刚看了图论的一些东西,感觉自己理解比较费劲,所以这里小小总结一下,如果有误,欢迎指出好了,现在我们来看一下图论的一些基础的概念: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi...

      原创
      2017-10-20 21:19:41
      50
      0
    • lightoj 1030 - Discovering Gold[期望]

      题目大意: 起始位置是1,从1走到n,给你一个骰子(6个面),按点数走,收集每一点上的金子,如果你将要走到的位置在n之内,就继续扔,往前走,如果在n之外,就一直扔到合适的位置为止,求到达n点...

      原创
      2017-10-16 11:24:24
      125
      0
    • 二分图匹配Hopcroft-Carp算法介绍

      我们在做二分图匹配的时候,最喜欢选择的就是匈牙利算法,但是我们可以知道匈牙利算法的复杂度是O(n*e),那么如果对于一个点和边比较多的图,匈牙利算法很容易超时,所以我们采用Hopcroft-Carp算...

      原创
      2017-10-13 20:25:24
      75
      0
    • hdu 2819 Swap [二分图匹配]

      这道题其实是一道比较简单的题,但是我之前WA了一个晚上,简直不敢相信,当然也是我太想当然了,其实之前的写法有很大的问题,小数据就测不出来问题,所以反思一下,还是要谦虚,仔细啊。。这个题就是给你一个N*...

      原创
      2017-10-13 09:18:44
      33
      1
  • 学院
  • 下载
  • 消息