• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
    • CTF – RootMe解题报告
    • 白帽子渗透测试入门资源:参考书、课程、工具、认证
    • ACM绝版资源公开: 参考书、模板、讲义、指导
    • 北大ACM – POJ试题分类

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

    POJ3083 – Children of the Candy Corn

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给定一个迷宫,S是起点,E是终点,”#”是墙不可走,”.”可以走 先输出左转优先时,从S到E的步数 再输出右转优先时,从S到E的步数 最后输出S到E的最短步数 [ ... ]

    9个月前 (06-20) 410阅读 0评论 0喜欢

    ACM-POJ

    POJ2488 – A Knight’s Journey【骑士游历】

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题,DFS水题一道 解题思路 难度不大,但要注意的地方有3点: 1、 题目要求以” [ ... ]

    9个月前 (06-20) 509阅读 0评论 0喜欢

    ACM-POJ

    POJ2513 – Colored Sticks

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 解题思路 可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相 [ ... ]

    9个月前 (06-20) 354阅读 0评论 0喜欢

    ACM-POJ

    POJ3253 – Fence Repair

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度,及小木板的个数n,求最小费用 提示 以 3 8 8 5为例: 先从无限长 [ ... ]

    9个月前 (06-20) 570阅读 0评论 0喜欢

    ACM-POJ

    POJ2503 – Babelfish

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入一个字典,字典格式为“英语 -> 外语”的一一映射关系 然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh” 解题思路 水题,输入时顺便用STL的map标记外语是否出 [ ... ]

    9个月前 (06-20) 274阅读 0评论 0喜欢

    ACM-POJ

    POJ3432 – Count Squares

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 POJ2002 的山寨题,把数据规模从2002的 n=1000修改为n=2000就能AC了 注意这种题一定不能图方便用STL的map标记,map效率不高,必定超时的. 解题思路参看POJ2002 [crayon-5c9 [ ... ]

    9个月前 (06-20) 242阅读 0评论 0喜欢

    ACM-POJ

    POJ2002 – Squares

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。 相同的四个点,不同顺序构成的正方形视为同一正方形。 解题思路 做本题数学功底要很强= = 直接四个点四个点地枚举肯定超时的,不可取。 普遍的 [ ... ]

    9个月前 (06-20) 276阅读 0评论 2喜欢

    ACM-POJ

    POJ1840 – Eqs

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一个5元3次方程,输入其5个系数,求它的解的个数 其中系数 ai∈[-50,50] 自变量xi∈[-50,0)∪(0,50] 注意 : 若 x1=a, x2=b, x3=c, x4=d, x5=e 时,与 [ ... ]

    9个月前 (06-20) 231阅读 0评论 1喜欢

    ACM-POJ

    POJ3274 – Gold Balanced Lineup

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意: 农夫约翰的N(1≤N≤100000)头奶牛有很多相同之处。其实,约翰己经将每头奶牛的不同之处归纳成为K(1≤K≤30)种特性,比如说,1号特性可以代表她身上有斑点,2号特性代表她更喜欢用Pascal而不是C [ ... ]

    9个月前 (06-20) 404阅读 0评论 0喜欢