• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • [bzoj-3155]Preprefix sum 题解

      题目传送门 题意解析:题目给了一个a序列,并且定义s为a序列的前缀和,ss为s序列的前缀和,然后有两种操作,一种是查询ss[i]的值,还有一种是修改a[i]。My opinion:明显的数据结构题,...

      原创
      2017-10-29 15:17:55
      24
      0
    • [bzoj-2140]稳定婚姻 题解

      题目传送门 题意解析:题目告诉了我们n对夫妻,和m对情人(???题目就是污),然后假设第i对夫妻有矛盾,那么他们就会离婚去找情人(???),所以最后就可能产生两种情况,一种是,最后一一重新配对,反之...

      原创
      2017-10-29 14:06:51
      23
      0
    • [luogu-1314]noip2011 day2-T2聪明的质监员 题解

      题目传送门 题意解析:题目告诉了你n块矿石,并且每次选取一段矿石,给出了矿石的质量计算方式,让你求出每段质量之和(Y)与要求的质量和(S)的最小差(即求min{abs(Y-S)}),每次计算的方案是...

      原创
      2017-10-28 20:56:00
      26
      0
    • [luogu-1007]独木桥 题解

      题目传送门 题目给了一个数轴,数轴上有一些点会向两边中的任意一个方向运动,问出数轴的最小和最大的时间。 题目中说,两个点相遇便会掉头走,但是我们可以这样认为,因为两个点的速度是一样的,所以如果两个...

      原创
      2017-10-28 20:33:21
      38
      0
    • [51nod-1432]独木舟 题解

      题目传送门 题目很简单,明显的贪心,每次如果最大值和最小值可以在同一个独木舟上,那么就在一起,不然最大的自己一个。 注意最后如果只剩下一个的情况。 代码:#include #include #i...

      原创
      2017-10-26 20:20:15
      23
      0
    • [bzoj-4832][Lydsy2017年4月月赛]抵制克苏恩 题解

      题目传送门 题意解析:题目告诉了我们攻击次数k,和a,b,c三种状态的奴隶主分别的个数,c可以变成b,b可以变成a,a可以直接消失,然后每次当c变成b或b变成a的时候,只要三种总数不到7,那么c的个...

      原创
      2017-10-25 18:11:34
      29
      0
    • [51nod-1428]活动安排问题 题解

      题目传送门 好久没写了,刷题的时候看到了这个经典题,就来写一下,我见过的原题叫校门外的树。题意一样,我们只要把一开始的时间的开始和结束节点排个序,然后一遍扫过去,如果是开头就sum++,如果是节点就...

      原创
      2017-10-24 16:41:34
      23
      0
    • [51nod-1563]坐标轴上的最大团

      题目传送门 题意解析:题目给了你n个数轴上的点和每个点上的权值,以abs(x[i]-x[j])>=w[i]+w[j]为要求建图,求最大的完全图。My opinion:题目乍一看很迷,可能认为是图论的...

      原创
      2017-10-16 14:21:57
      30
      0
    • [hdu-3065]病毒侵袭持续中 题解

      题目传送门 (话说最近不知道为啥hdu改名了???所以之前的网址都无效了???) 题意解析:题目就是给了n个模式串,一个匹配串,问你每个模式串在匹配串中出现的次数。都说了最近在做AC自动机的模板题...

      原创
      2017-10-13 06:53:03
      32
      0
    • [hdu-2896]病毒侵袭 题解

      题目传送门 题意解析:似乎题目是中文的,所以就大概说一下,给你n个模式串,和m个匹配串,让你找出分别是哪几个模式串出现了,题目中保证了匹配串中最多出现3个模式串,并且最后让你输出可以匹配的个数。AC...

      原创
      2017-10-13 06:44:55
      36
      0
  • 学院
  • 下载
  • 消息