codeforces
CoderFly
如果现在不努力,那跟咸鱼有什么区别。
展开
-
CF723E 欧拉回路
题目大意 将无向图转为有向图,并且出度等于入度的点的数目最大。无重复边有孤立点 题解 将度数为奇数的点连接 跑欧拉回路 将 原来的边输出#include <iostream>#include <cstdio>#include <string.h>#include <cmath>#include <vector>using namespace std;const int maxn=2原创 2016-10-27 15:44:11 · 502 阅读 · 0 评论 -
CF 721D贪心
——————题目链接——————题目大意 n个数 k次操作 每次可以将n个数中任意一个数加或减x 使得k次操作后这n个数乘积最小 求每个数 思路 贪心,每次取出绝对值最小的数,如果当前负数个数为奇数个,那就将这个数背离0前进,如果负数个数为偶数个,那就将这个数朝0前进#include <bits/stdc++.h>using namespace std;typedef lo原创 2016-10-30 21:58:22 · 388 阅读 · 0 评论 -
CF722C倒序并查集
题目大意 给你n个正数以及一个排列 让你按照排列中的顺序依次摧毁这n个数 每摧毁一次求一下连通块的最大和 思路 倒着并查集:先将所有点摧毁,再倒序连接,维护最大和。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int Max=1e5+10;ll a[Max],ans[Max]原创 2016-10-31 16:18:38 · 982 阅读 · 0 评论