摘要：
题目传送门题意:训练指南P197分析:枚举裁判的位置,用树状数组来得知前面比它小的和大的以及后面比它小的和大的,然后O (n)累加小 * 大 + 大 * 小 就可以了#include using namespace std;typedef long long ll;const int N = 1e5... 阅读全文
posted @ 2015-12-07 20:42
Running_Time
阅读(191)
评论(0)
推荐(0)
摘要：
题目传送门题意:训练指南P192分析:主要就是一个在路径压缩的过程中,更新点i到根的距离#include using namespace std;const int N = 2e4 + 5;struct DSU { int rt[N], d[N]; void init(void) { memset... 阅读全文
posted @ 2015-12-07 19:07
Running_Time
阅读(227)
评论(0)
推荐(0)
摘要：
题目传送门题意:训练指南P191分析:本题特殊,n个物品,n种元素则会爆炸,可以转移到图论里的n个点,连一条边表示u,v元素放在一起,如果不出现环,一定是n点,n-1条边,所以如果两个元素在同一个集合就会爆炸.#include using namespace std;const int N = 1e... 阅读全文
posted @ 2015-12-07 18:55
Running_Time
阅读(208)
评论(0)
推荐(0)
摘要：
题目传送门题意:训练指南P189分析:完全参考书上的思路,k^k的表弄成有序表:表1:A1 + B1 using namespace std;const int N = 750 + 5;int a[N][N];int n;struct P { int v, id; P() {} P(int v, i... 阅读全文
posted @ 2015-12-07 18:46
Running_Time
阅读(226)
评论(0)
推荐(0)
摘要：
题目传送门题意:训练指南P187分析:用vector存id下标,可以用map,也可以离散化用数组存(发现不用离散化也可以)map#include using namespace std;map >mp;int main(void) { int n, m; while (scanf ("%d%d", ... 阅读全文
posted @ 2015-12-07 18:33
Running_Time
阅读(299)
评论(0)
推荐(0)
摘要：
题目传送门题意:训练指南P186分析:主要为了熟悉STL中的stack,queue,priority_queue,尤其是优先队列从小到大的写法#include using namespace std;int main(void) { int n; while (scanf ("%d", &n) ==... 阅读全文
posted @ 2015-12-07 18:18
Running_Time
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号