BZOJ
文章平均质量分 64
XSamsara
AFO
展开
-
BZOJ 1015: [JSOI2008]星球大战starwar【并查集】
1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MB【题目描述】 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他原创 2017-12-20 20:15:56 · 383 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber【线段树||单调栈】
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 11990 Solved: 5202【题目描述】 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操原创 2017-12-20 14:51:42 · 293 阅读 · 0 评论 -
BZOJ 1003: [ZJOI2006]物流运输【DP+最短路】
1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改...原创 2017-12-17 20:49:17 · 235 阅读 · 0 评论 -
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd ...原创 2018-04-20 13:57:51 · 151 阅读 · 0 评论 -
BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】
4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBDescription 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之...原创 2018-04-22 10:09:18 · 176 阅读 · 0 评论 -
BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of o...原创 2018-04-19 08:49:44 · 181 阅读 · 0 评论 -
BZOJ 2654: tree【WQS二分+最小生成树】
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点...原创 2018-04-17 14:51:08 · 264 阅读 · 0 评论 -
BZOJ 2463: [中山市选2009]谁能赢呢?【找规律】
2463: [中山市选2009]谁能赢呢?Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,...原创 2018-04-17 09:27:33 · 152 阅读 · 0 评论 -
BZOJ 2456: mode【暴力】
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input 第1行一个正整数n。 第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input 5 ...原创 2018-04-16 18:46:53 · 214 阅读 · 0 评论 -
BZOJ 2431: [HAOI2009]逆序对数列【DP】
2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列aiai{ai},如果有i<ji<jiai>ajai>ajai>aj,那么我们称aiaiai与ajajaj为一对逆序对数。若对于任意一个由1 n1 n1~n自然数组成的数列,可以很容易...原创 2018-04-16 16:31:06 · 171 阅读 · 0 评论 -
BZOJ 2190: [SDOI2008]仪仗队【欧拉筛】
2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整...原创 2018-04-16 13:27:42 · 154 阅读 · 0 评论 -
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会...原创 2018-04-14 17:58:49 · 266 阅读 · 0 评论 -
BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】
1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N(0 < N < 1000000)。Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input 3Samp...原创 2018-04-14 13:47:13 · 186 阅读 · 0 评论 -
BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】
1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家...原创 2018-04-14 10:27:47 · 193 阅读 · 0 评论 -
BZOJ 1878: [SDOI2009]HH的项链【莫队】
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不...原创 2018-04-12 15:21:10 · 148 阅读 · 0 评论 -
BZOJ 1856: [Scoi2010]字符串【组合数】
1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?...原创 2018-04-11 14:38:10 · 170 阅读 · 0 评论 -
BZOJ 1854: [Scoi2010]游戏【二分图匹配】
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终...原创 2018-04-10 16:24:05 · 147 阅读 · 0 评论 -
BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的...原创 2018-04-05 19:22:40 · 194 阅读 · 0 评论 -
BZOJ 1588: [HNOI2002]营业额统计【Treap】
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价...原创 2018-04-04 14:35:49 · 181 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所【Treap】
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数...原创 2018-04-04 10:05:36 · 161 阅读 · 0 评论 -
BZOJ 3224: Tyvj 1728 普通平衡树【Treap】
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数原创 2018-04-03 15:07:25 · 212 阅读 · 1 评论 -
BZOJ 1816: [Cqoi2010]扑克牌【二分】
1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,...原创 2018-04-03 11:01:02 · 205 阅读 · 0 评论 -
BZOJ 2140: 稳定婚姻【Tarjan】
2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导火线是两个人争玩电脑游戏,丈夫一气之下原创 2018-04-03 10:26:34 · 238 阅读 · 0 评论 -
BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】
1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点...原创 2018-04-03 09:44:03 · 157 阅读 · 0 评论 -
BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方...原创 2018-04-03 08:41:12 · 148 阅读 · 0 评论 -
BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】
2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。现在,在这原创 2018-03-30 09:58:34 · 151 阅读 · 0 评论 -
BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同原创 2018-03-29 21:00:53 · 218 阅读 · 0 评论 -
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用原创 2018-03-29 19:30:58 · 149 阅读 · 0 评论 -
BZOJ 2748: [HAOI2012]音量调节【DP】
2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 ...原创 2018-03-28 17:38:34 · 181 阅读 · 0 评论 -
BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段...原创 2018-03-22 09:48:58 · 148 阅读 · 0 评论 -
BZOJ 1260: [CQOI2007]涂色paint【区间DP】
1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一...原创 2018-03-22 08:02:37 · 197 阅读 · 0 评论 -
BZOJ 1257: [CQOI2007]余数之和【分块】
1257: [CQOI2007]余数之和Time Limit: 5 Sec Memory Limit: 128 MBDescription 给出正整数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 ...原创 2018-03-21 21:00:51 · 270 阅读 · 0 评论 -
BZOJ 1207: [HNOI2004]打鼹鼠【DP】
1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网...原创 2018-03-21 20:25:29 · 152 阅读 · 0 评论 -
BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场...原创 2018-03-20 08:52:09 · 185 阅读 · 0 评论 -
BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻...原创 2018-03-18 13:17:20 · 180 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm【DFS】
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的...原创 2018-03-17 19:10:22 · 152 阅读 · 0 评论 -
BZOJ 1060: [ZJOI2007]时态同步【树形DP】
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的...原创 2018-03-17 18:10:15 · 156 阅读 · 0 评论 -
BZOJ 1059: [ZJOI2007]矩阵游戏【二分图匹配】
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换...原创 2018-03-16 15:45:53 · 182 阅读 · 0 评论 -
BZOJ 1055: [HAOI2008]玩具取名【区间DP】
1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBDescription 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜...原创 2018-03-16 15:23:47 · 252 阅读 · 0 评论 -
BZOJ 1046: [HAOI2007]上升序列 【最长升降】
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBDescription 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S...原创 2018-03-13 18:43:00 · 148 阅读 · 0 评论