• 「FJ互测」油滴扩展·改

    「FJ互测」油滴扩展·改

    「题目描述」在大小A*B的paper中,将有N个圆形油滴。已知第i个油滴信息如下:中心位置:(Xi,Yi),开始扩散时间:Ti,扩散T时间后的面积:Ai*T求paper被油滴完全覆盖的最短时间。提示:保证有解「输入」一行三个非负整数A,B,N接下来N行,每行四个非负整数Xi,Yi,Ti,Ai「输出」完全覆盖的最短时间,向上取整输出「样例输入」1000100010002「样例输出」3141593「数据规模」对20%的数据,所有输入数字不超过10对另30%的数...

    02014年8月30日3,328其它
  • 「BZOJ1865」[Poetize I] 终极武器

    「BZOJ1865」[Poetize I] 终极武器

    背景Background  经过一番周折,精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前,队员们都不由自主地跪烂膝盖……不过令他们沮丧的是,牢狱的大锁没有钥匙孔,黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器(Xenon Laser - k,代号XLk),可以用来破拆这把锁。不过作为一道终极武器,它的启用规则异常严格。描述Description  Xenon...

    02014年8月27日3,454其它
  • 「BZOJ3680」吊打XXX

    「BZOJ3680」吊打XXX

    Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定向你求助。不计摩擦,不计能量损失,由于gty足够矮所以不会掉到地上。Input输入第一...

    12014年8月22日5,864其它
  • 「BZOJ3032」七夕祭

    「BZOJ3032」七夕祭

    背景七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是JoyOI今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去JoyOI七夕祭游玩。描述JoyOI七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq,希望能够...

    02014年8月22日4,548其它
  • 「BZOJ3000」Big Number

    「BZOJ3000」Big Number

    Description给你两个整数N和K,要求你输出N!的K进制的位数。Input有多组输入数据,每组输入数据各一行,每行两个数——N,KOutput每行一个数为输出结果SampleInput252101010100200SampleOutput11769对于100%的数据,有2≤N≤2^31,2≤K≤200,数据组数T≤200。题解用Stirling公式求近似值位数=logk(n!)+1≈logk(sqrt(2πn)*(n/e)^n)+1=logk( sqrt(2πn))+log[(n/e)^n]+1=1/2*logk( 2πn)+nlog(n/e)+1=0.5*log...

    02014年8月12日3,804其它
  • NOI2014起床困难综合症

    NOI2014起床困难综合症

    Description21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于drd的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底消灭这种病,atm决定前往海底,消...

    12014年7月27日8,038其它
  • 「BZOJ1011」[HNOI2008] 遥远的行星

    「BZOJ1011」[HNOI2008] 遥远的行星

    Description直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为Fi->j=Mi*Mj/(j-i)其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可.Input第一行两个整数N和A.1<=N<=10^5.0.01<a<=0.35接下来N行输入N个行星的质量Mi,保证0<=Mi<=10^7OutputN行,依次输出各行星的...

    02014年7月24日5,126其它
  • 「CFgym100460B」Time of Trial

    「CFgym100460B」Time of Trial

    Eniaisindanger!EvildarkmageDeimosinvadedfromanotherworld,andnotalone,butwithcountlessarmyofdarkness.CourtmagicianIrdishadfailedtodefeatDeimosinthemagicduel,sohehidinthebasementofthepalaceanddecidedtostepbackthroughaportaltocallonehisoldacquaintanceforhelp.ButsuchaturnisnotinDeimos'plans,sohewantsnottoreleasehisopponentalive.Irdisknows n differentspellstocreateaportal,anyofwhichisaccepta...

    12014年6月22日3,319其它
  • 「BZOJ2005」[Noi2010] 能量采集

    「BZOJ2005」[Noi2010] 能量采集

    Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。由于能量汇集机器较大,不便移动,栋栋将...

    02014年6月16日3,322其它
  • 「Luogu1337」[JSOI] 平衡点

    「Luogu1337」[JSOI] 平衡点

    题目描述    如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。问绳结X最终平衡于何处。注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。输入格式    文件的第一行为...

    52014年5月31日3,159其它
  • 「POJ2069」Super Star

    「POJ2069」Super Star

    DescriptionDuringavoyageofthestarshipHakodate-maru(seeProblem1406),researchersfoundstrangesynchronizedmovementsofstars.Havingheardtheseobservations,Dr.Extremeproposedatheoryof"superstars".Donottakethistermasadescriptionofactorsorsingers.Itisarevolutionarytheoryinastronomy.Accordingtothistheory,startsweareobservingarenotindependentobjects,butonlysmallportionsoflargerobjectscalledsuperstar...

    02014年5月22日2,741其它
  • 「JoyOI1551」平衡的爱

    「JoyOI1551」平衡的爱

    描述Description问题描述milesian在你的帮助下(假设你把第一题AC了~)终于摆脱了女生的诱惑。但是女生们又缠上了另外一个帅哥——taring。但是taring保持清醒的方式不同,他会选择同时和所有女生聊天。这时,所有女生,还有taring,都站在牛顿广场上。且这种诱惑能量,是一个向量。满足向量定理。这个力为Fi,现在taring,站在高台上,希望找一个点,使他所受的诱惑能量和(向量和)为0。注意,他可以选择和某一个点的女生相吻...

    02014年5月21日2,938其它