摘要：
对于前六十分来说，运用SPFA或者DFS可以解决，其中要运用到最大生成树。代码如下：（SPFA） #include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<algorithm>#define _min(a,b 阅读全文
摘要：
noip2013的第二题，就思路上来讲，两数组输入数据后予以排序（利用自带的c++中sort就好O(∩_∩)O~），然后找找逆序对的个数就好了，原理运用到了数学中的排序不等式：设有两组数a1,a2,……an,b1,b2,……bn，满足a1≤a2≤……≤an,b1≤b2≤……≤bn，则有a1bn+a2 阅读全文
摘要：
作为2013年的第一题，要拿到90分还是比较简单的~时间复杂度为O(k)，代码如下： #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n,m,k,x,ans;i 阅读全文