CodeForces-767C Garland

原题链接：

https://vjudge.net/problem/CodeForces-767C

AC代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int INF = 0x3fffffff;void __init__()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);
}int n;
int sum;
int tem[1000050];
int pre[1000050];
int val[1000050];stack<int> ans;
vector<int> son[1000050];void dfs(int pos)
{val[pos] = tem[pos];int num_son = son[pos].size();if (num_son > 0){for (int i = 0; i < num_son; i++){dfs(son[pos][i]);val[pos] += val[son[pos][i]];}}if (val[pos] * 3 == sum && pos != son[0][0] && ans.size() < 2){ans.push(pos);val[pos] = 0;}
}int main()
{__init__();cin >> n;sum = 0;for (int i = 1; i <= n; i++){cin >> pre[i] >> tem[i];sum += tem[i];son[pre[i]].push_back(i);}dfs(son[0][0]);if (ans.size() == 2 && sum % 3 == 0){cout << ans.top();ans.pop();cout << " " << ans.top() << endl;ans.pop();}elsecout << "-1" << endl;return 0;
}

日常补题，参考了马队的代码，真的强，清晰明了，非常适合我这种菜鸡参考Orz
这题答案不固定，用不同的容器存ans输出不同

CodeForces-767C Garland相关推荐

codeforces 767C - Garland
题目链接:http://codeforces.com/contest/767/problem/C 问能否将一棵带点权的书分成点权$3$块,求任意方案. 其实考虑一棵以$x$为根的子树权值为${\fra ...
Codeforces 1287C Garland
题目链接: Codeforces 1287C Garland 思路: 我们记dp[i][j][0]和dp[i][j][1]分别为第i个为奇数/偶数且前i个里面有j个偶数的情况下,第i个的最小复杂度: ...
CodeForces - 1287C Garland(贪心)
题目链接:点击查看题目大意:原本有一个1~n的排列,现在缺少了一些数字,用0来代替,现在要求将缺少的数字重新填回去,要求代价和最少,规定代价为:若相邻两个数字的奇偶性不同,则代价为1,否则代价为0 ...
codeforces#239_div2_B Garland 简单模拟
题目地址:戳这里题目大意:剪成花环,可以cut 但是不能粘贴--那么最多的方案就是,对每一种具体的颜色,第一字符串中出现的次数和第二个字符串中出现的次数取较小值. 先以为not obliged to ...
树形dp+树形结构总结
总结最近写了好多树形dp+树形结构的题目,这些题目变化多样能与多种算法结合,但还是有好多规律可以找的. 先说总的规律吧! 一般来说树形dp在设状态转移方程时都可以用f[i][]表示i这颗子树怎么怎么 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
K-periodic Garland CodeForces - 1353E（贪心）
You are given a garland consisting of n lamps. States of the lamps are represented by the string s o ...
K-periodic Garland CodeForces - 1353E（暴力+贪心+dp）
题意: 给定长为 n 的 0, 1 字符串,你可以通过一次操作改变一个字符(0 变 1 or 1 变 0),问最少几次操作可以使任意相邻两个 1 之间的距离为 k ? 题目: You are give ...
CodeForces - 1353E K-periodic Garland(思维+dp)
题目链接:点击查看题目大意:给出 n 个灯泡以及其初始状态(开或关),每次操作可以将任意一个灯泡的状态置反,问最少需要操作多少次,可以使得所有开着的灯泡之间相距 k 个单位题目分析:因为需要满足所 ...
codeforces problem 140E New Year Garland
排列组合题题意用m种颜色的彩球装点n层的圣诞树.圣诞树的第i层恰由l[i]个彩球串成一行,且同一层内的相邻彩球颜色不同,同时相邻两层所使用彩球的颜色集合不同.求有多少种装点方案,答案对p取模. 只 ...

CodeForces-767C Garland

CodeForces-767C Garland相关推荐

最新文章

热门文章