算法 - Page 82 - hzwer.com

「CF252A」Valera and Antique Items
Valeraisacollector.Oncehewantedtoexpandhiscollectionwithexactlyoneantiqueitem.Valeraknows n sellersofantiques,the i-thofthemauctioned ki items.Currentlytheauctionpriceofthe j-thobjectofthe i-thsellerissij.Valeragetsonwellwitheachofthe n sellers.Heisperfectlysurethatifheoutbidsthecurrentpriceofoneoftheitemsintheauction(inotherwords,offersthesellerthemoneythatisstrictlygreaterthanthec...
02014年6月19日2,772模拟

「CODEVS3044」矩形面积求并
题目描述Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述InputDescription可能有多组数据，读到n=0为止(不超过15组)每组数据第一行一个数n，表示矩形个数(n<=100)接下来n行每行4个实数x1,y1,x2,y1(0<=x1<x2<=100000;0<=y1<y2<=100000)，表示矩形的左下角坐标和右上角坐标输出描述OutputDescription每组数据输出一行表示答案样例输入SampleInput[crayon-687d5650026f8103...
52014年6月18日12,455线段树
「BZOJ1492」[NOI2007] 货币兑换Cash
DescriptionInput第一行两个正整数N、S，分别表示小Y能预知的天数以及初始时拥有的钱数。接下来N行，第K行三个实数AK、BK、RateK，意义如题目中所述Output只有一个实数MaxProfit，表示第N天的操作结束时能够获得的最大的金钱数目。答案保留3位小数。SampleInput3100111122223SampleOutput225.000HINT测试数据设计使得精度误差不会超过10-7。对于40%的测试数据，满足N≤10；对于60%的测试数据，满足N≤1...
102014年6月18日10,532递推与动规
「BZOJ1026」[SCOI2009] windy数
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput「输入样例一」110「输入样例二」2550SampleOutput「输出样例一」9「输出样例二」20「数据规模和约定」20%的数据，满足1<=A<=B<=1000000。100%的数据，满足1<=A<=B<=2000000000。...
32014年6月18日7,191数位动规
「BZOJ1006」[HNOI2008] 神奇的国度
DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人AB,BC,CD,DA相互认识,而AC,BD不认识.全民比赛时,为了防止做弊，规定任...
72014年6月17日8,852STL
「BZOJ2502」清理雪道
Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行，并清理他所经过的雪道。由于每次飞行的耗费是固定的，为了最小化耗费，你想知...
02014年6月17日5,778有上下界网络流
「BZOJ2055」80人环游世界
DescriptionInput第一行两个正整数N，M。第二行有N个不大于M正整数，分别表示V1，V2......VN。接下来有N¡1行。第i行有N¡i个整数，该行的第j个数表示从第i个国家到第i+j个国家的机票费（如果该值等于¡1则表示这两个国家间没有通航）。Output在第一行输出最少的总费用。SampleInput632131212685082416104-14SampleOutput27HINT1<=N<=1001<=M<=79题解m个人的起始点任意。。。这什么奇怪的设定。...
02014年6月17日4,815有上下界网络流
「BZOJ3295」[CQOI2011] 动态逆序对
Description对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对...
42014年6月17日8,594树套树,线段树,树状数组
「BZOJ2588」SPOJ 10628. Count on a tree
Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答uxorlastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点y有一条边。最后M行每行两个整数(u,v,k)，表示一组询问。OutputM行，表示每个询问的答案。SampleInput8...
62014年6月17日8,188主席树
「hdu1004」Let the Balloon Rise
ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolorandfindtheresult.Thisyear,theydecidetoleavethislovelyjobtoyou.InputInputcontainsmultipletestcases.EachtestcasestartswithanumberN(0<N<=1000)--thetotalnumberofballoonsdistribute...
02014年6月17日3,873STL
「BZOJ2005」[Noi2010] 能量采集
Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇集机器较大，不便移动，栋栋将...
02014年6月16日3,451其它
「BZOJ3632」外太空旅行
Description在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如杜鲁门和赫鲁晓夫就水火不相容。这n名同学，由于是理科生，都非常的理性，所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无效。换句话说，...
92014年6月16日4,402随机化