hzwer.com - Page 70

平面上的最接近点对
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1431题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。输入第一行：n；2≤n≤60000接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出仅一行，一个实数，表示最短距离，精确到小数点后面4位。题解随机分块可水[crayon-67ac1849a45f4641857357/] ...
02014年8月20日3,694随机化

「CF459E」Pashmak and Graph
Pashmak'shomeworkisaproblemaboutgraphs.Althoughhealwaystriestodohishomeworkcompletely,hecan'tsolvethisproblem.Asyouknow,he'sreallyweakatgraphtheory;sotrytohelphiminsolvingtheproblem.Youaregivenaweighteddirectedgraphwith n verticesand m edges.Youneedtofindapath(perhaps,non-simple)withmaximumnumberofedges,suchthattheweightsoftheedgesincreasealongthepath.Inotherwords,eachedgeofthepathmustha...
02014年8月20日2,750递推与动规
「ch52」还教室
还教室还记得NOIP2012提高组Day2中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。「问题描述」在接受借教室请求的n天中,第i天剩余的教室为ai个。作为大学借教室服务的负责人,你需要完成如下三种操作共m次:1第l天到第r天,每天被归还d个教室。2询问第l天到第r天教室个数的平均数。3询问第l天到第r天教室个数的方差。「输入格式」第一行包括两个...
12014年8月18日4,386线段树
善良的hzwer
同公主的工作由于本题难度太高，善良的hzwer说：“为了方便旅客串门，还是将他们的房间安排为相邻的一排为好233。”对于每一天输出一行依次代表选取的房间高度,房间必须相邻,若不能安排则输出Impossible。(为了减少输出所需时间，只需输出第一个数即可)因为在做wulala的神模拟赛的时候题目看错了就出了这么一题TT做法是求出每个点为开头向后的连续上升序列长度然后可以搞一个答案数组TT，比如以字典序最小的数x1开头的长度为a...
02014年8月17日3,030贪心,单调栈
「NOIP模拟赛by wulala」公主的游戏
wulala：不就一傻逼贪心吗……就是把公主的wulala的牌都排序一下然后贪心。。。我只排序wulala的牌，然后把公主的牌放进平衡树TT每次找后继不过有了set这样并不会比正解难写，反倒是更为直接2333[crayon-67ac1849a5653686233510/] ...
22014年8月16日2,957贪心
「NOIP模拟赛by wulala」公主的朋友
出题人说：正解分块。。。但是这不是和某次cf的dzylovescolor一样么TT修改的时候顺便查询，如果要修改的这一段宗教相同，打个标记并且统计答案后return否则递归复杂度我们可以这样想因为如果修改1-n,但是宗教都不同，这样是每个都要递归到最下面，这样一次修改就要nlogn但是这种情况并不会一直出现，询问完后1-n会被修改成同一种宗教，再把1-n变成不同的，又要额外修改n次也就是说，每次修改，最多让后面的查询多一个logn所以这样...
02014年8月16日2,808线段树
「NOIP模拟赛by wulala」公主的工作
和bzoj1046并没多大差别吧。。。[crayon-67ac1849a6055955966790/]
02014年8月16日2,906递推与动规,贪心
「CF459C」Pashmak and Buses
RecentlyPashmakhasbeenemployedinatransportationcompany.Thecompanyhas k busesandhasacontractwithaschoolwhichhas n students.Theschoolplannedtotakethestudentsto d differentplacesfor d days(eachdayinoneplace).Eachdaythecompanyprovidesallthebusesforthetrip.Pashmakhastoarrangethestudentsinthebuses.Hewantstoarrangethestudentsinawaythatnotwostudentsbecomeclosefriends.Inhisridiculousidea,tw...
02014年8月16日4,183构造
「CF459B」Pashmak and Flowers
PashmakdecidedtogiveParmidaapairofflowersfromthegarden.Thereare n flowersinthegardenandthe i-thofthemhasabeautynumber bi.Parmidaisaverystrangegirlsoshedoesn'twanttohavethetwomostbeautifulflowersnecessarily.Shewantstohavethosepairsofflowersthattheirbeautydifferenceismaximalpossible!Yourtaskistowriteaprogramwhichcalculatestwothings:ThemaximumbeautydifferenceofflowersthatPashmakcangivetoP...
02014年8月16日2,251模拟
「CF459A」Pashmak and Garden
PashmakhasfalleninlovewithanattractivegirlcalledParmidasinceoneyearago...Today,Pashmaksetupameetingwithhispartnerinaromanticgarden.Unfortunately,Pashmakhasforgottenwherethegardenis.Butheremembersthatthegardenlookslikeasquarewithsidesparalleltothecoordinateaxes.Healsoremembersthatthereisexactlyonetreeoneachvertexofthesquare.Now,Pashmakknowsthepositionofonlytwoofthetrees.Helphimtofindthep...
02014年8月16日2,967模拟
「BZOJ1046」[HAOI2007] 上升序列
Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm)且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首先x1最小，如果不唯一，再看x2最小……），如果不存在长度为Li的上升序列，则打印Impo...
32014年8月15日7,824递推与动规,贪心
「BZOJ3629」[JLOI2014] 聪明的燕姿
Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所有正约数...
12014年8月14日6,130深度搜索,筛法