![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
文章平均质量分 76
Dante__Alighieri
一只程序猿
展开
-
BZOJ系列2440《[中山市选2011]完全平方数》题解
Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小原创 2014-11-14 16:01:40 · 1521 阅读 · 1 评论 -
BZOJ系列1922《[Sdoi2010]大陆争霸》题解
Description在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日,位于原创 2015-01-19 12:53:06 · 498 阅读 · 0 评论 -
BZOJ系列3856《Monster》题解
DescriptionTeacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die if HP is less than 1.Teacher Mai and原创 2015-01-20 17:58:27 · 629 阅读 · 0 评论 -
BZOJ系列1296《[SCOI2009]粉刷匠》题解
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input输入文件paint.in第一行包含原创 2015-02-27 15:39:47 · 963 阅读 · 0 评论 -
BZOJ系列1406《[AHOI2007]密码箱》题解
Description在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述: 密码x大于等于0,且小于n,而x的平方除以n,得到的余数为1。 小可可知道满足上述条件的x可能不原创 2015-02-27 09:06:15 · 795 阅读 · 0 评论 -
BZOJ系列1034《[ZJOI2008]泡泡堂BNB》题解
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分原创 2015-02-27 16:57:07 · 1013 阅读 · 0 评论 -
BZOJ系列1196《[HNOI2006]公路修建问题》题解
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点原创 2015-02-27 10:52:41 · 526 阅读 · 0 评论 -
BZOJ系列1193《[HNOI2006]马步距离》题解
DescriptionInput只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9Sample Output5分析:好熟悉,去年NOIP前老师出的模拟赛用过,差不多原创 2015-03-02 08:50:07 · 641 阅读 · 0 评论 -
BZOJ系列1207《[HNOI2004]打鼹鼠》题解
Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动原创 2015-03-08 17:41:29 · 817 阅读 · 0 评论 -
BZOJ系列《[HNOI2003]激光炸弹》题解
Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(NInput输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示Output输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。Sample Input2 10 0 1原创 2015-03-11 17:48:59 · 505 阅读 · 0 评论 -
BZOJ系列《[NOI2009]管道取珠》题解
DescriptionInput第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。Output仅包含一行,即为 Sigma(Ai^2) i从1到k 除以1024523的余数。Sample Input原创 2015-03-13 17:33:48 · 587 阅读 · 0 评论 -
BZOJ系列1485《[HNOI2009]有趣的数列》题解
Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a132n-1,所有的偶数项满足a242n; (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项,即:a2i-12i。 现在的任务是:对于给定的n,请求出有多少原创 2015-03-28 13:29:03 · 906 阅读 · 1 评论 -
BZOJ系列3907《网格》题解
Description某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法。Input输入文件中仅有一行,包含两个整数n和m,表示城市街原创 2015-03-31 13:53:25 · 1082 阅读 · 0 评论 -
BZOJ系列3174《[Tjoi2013]拯救小矮人》
Description一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1,矮人2,矮人3,。。。矮人k搭一个梯子,满足A1+A2+A3+....+Ak+Bk>=H,那么矮人k就原创 2014-12-25 17:57:08 · 822 阅读 · 1 评论 -
BZOJ系列1257《[CQOI2007]余数之和sum》题解
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。原创 2014-12-23 17:51:12 · 520 阅读 · 0 评论 -
BZOJ系列2748《[HAOI2012]音量调节》题解
Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量原创 2014-11-17 17:47:56 · 1916 阅读 · 0 评论 -
BZOJ系列1491《[NOI2007]社交网络》题解
DescriptionInputOutput输出文件包括n 行,每行一个实数,精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT为1原创 2014-11-18 13:35:22 · 1102 阅读 · 0 评论 -
BZOJ系列1090《[SCOI2003]字符串折叠》题解
Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) AAACBB,而2(3(A)C)2(B)AAACAAACB原创 2014-11-19 07:52:06 · 753 阅读 · 0 评论 -
BZOJ系列1293《[SCOI2009]生日礼物》题解
Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助原创 2014-11-19 17:42:43 · 1207 阅读 · 1 评论 -
BZOJ系列2659《[Beijing wc2012]算不出的算式》题解
Description算不出的算式背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述: 如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大原创 2014-11-26 08:33:11 · 715 阅读 · 0 评论 -
BZOJ系列3043《IncDec Sequence》题解
Description给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出原创 2014-11-25 16:56:09 · 1714 阅读 · 0 评论 -
BZOJ系列1088《[SCOI2005]扫雷Mine》题解
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二原创 2014-11-21 13:21:26 · 1083 阅读 · 0 评论 -
BZOJ系列1041《[HAOI2008]圆上的整点》题解
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4Sample Output4HINTn原创 2014-11-21 13:26:09 · 1005 阅读 · 0 评论 -
BZOJ系列2005《[Noi2010]能量采集》题解
Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。原创 2014-11-26 18:18:53 · 635 阅读 · 0 评论 -
BZOJ系列2463《 [中山市选2009]谁能赢呢?》题解
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数原创 2014-11-23 13:38:56 · 1047 阅读 · 0 评论 -
BZOJ系列3721《PA2014 Final Bazarek》题解
Description有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。Input第一行一个整数n(1接下来一行有n个整数,表示每件商品的价格,范围在[1,10^9]。接下来一行有一个整数m(1接下来m行,每行一个整数k[i](1Output对于每个询问,输出一行表示保证奇数的情况下最大的总价。若无法满足要求,输出-1。原创 2014-11-30 16:07:55 · 721 阅读 · 0 评论 -
BZOJ系列1049《[HAOI2006]数字序列》题解
Description现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。Input第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。Output第一行一个整数表示最少需要改变多少个数。 第二行一个整数,表示在改变的数最少的情况下,每个数改变的绝对值之和的最原创 2015-01-26 17:46:19 · 734 阅读 · 0 评论 -
BZOJ刷题列表——来自蒟蒻
好了,以后每周,我都会把本周的BZOJ所shuat原创 2014-11-21 20:32:32 · 715 阅读 · 0 评论