全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在n （n<100000)个雪花中判断是否存在两片完全相同的雪花，每片雪花有6个角,每个角的长度限制为1000000 两片雪花相等的条件： 雪花6个角的长度按顺序相等（这个顺序即可以是顺时针的也可以是逆 [ ... ]
9个月前 (06-19) 283阅读 0评论
1喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 中文题，我就不废话了，不过据说某些RP低的同学会看到本题是英文题。。。 解题思路 有两种处理方法： 一、Hash+qsort法 在输入时把字符号码转换为7位数字，用int保存，然后开两个8位数组vist和ti [ ... ]
9个月前 (06-19) 564阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 和 POJ2299 一摸一样，区别在于数据规模缩小了而已 解题思路 重申一次要点： 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 这题有两种解法： ① 若想通过借助归并 [ ... ]
9个月前 (06-18) 382阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。 解题思路 一看就是冒泡，交换一次记录一次就可以了 但是n的范围达到50W，冒泡O(n^2)的复杂度铁定超时（即使有70 [ ... ]
9个月前 (06-18) 286阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 POJ2388 -> 【Who’s in the Middle】 Sample Input 11 9 3 5 Sample Output 76 67 43 78 02 11 3 [ ... ]
9个月前 (06-18) 165阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 水题一道 给定n个数，输出中间值（注意不是求平均） 可以用sort，干脆快捷，但是注意排序起止位置 也可以用quicksort，(最好用随机快排，尝试一下srand和rand) 勤力的同学可以写一下( [ ... ]
9个月前 (06-18) 415阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。 解题思路 没难度，先求各个字符串的逆序数，再按 [ ... ]
9个月前 (06-18) 359阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 水题一道，放开怀抱去模拟吧(^o^)/~ 在s2中找s1的子串而已，本来还想用LCS的，后来想想，这样空间消耗太大，用滚动数组又麻烦。。。毕竟列数最多高达10W = = 所以还是算了，直接模拟更快= = 注意下 [ ... ]
9个月前 (06-18) 253阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 POJ3080 -> 【Blue Jeans】 测试数据来源 2006 South Central USA Regional Programming Contest （问题4） 测试数据下载 Sample [ ... ]
9个月前 (06-18) 337阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是求k个长度为60的字符串的最长连续公共子串，2<=k<=10 规定： 1、 最长公共串长度小于3不输出 2、 若出现等长的最长的子串，则输出字典序最小的串 解题思路 LCS问题，纠结了几个月放 [ ... ]
9个月前 (06-18) 403阅读 0评论
0喜欢
