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