BZOJ 4195: [Noi2015]程序自动分析

题目大意:给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,判定是否能使所有约束条件同时被满足。

继续阅读

BZOJ 1968: [Ahoi2005]COMMON 约数研究

题目大意:f ( i ) 表示 i 的约数个数,对于一个n,求 ∑ f ( i ) .

继续阅读

BZOJ 1003: [ZJOI2006]物流运输trans

题目大意:物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小。

继续阅读

BZOJ 1008: [HNOI2008]越狱

题目大意:监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。

继续阅读

BZOJ 1055: [HAOI2008]玩具取名

题目大意:某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。

继续阅读

BZOJ 1208: [HNOI2004]宠物收养所

题目大意:收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。领养者有希望领养的宠物的特点值,宠物也要一个特点值。宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者是想要收养宠物的人太多,而宠物太少。

1.被遗弃的宠物过多时,假若到来一个领养者,这个领养者希望领养的宠物的特点值为a,那么它将会领养一只目前未被领养的宠物中特点值最接近a的一只宠物。(任何两只宠物的特点值都不可能是相同的,任何两个领养者的希望领养宠物的特点值也不可能是一样的)如果有两只满足要求的宠物,即存在两只宠物他们的特点值分别为a-b和a+b,那么领养者将会领养特点值为a-b的那只宠物。

2. 收养宠物的人过多,假若到来一只被收养的宠物,那么哪个领养者能够领养它呢?能够领养它的领养者,是那个希望被领养宠物的特点值最接近该宠物特点值的领养者,如果该宠物的特点值为a,存在两个领养者他们希望领养宠物的特点值分别为a-b和a+b,那么特点值为a-b的那个领养者将成功领养该宠物。 一个领养者领养了一个特点值为a的宠物,而它本身希望领养的宠物的特点值为b,那么这个领养者的不满意程度为abs(a-b)。

【任务描述】你得到了一年当中,领养者和被收养宠物到来收养所的情况,希望你计算所有收养了宠物的领养者的不满意程度的总和。这一年初始时,收养所里面既没有宠物,也没有领养者。

继续阅读

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测

题目大意:有三种操作:连接两个洞穴,摧毁两个洞穴的道路,询问两个洞穴是否联通

继续阅读

BZOJ 1001: [BeiJing2006]狼抓兔子

题目大意面对下面这样一个网格的地形:

左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=2).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的. 左上角和右下角为兔子的两个窝,开始时所有的兔子都聚集在左上角(1,1)的窝里,现在它们要跑到右下解(N,M)的窝中去,狼王开始伏击这些兔子.当然为了保险起见,如果一条道路上最多通过的兔子数为K,狼王需要安排同样数量的K只狼,才能完全封锁这条道路,你需要帮助狼王安排一个伏击方案,使得在将兔子一网打尽的前提下,参与的狼的数量要最小。

继续阅读

BZOJ 1047: [HAOI2007]理想的正方形

题目大意:有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。

继续阅读

BZOJ 1012: [JSOI2008]最大数maxnumber

题目大意:现在请求你维护一个数列,要求提供以下两种操作:

1、查询操作。查询当前数列中末尾L个数中的最大的数,并输出这个数的值。   

   限制:L不超过当前数列的长度。

2、插入操作。将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。   

  限制:n是非负整数并且在长整范围内。

继续阅读