构造
文章平均质量分 50
我的妹妹syf
我的妹妹不可能那么胖
展开
-
Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) B HIGH ROAD
构造题。题目大意:构造一棵有N个节点,其中K个是孩子节点的树,让它的直径最小,并输出这棵树的所有边和直径。 不难发现,孩子节点越多,这棵树的直径就越小。那么我们考虑删去K个孩子节点后的树。这棵树的孩子节点数肯定不能超过K,所以就让它的孩子节点数为K。一直进行下去,我们就得到了一棵每片花瓣长度为K或K-1的菊花树。那么这样构造出来的树就能满足直径最小。 那么直径是多少呢?你可以跑出来,当然也可以原创 2017-07-12 14:13:37 · 393 阅读 · 1 评论 -
agc001D
#include #define N 1010 using namespace std; int n,m; int a[N]; vector s,w; int main(){ scanf("%d%d",&n,&m); for(int i=0;i<m;i++){ scanf("%d",&a[i]); if(a[i]&1) s.push_back(a[i]); else w.push_原创 2018-01-02 09:19:17 · 258 阅读 · 0 评论