2014年11月_lqybzx

原创 bzoj 1528: [POI2005]sam-Toy Cars

DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,

2014-11-30 21:11:41 1022

原创 bzoj 2986: Non-Squarefree Numbers

Description一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。Input读入一个正整数NOutput找出第N个不是squarefree的数。1Sample Input10Sample Output27Hint前10个非squarefree的数4 8 9 12 1

2014-11-30 20:25:57 834

原创 bzoj 3760: suitang

Description看过隋唐演义的都知道“宇文成都”是天下第二武功高手，就在隋炀帝杨广被奸臣宇文化及（也就是宇文成都的父亲）所逼死，宫中一片大乱，然“宇文成都”是一代豪杰，不愿通过这种方式来取得皇位，于是只身一人与上万瓦岗起义军决战，以死报国。（可惜啊，这么好的一个人，跟错了主）。宇文成都只身一人击退起义军多位大将，就在这时，徐茂公准备下令让所有士兵冲上去活捉宇文成都，然而

2014-11-30 20:02:38 1285

原创 bzoj 1052: [HAOI2007]覆盖问题

Description某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形的边要求平行与坐标轴，一个点如果在正方形的边界上，也算作被覆盖。当然，我们希望塑料薄膜面积越小

2014-11-30 19:56:59 740

原创 bzoj 3622: 已经没有什么好害怕的了

DescriptionInputOutputSample Input4 25 35 15 4540 20 10 30Sample Output4HINT学姐走好_(:з」∠)_容斥+DPf[i][j]表示前i个有j对大于药片。剩下i-j对情况随意的种数f[i][j]=f[

2014-11-30 11:51:25 818

转载 bzoj 3620: 似乎在梦中见过的样子

Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而,QB 也是有许多替身的(但在第八话中的剧情显示它也有可能是无限重生的),不过,意志坚定的

2014-11-26 22:39:35 738

原创 bzoj 1503: [NOI2004]郁闷的出纳员

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，

2014-11-25 22:26:02 558

原创 bzoj 1043: [HAOI2008]下落的圆盘

Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Inputn ri xi y1 ... rn xn ynOutput最后的周长，保留三位小数Sample Input21 0 01 1 0Sample Output10.472

2014-11-23 20:44:04 781

原创 bzoj 2190: [SDOI2008]仪仗队

Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。

2014-11-22 19:13:32 885

原创 bzoj 1465: 糖果传递

Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有 , 设第i个小朋友有ai颗糖果. 小朋友们可以选择将一些糖果给他左边的或者右

2014-11-22 18:09:37 606

原创 bzoj 1064: [Noi2008]假面舞会

Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号

2014-11-19 21:35:09 758

原创 bzoj 1502: [NOI2005]月下柠檬树

DescriptionInput文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn，表示柠檬树每层下底面的圆的半径。上述输入文件中的数据，同一行相邻的两个数之间用一个空格分隔。输入的所有实数的小数点后可能包

2014-11-19 21:32:45 1280

原创 bzoj 1072: [SCOI2007]排列perm

Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output

2014-11-19 21:29:58 568

原创 bzoj 2178: 圆的面积并

Description给出N个圆，求其面积并Input先给一个数字N ,NOutput面积并，保留三位小数辛普森

2014-11-06 22:58:32 1074

原创 bzoj 3175: [Tjoi2013]攻击装置

Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)求在装置互不攻击的情况下，最多可以放置多少个装置。Input第一行

2014-11-06 22:56:20 635

原创 bzoj 3224: Tyvj 1728 普通平衡树

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)Input第

2014-11-05 13:46:02 666

原创 bzoj 3158: 千钧一发

DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。Output共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。Sample Input43 4 5 129 8 30 9Sample O

2014-11-04 11:27:37 625

原创 bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

DescriptionFarmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K different featur

2014-11-01 14:37:26 1819

lqybzx的专栏