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


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

    ACM常用算法模板

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

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

    ACM-POJ

    POJ2187 – Beauty Contest

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

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

    ACM-POJ

    POJ2362 – Square

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一堆不定长度的小棒子,问他们能否构成一个正方形。 解题思路 POJ1011 的热身题,DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum,sum就是正方形的周长,sum/4就是边长side。 问题就 [ ... ]

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

    POJ1002 – 487-3279

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

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

    ACM-POJ

    POJ1804 – Brainman

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

    5个月前 (06-18) 195阅读 0评论 0喜欢

    ACM-POJ

    POJ2299 – Ultra-QuickSort

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

    5个月前 (06-18) 152阅读 0评论 0喜欢

    ACM-POJ

    POJ2388 – Who’s in the Middle

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

    5个月前 (06-18) 222阅读 0评论 0喜欢

    ACM-POJ

    POJ1007 – DNA Sorting

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

    5个月前 (06-18) 165阅读 0评论 0喜欢