This way 题意: 现在有n个点,第i个点的权值为 2 i 2^i 2i,现在有n-1条边使得这些点组成一棵树,边的权值是它连接的子树的权值和。现在按照边的权值从大到小给你每条边的父节点,让你输出根节点的下标以及输出输入顺序每条边所连接的两个点 题解: 自顶向下我觉得做不了,但是反过来一想自底向上很简单,首先我们处理出所有未出现过的点是什么,然后最后一条边连接的一定是最小的那个点。有
A. Minutes Before the New Year 题意:计算此刻时间到24:00整还有多少分钟(多组测试样例)。 AC代码: #include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)typedef long long ll;const int INF=0x3f3f