摘要:
本来今天poj崩掉了,并且求逆序对也是个很简单的问题,罗黑上的分治的题也都刷完了(其实难得一见上罗黑的练习题上的简单题目),东哥的题又刷不动,打算今天就到这了 但是一想到以前也没有总结过逆序对的求法,写完这个总结在做一道每日一题就休息了; 先认识一下什么是逆序对,举一个例子: 上述写的够清楚了吧(电 阅读全文
摘要:
题目链接:https://www.acwing.com/activity/content/problem/content/330/ 难度评价:中偏易 题目大意:表面意思 解题思路:转化成经典哈诺三塔实现,并用经典三塔递归公式ans=2^n-1或者是b[n]=2*b[n-1]+1; 先来求解一下三塔问 阅读全文
摘要:
题目链接: 题目链接:https://www.acwing.com/problem/content/4272/ 此题目同pat 甲级1157 难度评价:易 解题思路:给定两个字符串集合求交集,如果有交集,则统计到来的校友人数,并且如果发现yyyymmdd较小的(则是生日较大的)就更新当前的最大年龄的 阅读全文