- 博客(4)
- 资源 (3)
- 收藏
- 关注
转载 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) H Nested Tree 树形dp
题解 大佬那抄的https://blog.csdn.net/CaprYang/article/details/86631935#include<iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const...
2019-01-26 00:38:00 163
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite)
#include<bits/stdc++.h>using namespace std;#define MAXN 100501struct NODE{ int w; int e; int next; //next[i]表示与第i条边同起点的上一条边的储存位置}edge[MAXN];int cnt;int head[MAXN]; void add(int u,int ...
2019-01-25 03:07:14 136
转载 CCPC-Wannafly Winter Camp Day5 (Div2, onsite)
题目描述你有一棵树,你想把它画在平面上,使得没有边相交。输入描述第一行两个整数n,m(1≤n≤1000,1≤m≤2000),表示点数和边数。接下来m行,每行两个正整数u,v(1≤u,v≤n,u!=v),保证不存在重边。输出描述输出n行,每行两个整数xi,yi(1≤xi,yi≤n),表示将第ii个点画到(xi,yi)的位置,要求图中的每对边如果有公共点,那么只能在...
2019-01-25 00:51:20 131
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 贪心
题解每次选取最大的数字进行除2收益最大 使用优先队列存储选取最大值后再加入队列k范围在1e9内 最多1e5个数字 每个值最多1e9所以最多进行nlogv次就能将数值全变为0 当队首为0时推出循环#include<iostream>#include<algorithm>#include<bits/stdc++.h>#include<queu...
2019-01-24 22:41:15 138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人