« 上一页下一页 »Current position : 首页 >> 算法 >> 第58页
「BZOJ3110」[ZJOI2013] K大数查询
![「BZOJ3110」[ZJOI2013] K大数查询](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-25-14.jpg)
Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1abc或2abcOutput输出每个询问的结果SampleInput2511211122211221112123SampleOutput121HINTN,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中abs(c)<=M...
「BZOJ1093」[ZJOI2007] 最大半连通子图
![「BZOJ1093」[ZJOI2007] 最大半连通子图](http://www.lydsy.com:808/JudgeOnline/images/1093/1.jpg)
DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a,b，表示一条有向边(a,b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。Output应包含两行，第一行包含一个整数K。第二行包含整数CModX.SampleInput6620070603122113245664SampleOutput33HINT对于100%的数据，N≤100000,M≤1000000；对于100%的数据，X≤...
「NOIP模拟赛」数字
「问题描述」一个数字被称为好数字当他满足下列条件：它有2*n个数位，n是正整数(允许有前导0)。构成它的每个数字都在给定的数字集合S中。它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。已知n，求合法的好数字的个数mod999983。「输入格式」第一行一个数n。接下来一个长度不超过10的字符串，表示给定的数字集合。「输出格式」...
「NOIP模拟赛」比赛
「问题描述」有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1vsB1,A2vsB2)和(A1vsB2,A2vsB1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果实力值为X和Y的选手对抗，那么实力值较强的选手所在的队伍将会获得(X...
「NOIP模拟赛」祖孙询问
「问题描述」已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。「输入格式」输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行，每行两个正整数x和y。「输出格式」对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出0。「样例输入」10234-1122341323...
「NOIP模拟赛」魔兽争霸
小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎 死亡骑士有个魔法，叫做“死亡缠绕”，可以给食尸鬼补充HP战斗过程中敌人会对食尸鬼实施攻击，食尸鬼的HP会减少 小x希望随时知道自己部队的情况，即HP值第k多的食尸鬼有多少HP，以便决定如何施放魔法请同学们帮助他:) 小x向你发出3种信号：（下划线在输入数据中表现为空格）A_i_a表示敌军向第i个食尸鬼发出了攻击，并使第i个食尸鬼损失...
「NOIP模拟赛」小猫爬山
题目描述Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都...
「NOIP模拟赛」锻炼计划
身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。一天有1440分钟，所以小x列出的是这一整天第1至第1440分钟的计划。小x的体力用一个整数来表示，他会按照计划表进行锻炼，同时，每分钟小x的体力会自动增加1。如果某一分钟末小x的体力小于等于零，那么可怜的小x就累死了……&nbs...
「CF475D」CGCDSSQ
Givenasequenceofintegersa1, ..., anandqqueriesx1, ..., xqonit.Foreachqueryxiyouhavetocountthenumberofpairs(l, r)suchthat1 ≤ l ≤ r ≤ nandgcd(al, al + 1, ..., ar) = xi.isagreatestcommondivisorofv1, v2, ..., vn,thatisequaltoalargestpositiveintegerthatdividesallvi.InputThefirstlineoftheinputcontainsintegern,(1 ≤ n ≤ 105),denotingthelengthofthesequence.Thenextlinecont...
「CF475A」Bayan Bus
ThefinalroundofBayanProgrammingContestwillbeheldinTehran,andtheparticipantswillbecarriedaroundwithayellowbus.Thebushas34passengerseats:4seatsinthelastrowand3seatsinremainingrows.Theeventcoordinatorhasalistofkparticipantswhoshouldbepickedupattheairport.Whenaparticipantgetsonthebus,hewillsitinthelastrowwithanemptyseat.Ifthereismorethanoneemptyseatinthatrow,hewilltaketheleftmostone.Inordert...
「POJ2451」Uyuw’s Concert
DescriptionPrinceRemmargutssolvedtheCHESSpuzzlesuccessfully.Asanaward,UyuwplannedtoholdaconcertinahugepiazzanamedafteritsgreatdesignerIhsnayish.ThepiazzainUDF-UnitedDeltaofFreedom’sdowntownwasasquareof[0,10000]*[0,10000].Somebasketchairshadbeenstandingthereforyears,butinaterriblemess.Lookatthefollowinggraph.Inthiscasewehavethreechairs,andtheaudiencesfacethedirectionaswhatarro...
「NOIP模拟赛」大逃亡
给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下，你最少要走多少步才可以回到目标点。注意这里距离的定义为两点的曼哈顿距离，即某两个点的坐...
近期评论