Rose_max的博客

Description由于计算机系的同学们都很宅，很多同学虽然身在一个系，但是入学很久还是相互不认识。学生会主席小Y希望举办一次破冰派对，要让同学们多从寝室里走出来参加娱乐活动，也要让尽量多不认识的同学们通过活动相互认识。自然的，如果参加活动的同学互相都不认识，那便是极好的。

Description几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球，于是lydsy人的大祭司lavendir决定拜访lydsy星球的OI树，用咒语从OI树中取得能...

Description定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。Input第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区间的数量。接下来n行，每行两个正整数l,r(1<=l<r<=10^9)，依次表示每个区间。Output第一行输出一个整...

Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。每一秒，...

Description小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果333位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前就精准地估计了每个人的成绩，设你估计的第iii个选手的成绩为Ai,且由于你是上帝视角，所以如...

Description对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。Inputn（1≤n≤50000）OutputmSample Input4Sample Output6题解高精度问题如果不涉及加减法可以对答案取对数进行计算这是这题的小...

Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？Input 第一行包含7个整数，a,b,c,x1,x2,y1,y2，整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对值不超过10^8。Output 输出整数解有多少对？Sample Input...

翻译有0~m-1的数被分成了两个集合每次你可以从两个集合中任取一个数做加法并对m取模问最后0~m-1中不能被组合出来的数有多少个会给出你A集合 大小不超过200000m<=1e9题解比赛的时候想不到…不妨先看一个数在什么情况下不能被表示出来设这个数为P如果有一个数x在A集合 显然(P-x)mod m也要在A集合否则显然可以表示出这个数x可以分为两段 小于P和大于...

Description给定n(n<=200,000),你可以将任意a[l]至ar每一个元素加上一个d(-x<=d<=x),求a数组的最大严格上升子序列长度。Input第1行 两个整数n,x;第2行 n个整数表示a[1]至a[n]Output一个数,即a数组的最大严格上升子序列长度。Sample Input8 107 3 5 12 2 7 3 4...

Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的 。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是 单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决于行星之间的距离，所以每 个超空间旅行的路线将花费等量的时间。下图是三个相互联通的行星及...

Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … <xm)且（ ax1 < ax 2 < … <axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升...

Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。Input 第一行两个数n,m,接下来n行每行m个数，用来描述矩形 n, m ≤ 1000Output 输出一个数表示答案Sample Input 2 2 1 2 3 4Sample Ou...

Description给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情况下） 以下q行，每行3个整数t、a、b 若t=0，则询问(a,b)...

Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从栈中移除，所有在他们上面的元素都会掉落下来并且可以导致连锁反应。玩家的目...

Description问题来自于一个精彩的故事：有三个数学家，A，B与C。A选了两个正整数x与y满足x<=y。然后，A将x+y的值告诉了B，A又将x*y的值告诉了C。B与C都不知道x与y分别是什么，也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和”而告诉C的值是这两个数的“积”。而且这三个数学家的数学功底足够好。下面是B与C进行的对话：B：“我确定你一定没有百...

Description在最近被提出的Visual Python++编程语言中,一个语句块被表示为一个由字符组成的矩形,其中左上角在r1行c1列,右下角在r2行c2列。对于r1≤r≤r2,c1≤c≤c2,所有位于(r,c)的字符被认为是属于这个块的内容。在这些位置中,满足r=r1或r=r2或c=c1或c=c2的位置被称为是边界。语句块可以嵌套 (矩形包含在其他矩形中) 任意层。在语法正确的...

Descriptioncirclecolorsimulate题解这三道是一套题所以就放一起吧.又是被队爷OZYdiss烂的一套题这是circle首先需要先知道竞赛图的一个性质就是他的拓扑序一定是一条链证明考虑逐连通块加入即可然后注意到题中的一些限制，即保证去除了K个点后的图无环可以发现如果这个K个点中存在环即无解，于是我们可以知道这两个图都是无环的那么做出他们的拓...

Description奶牛们从世界各地聚集起来参加一场大型聚会。总共有N头奶牛，N?1对奶牛互为朋友。每头奶牛都可以通过一些朋友关系认识其他每头奶牛。她们玩得很开心，但是现在到了她们应当离开的时间了，她们会一个接一个地离开。她们想要以某种顺序离开，使得只要至少还有两头奶牛尚未离开，所有尚未离开的奶牛都还有没有离开的朋友。此外，由于行李寄存的因素，有M对奶牛(ai,bi)必须满足奶牛ai要...

Description工业计算机处理器公司为顾客量身定做了非常快速、用于专门目的的处理单元。a-C-m系列的处理器（比如1-C-2和5-C-3）的指令集只有两种操作：　　• A 数值加a 　　• M 数值乘m　　处理器接收一个整数，执行一个A和M的指令序列（即程序）来修改输入，然后输出结果。举个例子，1-C-2处理器执行程序AAAM处理输入2返回输出10（计算过程是2→3→4→5→10）,...

Description小Q是一名出色的质检员，他负责质检一批手机的质量。手机包含两个性能属性：电池寿命x_1与坚硬度x_2。小Q将为它们评估综合质量分数，具体地说，他将选择两个非负实数w_1,w_2，且$_1,w_2不能同时为0，则一部手机的综合分数s=w_1x_1+w_2x_2。在评定出所有手机的分数后，小Q会把手机按分数从高到低排序，若有多部手机分数相同，他可以将它们随意排列，因此每...

Description出题人有两个数组,A,B，请你把两个数组归并起来使得 c o s t= ∑ i ∗ c i cost=∑i∗ci最小 归并要求原数组的数的顺序在新数组中不改变输入描述:第一行输入两个正整数n,m,分别表示数组A,B的长度 第二行输入n个正整数，表示数组A 第二行输入m个正整数，表示数组B输出描述:一个正整数，表示cost输入3 31 3 52...

Description很久很久以前，小Q买了一个大小为n单元的硬盘，并往里随机写入了n个32位无符号整数。因为时间过去太久，硬盘上的容量字眼早已模糊不清，小Q也早已忘记了硬盘的容量。小Q记得，n可以被表示成10^k(1<=k<=7)的形式，即十到一千万。他还记得自己曾经m次随机读取某个32位无符号整数的记录。小Q现在正在Quapler宇宙飞船上遨游WF18星座，所以他想请你帮...

Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号 1 到 n。 第 i个灵魂的战斗力为k[i],灵魂们以点对的...

Description对于一个长度为n的非负整数序列b_1,b_2,…,b_n，定义这个序列的能量为：f(b)=max{i=0,1,…,n}((b_1xor b2 xor…xor b_i)+(b{i+1} xor b_{i+2} xor…xor b_n))其中xor表示按位异或(XOR)，给定一个长度为n的非 负整数序列a_1,a_2,…,a_n，请计算a的每个前缀的能量值。Input...

Description小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij。整个搭配方案的总体不和谐度为每对画与画框平凡度之和与每对画与画框违和度的乘积。具体来说，设搭配方案中第i幅画与第Pi个画框配对，则总体不和谐度为小...

Description一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把记账单修改正确，使得1：账户永远不会出现负数； 2：最后账户上还有￥q。你有2种操作： 1：对某一位取反，耗时x； 2：把最后一位移到第一位，耗时y。InputThe first line contains 5 integers n,...

Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的 游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋 子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只 允许跳过1颗棋子。 写一个程序，首...

Description 间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准 备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦 夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列，其中有一些数已经模糊不清了，现在请 你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎 二向来对自己的人品很...

题目传送门题解 就只会天天划水啦… 有一个我发现不了的性质.. 一个点(x,y)的答案，一定是它向左上走若干步，然后一直向上走所获得的总贡献 写成柿子，设走到纵坐标为x的位置获得的贡献 Sy−Sz+az∗(x−y+z)Sy−Sz+az∗(x−y+z)S_y-S_z+a_z*(x-y+z) 其中S表示a的前缀和 拆开化简有 az∗(x−y)+az...

Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。 如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工厂显然会胜出。若不存在，评判工作将会遇到麻烦。Byteasar想知道，是否存...

Description 【问题背景】 高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都与两个同学相邻（即坐成一排）。给出所有信息，满足所有人的要求，求安排的方案总数（这个数字可能很大，请输出方案总...

Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前...

Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部...

Description 为了总结过去一段时间的命题工作，王队长组织了“我最喜欢的题目”评选活动，并邀请各位选手给题目进行投票 。具体来说，每道题目有一个正整数作为它的编号，一共有n名选手给它们进行投票，每位选手投且仅投给一道题 ，其中第i位选手所投票的题目编号为ai,由于投票的选手众多，所以王队长请你来帮忙统计得票数。你需要找出收 获选手投票最多的题目数量与他们的编号，并...

Description 　　NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解...

Description 　　如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 　　给出n, d，编程数出深度为d的n元树数目。Input 　　仅包含两个整数n, d( 0 < n < ...

Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。Output 对于每组数据，输

Description Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment! The milking equipment consists of a row of N (3 <= N <= 100,000) milking machines,

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, strai

Description 约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向后看齐．对 于奶牛i，如果奶牛j满足i＜j且Hi＜Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．Input 第1行输入N，之后每行输入一个身高． N <= 10^5Output 共N行，按顺序每行输出一只奶牛