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

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

    POJ3349 – Snowflake Snow Snowflakes

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

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

    ACM-POJ

    POJ1002 – 487-3279

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 中文题,我就不废话了,不过据说某些RP低的同学会看到本题是英文题。。。 解题思路 有两种处理方法: 一、Hash+qsort法 在输入时把字符号码转换为7位数字,用int保存,然后开两个8位数组vist和ti [ ... ]

    9个月前 (06-19) 564阅读 0评论 0喜欢

    ACM-POJ

    POJ1804 – Brainman

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 和 POJ2299 一摸一样,区别在于数据规模缩小了而已 解题思路 重申一次要点: 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 这题有两种解法: ① 若想通过借助归并 [ ... ]

    9个月前 (06-18) 382阅读 0评论 0喜欢

    ACM-POJ

    POJ2299 – Ultra-QuickSort

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 解题思路 一看就是冒泡,交换一次记录一次就可以了 但是n的范围达到50W,冒泡O(n^2)的复杂度铁定超时(即使有70 [ ... ]

    9个月前 (06-18) 286阅读 0评论 0喜欢

    ACM-POJ

    POJ2388 – Who’s in the Middle

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 水题一道 给定n个数,输出中间值(注意不是求平均) 可以用sort,干脆快捷,但是注意排序起止位置 也可以用quicksort,(最好用随机快排,尝试一下srand和rand) 勤力的同学可以写一下( [ ... ]

    9个月前 (06-18) 415阅读 0评论 0喜欢

    ACM-POJ

    POJ1007 – DNA Sorting

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入m个长度为n的DNA序列,把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时,排序前后A1与A2的相对位置不发生改变。 解题思路 没难度,先求各个字符串的逆序数,再按 [ ... ]

    9个月前 (06-18) 359阅读 0评论 0喜欢

    ACM-POJ

    POJ1936 – All in All

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 水题一道,放开怀抱去模拟吧(^o^)/~ 在s2中找s1的子串而已,本来还想用LCS的,后来想想,这样空间消耗太大,用滚动数组又麻烦。。。毕竟列数最多高达10W = = 所以还是算了,直接模拟更快= = 注意下 [ ... ]

    9个月前 (06-18) 253阅读 0评论 0喜欢

    ACM-POJ

    POJ3080 – Blue Jeans

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是求k个长度为60的字符串的最长连续公共子串,2<=k<=10 规定: 1、 最长公共串长度小于3不输出 2、 若出现等长的最长的子串,则输出字典序最小的串 解题思路 LCS问题,纠结了几个月放 [ ... ]

    9个月前 (06-18) 403阅读 0评论 0喜欢