多校
文章平均质量分 77
tianji_fange_tuhao
这个作者很懒,什么都没留下…
展开
-
2016 暑假多校训练 第三场 1007 Explorer Bo HDU 5758
#pragma comment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include using namespace std; typedef long long ll; vectorp[100005]; ll dp[100005][原创 2016-07-27 15:46:26 · 364 阅读 · 0 评论 -
2016 多校4 1002 After a Sleepless Night 树上贪心
题意:给你一棵新树,树的每个节点都有一个权值,告诉你其实这棵树是由另一棵原树转化过来的 进行的操作是,把原树每个点的权值变成了该点为根的子树中权值的最大值,原树的所有的点的权值按标号排下来是一个1-n的排列 根是不固定的 请你找出这个原树,输出标号顺序下字典序最小的权值排列 字典序最小=贪心地填法 首先要发现一些规律 1.对于新树,选的root的权值一定是n 2.新树原创 2016-07-29 16:42:13 · 310 阅读 · 0 评论 -
HDU 6049 Sdjpx Is Happy 区间dp+发现性质
#include #include #include #include #include #include #include #include #include #include #include #include #define pii pair #define xx first #define yy second #define mp ma原创 2017-07-28 16:39:27 · 443 阅读 · 0 评论