• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  •  分类:ACM-POJ


    排序: 默认 按更新时间 按访问量 按标题

    POJ1472 – Instant Complexity

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一段Pascial程序,计算其时间复杂度(能计算的项则计算,不能计算则化到最简的关于n的表达式O(n),并把各项根据n的指数从高到低排列),输出时,系数为0的项不输出,系数为1的项不输出系数,指数为1的项 [ ... ]

    8个月前 (06-24) 227阅读 0评论 0喜欢

    POJ3393 – Lucky and Good Months by Gregorian Calendar

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 科普文一篇,文章80%都是无用信息,因为都是常识,但是又不得不看,因为有20%是常人不知道的历史常识。 定义: Goog month : 该月第一个工作日为星期一的月份 Luckly month: 该月最后一 [ ... ]

    8个月前 (06-24) 189阅读 0评论 0喜欢

    POJ3007 – Organize Your Train part II

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个字符串,从任意位置把它切为两半,得到两条子串 定义 子串1为s1,子串2为s2,子串1的反串为s3,子串2的反串为s4 现在从s1 s2 s3 s4中任意取出两个串组合,问有多少种不同的组合方法 规定 [ ... ]

    8个月前 (06-24) 160阅读 0评论 0喜欢

    POJ3096 – Surprising Strings

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 定义D-pairs表示取字符串s中相距为D的两个字母所构成的字母对,该字母对中两个字母的位置顺序与他们在主串s中的位置顺序一致 定义D-unique表示,若从字符串s中取出所有相距为D的字母对D-pairs, [ ... ]

    8个月前 (06-24) 225阅读 0评论 0喜欢

    POJ1113 – Wall

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。 解题思路 推导公式(1): 城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半 [ ... ]

    8个月前 (06-24) 201阅读 0评论 0喜欢

    POJ2187 – Beauty Contest

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定平面上的一些散点集,求最远两点距离的平方值。 解题思路 别想着暴力枚举任意亮点距离找最大,行不通,想想三点共线吧! 平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。 那么先求凸包, [ ... ]

    8个月前 (06-24) 196阅读 0评论 0喜欢

    POJ1696 – Space Ant

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法, 能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉. 解题思路 凸包的入门水题,是凸包的一个变形 网上看到很多人co [ ... ]

    8个月前 (06-24) 184阅读 0评论 0喜欢

    POJ1584 – A Round Peg in a Ground Hole

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集,先判断这个n边形是否为凸包。 再给定一个圆形(圆心坐标和半径),判断这个圆是否完全在n变形内部。 解题思路 题意已经很直白了。。就是那个思路。。。 注意输入完 [ ... ]

    8个月前 (06-24) 307阅读 0评论 0喜欢

    POJ1408 – Fishnet

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一个1X1的正方形,每条边上有n个不同的点(不包括顶点),并给出它们的坐标。现在把对边相对应的点相连,将正方形分割成(n+1)*(n+1)个小四边形。问最大的四边形的面积是多少。 解题思路 计算几何求 [ ... ]

    8个月前 (06-24) 198阅读 0评论 0喜欢