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

      排序后套用田忌赛马的贪心思想。 1. 当己方实力值最小的选手实力值大于对方最小时,直接比赛即可; 2. 当己方实力值最大的选手实力值大于对方最大时,直接比赛即可; 3. 用己方实力值最小的选手迎...

      原创
      2017-03-10 21:00:20
      156
      0
    • BZOJ 2330, 糖果

      求最少需多少糖果若干约束条件。Analysis说起来这还是我的第一道差分约束题,汗颜。 条件一等价于A-B≥0 , B-A≥0; 条件二等价于B-A≥1; 条件三等价于A-B≥0; 条件四等价...

      原创
      2017-03-06 20:16:30
      79
      0
    • BZOJ 2456, Mode

      给定一个数列,试求其众数。Analysis内存限制的脑洞题。 感觉自己已经未老先衰了…… 主要是运用相消的思想,具体看代码吧……描述无能。

      原创
      2017-03-04 09:13:57
      85
      0
    • BZOJ 1066, 蜥蜴

      参见题目描述。Analysis网络流的难点就在于构图…… 将一根石柱拆成上端和下端两个点并连边,容量为石柱高。 从源点像一根有蜥蜴的石柱上端连边,容量为1。 再从每一根能跳出地图的石柱下端向汇点...

      原创
      2017-03-04 09:06:50
      70
      0
    • BZOJ 1024, 生日快乐

      根据特定切割方法将一块蛋糕分成面积相等的若干块小蛋糕,求可行切割方案中小蛋糕长边比短边的最大值的最小值。Analysis数据范围很小,甚至不必二分直接搜索即可通过。 注意到对于某一块蛋糕,可行的切割...

      原创
      2017-02-15 20:10:31
      85
      0
    • BZOJ 1854, 游戏

      给定N个武器,每个武器拥有两个属性值(属性值在[1,10000]之间,要求选出部分武器,使得每个武器的一个属性值组成的数列为自1的连续单增序列,且长度最长。二分图匹配。 每个武器向它的两个属性连边,...

      原创
      2017-02-15 11:16:34
      65
      0
    • BZOJ 1878, HH的项链

      给定一个数列,询问某区间内不同数字的个数。Analysis在线算法不会。离线莫队代码能力又不够…… 用树状数组水了过去…… 首先对选用以左端点为关键字排序,然后用树状数组维护。 先将每种数字第一...

      原创
      2017-02-11 17:33:56
      89
      0
    • BZOJ 1004, 洗牌

      等价类计数问题。 根据Burnside引理,只需统计每种置换不动点的个数后除以置换数即可。 其中,求不动点个数是类似于背包问题的动规,而除法在模意义下需要用扩欧求得逆元。

      原创
      2017-02-11 12:42:08
      80
      0
    • BZOJ 1029, 建筑抢修

      贪心无力啊…… 首先将建筑按T2从小到大排序,然后用优先队列维护。 如果当前耗时小于目前带修理的建筑的T2,便将答案加一,入队,当前耗时累加上该建筑的T1; 若大于其T2,就比较优先队列的队首元...

      原创
      2017-02-11 09:28:36
      118
      0
    • BZOJ 1088, 扫雷

      一张大小为N×2的雷图,第一列放有地雷,第二列没有。 给出第二列各方格内的数字(意义如扫雷游戏),试统计第一列地雷有多少种合法的分布情况。动态规划。 只要列出不同雷数之间转移的路径即可根据前后两个...

      原创
      2017-02-10 14:19:43
      82
      0
  • 学院
  • 下载
  • 消息