摘要:
阅读全文
摘要:
题目:MIKU 这道题实在太强了,各种排序轮番过,连STL都可以 理论:百度百科 但是,我还是要挂上真正的快速排序(我知道他有很多实现方式) /* 快速排序是种很重要的算法 即使我也不知道它哪里比归并强 */ #include<iostream> using namespace std; int a 阅读全文
摘要:
对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。 咳咳,为什么我要复制一遍而不贴原题,甚至连P1908都没有贴上呢。 因为我今天在和hyf进行了在吉他班的深度颓废交流后,hyf告诉了我很重要的思路:你从未见过的全新做法!!! 天机不泄,请看下文。 //逆序对怎么做,这是你没见过 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
这是邻接矩阵无优化版 背景资料:(百度百科)https://baike.baidu.com/item/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/5223807?fr=aladdin 以下为代码 图论的恶心之处 THAT'S ALL. 阅读全文