BZOJ 1858 [Scoi2010]序列操作

题目大意

请维护一个0/1序列,支持以下操作:

  • 将编号(a,b)的所有数变为0.
  • 将编号(a,b)的所有数变为1.
  • 将编号(a,b)的所有数取反.
  • 查询编号(a,b)的所有数里有多少个1.
  • 查询编号(a,b)的所有数里有多少个连续的1.

阅读剩余部分 -

BZOJ 1010 [HNOI2008]玩具装箱toy

题目大意

给你一堆物品,你可以制造多个容器容纳这些物品。每个容器可以容纳一段连续区间内所有的物品,建造一个容纳i~j物品的箱子的长度为$j-i+\sum{C_k}(i \le k \le j)$,制造费用为$(X-L)^2$,问最少的装下所有物品的制造价格。

阅读剩余部分 -

BZOJ 1096 [ZJOI2007]仓库建设

题目大意

给你一个直线,直线上有一些点,每个点有着p[i]个东西,我们要在几个点设立仓库存储这些东西,每件东西挪动1单位长度需要1元,在每个点搭建仓库需要c[i]元,问所有东西都挪到仓库里需要的最小花费。

阅读剩余部分 -

BZOJ 1597 土地购买

题目大意

给你N块农田,每块农田都有自己的长和宽,FJ可以每次购买其中的K块农田,购买这K块农田所需要的价格就是这K块农田里面最大的长和最长的宽的乘积。问FJ用最优方案购买所有的农田所需要的最少价钱。

阅读剩余部分 -

BZOJ 1816 扑克牌

题目大意

你有n种牌,第i种牌的数目为$c_i$。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和$c_i$,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务