hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 几何 >> 第2页

• POJ训练记录3

  

  1379.RunAway模拟退火裸题[crayon-68cba6145a1f1349301881/]2758.CheckingtheText暴力+哈希[crayon-68cba6145a1fb309276915/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-68cba6145a201326156200/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-68cba6145a207246355989/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
  02015年5月19日5,041递推与动规,广度搜索,哈希表,几何,状压动规,记忆化搜索,概率与期望

• POJ训练记录

  

  1966.CableTVNetwork枚举源汇求最小割[crayon-68cba6145a82b923947590/]2386.LakeCounting搜索[crayon-68cba6145a847463378741/]3863.BusinessCenter枚举每个电梯，二分求最小值[crayon-68cba6145a84e999483093/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-68cba6145a851792448477/]3155.HardLife最大密度子图+方案分数规划[crayon-68cba6145a858848276899/]4028.GCDGuessingGame贪心策...
  02015年5月13日5,173贪心,最小割,深度搜索,二分法,几何

• 「BZOJ1913」[Apio2010] signaling 信号覆盖

  

  DescriptionInput输入第一行包含一个正整数n,表示房子的总数。接下来有n行，分别表示每一个房子的位置。对于i=1,2,..,n,第i个房子的坐标用一对整数xi和yi来表示，中间用空格隔开。Output输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。SampleInput402440020SampleOutput3.500HINT3.5,3.50,3.500,…中的任何一个输出均为正确。此外，3.49,3.51,3.499999，…等也...
  02015年4月17日5,517几何,排列组合

• 「topcoder」Single Round Match 652 – Round 1 Div2

  

  topcoder怎么会把客户端做成这样差评第一场只能打div2TAT250Youaregivenastringsconsistingoflowercaseletters.Weassigntheletters'a'to'z'valuesof1to26,respectively.WewilldenotethevalueassignedtotheletterXbyval[X].Forexample,val['a']=1andval['e']=5.Wedefinethevalueofthestringsasfollows.Foreachletters[i],letk[i]bethenumberoflettersinsthatarelessthanorequaltos[i],includings[i]itself.Then,thevalu...
  12015年3月10日4,643模拟,凸包,最大公约数与最小公倍数

• 「BZOJ2829」信用卡凸包

  

  DescriptionInputOutputSampleInput26.02.00.00.00.00.02.0-2.01.5707963268SampleOutput21.66HINT本样例中的2张信用卡的轮廓在上图中用实线标出，如果视1.5707963268为Pi/2(pi为圆周率),则其凸包的周长为16+4*sqrt(2)题解把圆形拿出来求凸包周长，最后加上一个圆的周长[crayon-68cba6145b7a8395218873/] ...
  22015年2月6日5,414凸包

• 离大海最远点在哪里？

  

  http://218.5.5.242:9014/problem.asp?id=1678题目描述遥远的海上有一座岛屿，这个岛屿的轮廓是一个凸多边形，把边视为岛屿的海岸线。当地的居民想要在岛屿上找一地点使其到大海的距离最远，这地点应在哪里？岛上居民们习惯地把岛上某个点到岛屿的各条海岸线（即各边）距离中最小者看成该点到大海的距离。如下图所示，点O到大海的距离为min{j,k,l,m,n}=j,其中j,k,l,m,n分别为O到AB，BC，CD，DE，EA的距离。现在，给您N...
  02015年2月3日7,351STL,链表,二分法,半平面交

• 「POJ2187」Beauty Contest

  

  DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.Asaresult,BessiewillmakeatourofN(2<=N<=50,000)farmsaroundtheworldinordertospreadgoodwillbetweenfarmersandtheircows.Forsimplicity,theworldwillberepresentedasatwo-dimensionalplane,whereeachfarmislocatedatapairofintegercoordinates(x,y),eachhavingavalueintherange-10,000...1...
  12015年1月25日8,440凸包,旋转卡壳

• 「BZOJ2823」[AHOI2012] 信号塔

  

  Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信，信号塔接收信号的覆盖范围是圆形，可以接收到所有分布在该集训区域内所有N个小型传感器（包括在该圆形的边上）发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比，因为是野外训练，只能使用事...
  02014年12月29日5,931几何,随机化

• 「BZOJ3190」[JLOI2013] 赛车

  

  Description这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖，而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度，你的任务就是算出那些赛车将会得...
  42014年12月25日4,718半平面交

• 「BZOJ1185」[HNOI2007] 最小矩形覆盖

  

  Description题解首先有一个结论，矩形的一条边一定在凸包上！！！枚举凸包上的边用旋转卡壳在凸包上找矩形另外三点。。。注意精度问题[crayon-68cba61476112675437565/]  ...
  72014年12月24日8,571凸包,旋转卡壳

• 「BZOJ1822」[JSOI2010] Frozen Nova 冷冻波

  

  DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能FrozenNova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共点）的话，巫妖就可以瞬间杀灭一个小精灵。在森林里有N个巫妖，每个巫妖释放FrozenNova之后，都需要等待一段时间，...
  62014年12月15日5,141最大流,二分法,几何

• 「BZOJ1027」[JSOI2007] 合金

  

  Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所有种类的合金。Input第一行两个...
  82014年12月9日6,863floyd,几何