博客专栏  >  编程语言   >  POJ训练纪实

POJ训练纪实

记录一个菜鸟ACMer的POJ训练之路

关注
35 已关注
168篇博文
  • POJ 3335 Rotating Scoreboard

    题目大意:同   POJ3130 解题思路:同   POJ3130 POJ3130解题报告:点此进入 注意:两个题给出点的顺序不一样。不要老是抄模版(我不会告诉你我就是这么做的)...

    2014-08-28 13:51
    4328
  • POJ 3130 How I Mathematician Wonder What You Are!

    题目大意:按顺序给出一些点。可以构成一个多边形,问多边形是否有核。 解题思路: 半平面交。模版题。 用的是ZZY的O(Nlogn)的算法。 算法大体思路是这样的: step1. 将所有半平面按极角...

    2014-08-28 13:46
    4716
  • POJ 3004 && HDU 1922 Subway planning

    题目大意: 平面直角坐标系中有一些点代表着一些城市。国家要在(0,0)点设置中心车站并向建设地铁线路,但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线...

    2014-08-26 19:17
    4461
  • POJ 2280 && HDU 1661 Amphiphilic Carbon Molecules

    题目大意: 在平面上有一些点,每个点都有0,1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点,另一部分取属性为1的点。若点在直线上全部取走,问最多能取多少个点。 ...

    2014-08-25 20:47
    4323
  • POJ 3277 City Horizon

    题目大意: 给出各个房子阴影的长度(以区间表示)和高度,求阴影的总面积。 解题思路:矩形面积并。 下面是代码: #include #include #include //...

    2014-08-25 08:21
    4367
  • POJ 1177 Picture

    题目大意:矩形的周长并(够大意了~) 解题思路: 扫描线,跟面积并一样,只不过处理周长的时候注意边的增加与减少。 下面是代码: #include #include ...

    2014-08-24 18:33
    4277
  • POJ 1765 November Rain

    题目大意: 有一些屋顶,相当于一些线段(不想交)。问每一条线段可以接到多少水,相对较低的屋顶可以接到高屋顶留下的水(如题图所示)。由于y1!=y2,所以保证屋顶是斜的。 解题思路: 扫描...

    2014-08-24 10:07
    4475
  • POJ 1151 Atlantis

    题目大意: 给出

    2014-08-20 20:53
    4358
  • POJ 1095 Trees Made to Order

    题目大意: 按照题意将数用二叉树的形式表示出来。将二叉树按照要求形式输出。 解题思路: 由于有图示,可以轻易看出这个顺序跟卡特兰数列有关。且对于任意一个树的任意子树来说,右子树相当于分针...

    2014-08-18 08:50
    4394
  • POJ 3286 How many 0's?

    题目大意: 计算[m,n]之间所有数字有多少个零。 解题思路: 可以用[0,m)之间和[0,n]之间有多少个零然后作差。 规律是计算所有位置在到当前数时有多少个零。 ...

    2014-08-17 11:02
    4160
  • POJ 3296 Rinse

    果然是杂题,都没有人做啊,这解题报告独一份~~ 题目大意: Granny有一个罐子里有Vw的酒,她有Vb的雨水来冲这个罐子,由于表面张力的原因当罐子往外倒液体时,会有Vr的液体倒不出来。罐子的容量...

    2014-08-16 14:41
    4379
  • POJ 1870 Bee Breeding

    这种烂题我再也不想见到了!! 比模拟题还讨厌!! 题目大意: 根据题目给出的各个数的位置,求某两个数之间的位置。 解题思路: 由给出的位置可以找到一个规律,二维的六个象限的坐...

    2014-08-13 19:32
    4481
  • POJ 2454 Jersey Politics

    题目大意: 给出3*k个数,将它们分成三分,每份k个数,要求至少有两份之和大于500*k。 解题思路: 随机化,对于这道题来说这是个好想法~ 将所有数从大到小排序后将前2*k个数再随机...

    2014-08-13 13:28
    4548
  • POJ 3318 Matrix Multiplication

    题目大意: 给出矩阵a,b,c。验证a*b是否等于c。 解题思路: 三次方复杂度的算法, 正常情况下是过不了的。但是输入优化后可以过。 再有就是随机验证。 第二种没有啥意思,...

    2014-08-12 18:08
    4397
  • POJ 3301 Texas Trip

    题目大意: 在二维坐标系中给出一些点,求能覆盖他们的最小正方形的面积(正方形的边不一定平行坐标轴) 解题思路: 对于一个点,若坐标轴旋转a度(弧度制),那么X‘=X*cos(a)-Y*s...

    2014-08-12 10:30
    4836
  • POJ 3070 Fibonacci

    做完上一个题之后顿时觉得

    2014-08-11 15:55
    3728
  • POJ 3150 Cellular Automaton

    矩阵的题就是这么伤脑筋啊~~    sad…… 题目大意: 一个环上有n个数,定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数? 解题思...

    2014-08-11 15:34
    4693
  • POJ 2976 Dropping tests

    01分数规划,看了这个博客好像懂了一点~ 链接在此 题目大意: 给出n个a和b,让选出n-k个使得(sigma a【i】)/(sigma b【i】)最大 解题思路: 按照01...

    2014-08-11 09:48
    4318
  • POJ 3101 Astronomy

    这只是一个数学题~ 题目大意: 给出n个星球绕中心天体飞行的周期,求最小运行多少可以让所有的星球在同一条直线上。 解题思路: 已知每个行星的角速度为vi = 2*π/Ti,选择...

    2014-08-09 14:44
    4778
  • POJ 2891 Strange Way to Express Integers

    扩展欧几里德第二题~ 这个题真是搞了好长时间才懂啊~~ 题目大意:  有一个数mod ri 等于ai  ,求这个数,若求不出来输出“-1”。 解题思路: 对于 x=r1(mo...

    2014-08-08 19:50
    4538

Codeforces
25201688
DP“习题集”
28323430
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部