bzoj
lxt_love
这个作者很懒,什么都没留下…
展开
-
【bzoj1917】[Ctsc2010]星际旅行
Description公元3000年,地球联盟已经攻占了银河系内的N个星球,出于资金的考虑,政府仅仅在星球间建立了N-1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑,第i个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过Hi次(这一统计是基于离开次数统计的,如果你已经使用从该星球离开过Hi次,那么这一年内你就不能再使用时空隧道离开这个星球了)。Louis Paos...原创 2018-03-31 15:26:11 · 479 阅读 · 0 评论 -
【bzoj1934】[Shoi2007]Vote 善意的投票
Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。 我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?Input第一行只有两个...原创 2018-03-26 11:17:38 · 164 阅读 · 0 评论 -
【bzoj3442】 学习小组
Description【背景】坑校准备鼓励学生参加学习小组。【描述】 共有n个学生,m个学习小组,每个学生有一定的喜好,只愿意参加其中的一些学习小组,但是校领导为学生考虑,规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了,他想尽量多收钱,因为每个学生参加学习小组都要交一定的手续费,不同的学习小组有不同的手续费。然而,事与愿违,校领导又决定对学习小组组织者进行奖励,若有a个学生参加第...原创 2018-03-22 08:45:29 · 157 阅读 · 0 评论 -
【bzoj1937】[Shoi2004]Mst 最小生成树
DescriptionInput第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会且仅会出现一次。再接着N-1行,每行两个整数Xi、Yi,表示顶点Xi与Yi之间的边是T的一条边。Output输出最小权值Sample Input6 91 2 21 ...原创 2018-03-27 10:09:31 · 218 阅读 · 0 评论 -
【bzoj1304】 [CQOI2009]叶子的染色
Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案,使得着色结点的个数尽量少。Input第一行包含两...原创 2018-04-02 10:50:15 · 265 阅读 · 0 评论 -
【bzoj1975】【K短路】[Sdoi2010]魔法猪学院
转载自肉大佬的博客:https://blog.csdn.net/Rose_max/article/details/79001784DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig...转载 2018-03-27 16:29:22 · 181 阅读 · 0 评论 -
【bzoj4806】炮
Description众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。棋子都是相同的。Input一行,两个正整数N和M。N<=100,M<=100Output一行,输出方...原创 2018-03-28 20:52:12 · 215 阅读 · 0 评论 -
【bzoj1801】[Ahoi2009]chess 中国象棋
Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N,M,中间用空格分开.Output输出所有的方案数,由于值比较大,输出其mod 9999973Sample Input1 3Sample Output7HINT除了在3个格子中都放满炮的的情况外,其它的都可以...原创 2018-03-28 20:53:42 · 173 阅读 · 0 评论 -
【bzoj3670】[Noi2014]动物园
Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”熊猫:“对于字符串S的前i个字符...原创 2018-04-11 15:21:24 · 120 阅读 · 0 评论 -
【bzoj4491】我也不知道题目名字是什么
Description给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串Input第一行n,表示A数组有多少元素接下来一行为n个整数A[i]接下来一个整数Q,表示询问数量接下来Q行,每行2个整数l,rN,Q<=50000Output对于每个询问,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串Sample Input91 2 3 4 5...原创 2018-04-26 10:32:02 · 201 阅读 · 0 评论 -
【bzoj2957】楼房重建
Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的...原创 2018-03-21 08:30:23 · 122 阅读 · 0 评论 -
【bzoj4808】马&&【bzoj3175】[Tjoi2013]攻击装置
Description众所周知,马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来,如果在要去的方向有别的棋子挡住(俗称"蹩马腿"),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这次,他实在没兴趣算方案数了,所以他只想知道在N×M的矩形方格中摆马使其互不吃到的情况下的最多个数。但是,有一个很不幸的消息...原创 2018-03-20 20:20:19 · 187 阅读 · 0 评论 -
【bzoj2426】[HAOI2010]工厂选址
Description某地区有m座煤矿,其中第i号矿每年产量为ai吨,现有火力发电厂一个,每年需用煤b吨,每年运行的固定费用(包括折旧费,不包括煤的运费)为h元,每吨原煤从第i号矿运到原有发电厂的运费为Ci0(i=1,2,…,m)。 现规划新建一个发电厂,m座煤矿每年开采的原煤将全部供给这两座发电厂。现有n个备选的厂址。若在第j号备选厂址建新厂,每年运行的固定费用为hj元。每吨原煤从第i号矿运到j...原创 2018-03-06 13:30:54 · 188 阅读 · 0 评论 -
【bzoj1607】 [Usaco2008 Dec]Patting Heads 轻拍牛头
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字. 接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编...原创 2018-03-04 14:43:44 · 163 阅读 · 0 评论 -
【bzoj1789】 [Ahoi2008]Necklace Y型项链
Description欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的:每次可以从三条链子中某一条的一端取下来一个宝石,或者安上去一个宝石,称为一次操作,经过若干次操作,最终使得三条链子完全相同。想...原创 2018-02-28 13:19:00 · 171 阅读 · 0 评论 -
【bzoj2424】[HAOI2010]订货
Description某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则不必付存贮费。假设仓库容量为S。Input第1行:n, m, S (0<=n<...原创 2018-03-07 20:23:03 · 172 阅读 · 0 评论 -
【bzoj1081】[SCOI2005]超级格雷码
Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时,(00,01,11,10)就是一个满足条件的格雷码。 所谓超级格雷码就是指Bn个不同的n位B进制数的排列满足上面的条件。 任务:...原创 2016-09-07 13:29:49 · 276 阅读 · 0 评论 -
【bzoj1088】[SCOI2005] 扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二列的...原创 2016-08-26 16:06:10 · 471 阅读 · 0 评论 -
【bzoj2467】[中山市选2010]生成树
Description有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶点的数...原创 2018-03-09 13:31:15 · 145 阅读 · 0 评论 -
【bzoj1218】激光炸弹
Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。 Input输入文件...原创 2018-03-09 21:21:35 · 274 阅读 · 0 评论 -
【bzoj2439】 [中山市选2011] 序列
Description小 W 很喜欢序列,尤其喜欢“W”形的和“M”形的序列。定义“M”形的序列为一个长度为 T 的序列{Si},满足:存在 1 < x < y < z < N,使得S1 < ... < Sx > ... > Sy < ... < Sz > ... > ST。 一天他看到了一个长度为N 的整数序列{Ai},他想...原创 2018-03-12 21:19:19 · 169 阅读 · 0 评论 -
【bzoj5105】[CodePlus2017]晨跑
Description"无体育,不清华"、"每天锻炼一小时,健康工作五十年,幸福生活一辈子"在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每a天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息a-1天,然后第a天继续去晨跑,并以此类推。王队长的好朋友小钦和小针深受王队长坚持...原创 2018-03-13 13:35:16 · 271 阅读 · 0 评论 -
【bzoj1834】[ZJOI2010]network 网络扩容
Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。Input第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费用为W的边。N<=10...原创 2018-03-19 21:03:08 · 135 阅读 · 0 评论 -
【bzoj4956】[Wf2017]Secret Chamber at Mount Rushmore
Description你现在可能已经听说过Rushmore山上有一个壮观的石雕刻画了四位著名的美国总统。然而,很少有人知道这个纪念雕刻暗藏一个秘密的房间。这听起来像是一部好莱坞电影的情节,但是这个房间是真实存在的。它藏在Abraham Lincoln的头后面,它被设计成一个档案库,用来存放美国历史上重要的文件与文物。历史学家声称这个档案库的建造在1939年被中断,直到20世纪90年代末才能被访问,...原创 2018-05-14 13:30:53 · 175 阅读 · 0 评论