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


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

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1599阅读 0评论 3喜欢

    ACM-POJ

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

    5个月前 (06-26) 215阅读 0评论 0喜欢

    ACM-POJ

    POJ3007 – Organize Your Train part II

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

    5个月前 (06-24) 91阅读 0评论 0喜欢

    ACM-POJ

    POJ3096 – Surprising Strings

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

    5个月前 (06-24) 116阅读 0评论 0喜欢

    ACM-POJ

    POJ2513 – Colored Sticks

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

    5个月前 (06-20) 162阅读 0评论 0喜欢

    ACM-POJ

    POJ3253 – Fence Repair

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

    5个月前 (06-20) 264阅读 0评论 0喜欢

    ACM-POJ

    POJ2503 – Babelfish

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

    5个月前 (06-20) 140阅读 0评论 0喜欢

    ACM-POJ

    POJ3432 – Count Squares

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

    5个月前 (06-20) 112阅读 0评论 0喜欢

    ACM-POJ

    POJ2002 – Squares

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

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

    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 时,与 [ ... ]

    5个月前 (06-20) 107阅读 0评论 0喜欢