入门 - Page 21 - hzwer.com

「BZOJ3031」理科男
背景吃过草莓刨冰之后,Vani和cl有些疲倦地坐在一个长椅上。“呐,玩得开心吗?”Vani忽然问道。“嗯......很,很开心的说。”“那么,我有一个问题想要问你呢。”cl的脸有点红了起来。“嗯......好吧。问、问吧......我会告诉你的哦......”“那好。对于一个分数A/B......”“嗯......哎?哎?!”“......就是这个问题。我觉得这个问题好纠结啊......”Vani淡定地说完这句话。“啊?!哈啊?!”题目描述对于给定的分数A/B,求其在K进...
22014年8月23日3,410模拟

「CF460B」Little Dima and Equation
LittleDimamisbehavedduringamathlessonalotandthenastyteacherMr.Picklesgavehimthefollowingproblemasapunishment.Findallintegersolutions x (0 < x < 109) oftheequation:x = b·s(x)a + c, where a, b, c aresomepredeterminedconstantvaluesandfunction s(x) determinesthesumofalldigitsinthedecimalrepresentationofnumber x.TheteachergivesthisproblemtoDimaforeachlesson.Hechangeson...
02014年8月21日2,247模拟
「CF460A」Vasya and Socks
Vasyahas n pairsofsocks.InthemorningofeachdayVasyahastoputonapairofsocksbeforehegoestoschool.Whenhecomeshomeintheevening,Vasyatakesofftheusedsocksandthrowsthemaway.Every m-thday(atdayswithnumbers m, 2m, 3m, ...)mombuysapairofsockstoVasya.Shedoesitlateintheevening,sothatVasyacannotputonanewpairofsocksbeforethenextday.HowmanyconsecutivedayspassuntilVasyarunsoutofsocks?InputThesin...
02014年8月21日2,178模拟
平面上的最接近点对
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1431题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。输入第一行：n；2≤n≤60000接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出仅一行，一个实数，表示最短距离，精确到小数点后面4位。题解随机分块可水[crayon-676b6edc318a9685369083/] ...
02014年8月20日3,654随机化
善良的hzwer
同公主的工作由于本题难度太高，善良的hzwer说：“为了方便旅客串门，还是将他们的房间安排为相邻的一排为好233。”对于每一天输出一行依次代表选取的房间高度,房间必须相邻,若不能安排则输出Impossible。(为了减少输出所需时间，只需输出第一个数即可)因为在做wulala的神模拟赛的时候题目看错了就出了这么一题TT做法是求出每个点为开头向后的连续上升序列长度然后可以搞一个答案数组TT，比如以字典序最小的数x1开头的长度为a...
02014年8月17日2,996贪心,单调栈
「NOIP模拟赛by wulala」公主的游戏
wulala：不就一傻逼贪心吗……就是把公主的wulala的牌都排序一下然后贪心。。。我只排序wulala的牌，然后把公主的牌放进平衡树TT每次找后继不过有了set这样并不会比正解难写，反倒是更为直接2333[crayon-676b6edc31c93008127884/] ...
22014年8月16日2,927贪心
「NOIP模拟赛by wulala」公主的工作
和bzoj1046并没多大差别吧。。。[crayon-676b6edc32371886319355/]
02014年8月16日2,873递推与动规,贪心
「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,129构造
「CF459B」Pashmak and Flowers
PashmakdecidedtogiveParmidaapairofflowersfromthegarden.Thereare n flowersinthegardenandthe i-thofthemhasabeautynumber bi.Parmidaisaverystrangegirlsoshedoesn'twanttohavethetwomostbeautifulflowersnecessarily.Shewantstohavethosepairsofflowersthattheirbeautydifferenceismaximalpossible!Yourtaskistowriteaprogramwhichcalculatestwothings:ThemaximumbeautydifferenceofflowersthatPashmakcangivetoP...
02014年8月16日2,227模拟
「CF459A」Pashmak and Garden
PashmakhasfalleninlovewithanattractivegirlcalledParmidasinceoneyearago...Today,Pashmaksetupameetingwithhispartnerinaromanticgarden.Unfortunately,Pashmakhasforgottenwherethegardenis.Butheremembersthatthegardenlookslikeasquarewithsidesparalleltothecoordinateaxes.Healsoremembersthatthereisexactlyonetreeoneachvertexofthesquare.Now,Pashmakknowsthepositionofonlytwoofthetrees.Helphimtofindthep...
02014年8月16日2,939模拟
「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,759递推与动规,贪心
「BZOJ1907」树的路径覆盖
DescriptionInputOutputSampleInput17122324465667SampleOutput3HINT题解从下往上直接贪心TT[crayon-676b6edc33e85662427811/]
12014年8月13日4,635贪心