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


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

    POJ2528 – Mayor’s posters

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且<=1QW。后贴的海报若与先贴的海报有交集,后贴的海报必定会全部或局部覆 [ ... ]

    5个月前 (06-27) 198阅读 0评论 0喜欢

    ACM-POJ

    POJ2525 – Text Formalization

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 首先说明,下面所述的“大致题意”并不是题目的原意,但是按照题目原意去做是不可能AC的,因为测试数据库与题目原意出入非常大。另外顺便建议,刚玩POJ的同学没事不要做这题,因为如果没有测试数据库你会疯掉的,有测试 [ ... ]

    5个月前 (06-27) 223阅读 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

    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喜欢

    ACM-POJ

    POJ3274 – Gold Balanced Lineup

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

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

    ACM-POJ

    POJ3349 – Snowflake Snow Snowflakes

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000 两片雪花相等的条件: 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆 [ ... ]

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