摘要：
题意：一共有n天每天一个请求，要求借一本书，即刻归还。图书馆中最多存k本书，多了就要扔掉。第i本书的价格为c[i]。问满足所有请求的最小买书花费？ n<=200。 标程： 题解：最小费用最大流 考虑如果k=1，那么如果相邻两天的请求不相同就要重新买书，否则就可以沿用。先统计出这一部分的贡献。 再考虑 阅读全文
posted @ 2018-05-25 21:02
Scx117
阅读(166)
评论(0)
推荐(0)
摘要：
题意：一共有n个人，要在三个人中选prefer，一开始他们心中都会想好他们的排名（共6种），之后给出的判断不会矛盾。规则如下：一共有三轮，分别是a->b,b->c,c->a，每个人选1，表示prefer前者，选0表示prefer后者。这样形成一个n位的二进制x。定义函数f(x)={0，1}：1表示这 阅读全文
posted @ 2018-05-25 19:23
Scx117
阅读(165)
评论(0)
推荐(0)
摘要：
题意：一个机器人在一个无穷大的网格图中，每秒能够上下左右走一步。它的行走方向序列是长度为l的循环。给你n个线索，包括ti：时间，xi，yi走到的坐标。让你构造出行走的方向序列？ 标程： 易错点：1.注意设置l处的边界，要统计入最后一个限制S[len]=0-S*(-1)，否则不等式不完整。 2.注意负 阅读全文
posted @ 2018-05-25 16:10
Scx117
阅读(473)
评论(0)
推荐(0)
摘要：
题意：有一篇博客。一共有n个人，心中有他们期望该博客得到的赞数a[i]。当某个时刻该博客的获赞数<a[i]，则该人会使得赞数+1，当赞数>a[i]，该人会使得赞数-1，当赞数=a[i]，不做任何改变。 对于1<=k<=n，询问1~k个人按一定的顺序给该博客从0开始点赞或点踩，该博客的最大获赞数。 - 阅读全文
posted @ 2018-05-25 11:03
Scx117
阅读(820)
评论(0)
推荐(0)
浙公网安备 33010602011771号