03 2019 档案
摘要：BZOJ2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。 设第i个小朋友的身高为hi
阅读全文
摘要：BZOJ2132: 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。 据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。 GDOI要求将这些区域分为商业区
阅读全文
摘要：BZOJ3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。 游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物
阅读全文
摘要：BZOJ2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<
阅读全文
摘要：BZOJ3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多
阅读全文
摘要：洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中。。。 题目描述 有一个神犇 CCJCCJ，他在前往参加 Universe \ OIUniverse OI 的途中发现了一个超星系群。 在这个超星系群，有着一群生物 ccjc
阅读全文
摘要：BZOJ1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。 大
阅读全文
摘要：CF85D Sum of Medians 题意翻译 一个集合，初始为空。现有三个操作： 1.add：向集合里加入数x，保证加入前集合中没有数x； 2.del：从集合中删除数x，保证删除前集合中有x； 3.sum：询问将集合里的数从小到大排序后，求下标i模5余3的数的和。 现有n次操作，对于每个查询操
阅读全文
摘要：CF145E Lucky Queries 英文题面不放了，直接上翻译： 题目描述 给你n个数，每个数是4或者7，给你m个任务完成 switch l r 把[l,r]位置的4换成7,7换成4 count 计算n个数的最长不下降子序列的长度 N个数的不下降子序列是这n个数移除掉0个或者若干个位置的数，并
阅读全文
摘要：本蒟蒻到现在才把的坑填完。。。 之后码力急速下降。。。 感觉都没有码力了。。。 附上题解： ： ： BZOJ3571: [Hnoi2014]画框 ： BZOJ3572: [Hnoi2014]世界树 ： BZOJ3573: [Hnoi2
阅读全文
摘要：BZOJ3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描
阅读全文
摘要：先看一道题目：洛谷P2495 [SDOI2011]消耗战 题目大意： 给定一颗以为根的带有边权的树，一共个询问，每次给出一些点的编号，求使得这些点不能到达的的最小短边代价。 暴力： 如果只有一组询问，我们发现这好像是个树形。 设表示使及其子树到不了
阅读全文
摘要：BZOJ2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。 现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。 已知在其他k个岛屿上有丰富能源，为了防
阅读全文
摘要：BZOJ2388: 旅行规划 又是一道氪金题。。。 氪金无极限。。。 附上大美洛谷的题面： 洛谷P4192 旅行规划 题目描述 OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让
阅读全文
摘要：BZOJ1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。 THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前
阅读全文
摘要：洛谷P3943 星空 题目背景 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。 不过
阅读全文
摘要：BZOJ2127: happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。 这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 作
阅读全文
摘要：BZOJ3894: 文理分科 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。 他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。 每位同学必须从文科和理科中选择一科。 同学们在选择科目的时候会获得一个满意
阅读全文
摘要：BZOJ4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为
阅读全文
摘要：洛谷P2402 奶牛隐藏 题目背景 这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由m条无向的路连接，每条路有不同的长
阅读全文
摘要：BZOJ2150: 部落战争 Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一 个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们 约定： 1. 每支军队
阅读全文
摘要：BZOJ4592: [Shoi2015]脑洞治疗仪 Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1
阅读全文
摘要：LOJ#10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源： 有一个个元素的数组，每个元素初始均为。有条指令，要么让其中一段连续序列数字反转——变，变（操作），要么询问某个元素的值（操作）。 例如当$n=2
阅读全文
摘要：BZOJ2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。 这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经
阅读全文
摘要：BZOJ1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。 从每一个岛i出发，只建造一座桥。 桥的长度以Li表示。 公园内总共有N座桥。 尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。 同时，每一对这样的岛屿，都有一艘专用的往来两岛之
阅读全文
摘要：BZOJ3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N
阅读全文
摘要：BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游 其实题面好像有点不全，建议去洛谷： P4546 [THUWC2017]在美妙的数学王国中畅游 这里还是的题面。 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而
阅读全文
摘要：BZOJ1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。 对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。 虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。 我们
阅读全文
摘要：BZOJ3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现
阅读全文
摘要：BZOJ1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。 石柱都不稳定，每次当
阅读全文
