NOIP模拟赛
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
NOIP 模拟赛 单 single
题面: 样例输入 Sample Input:2 2 1 2 1 17 31 2 1 2 0 31 17样例输出 Sample Output:31 17 17 31数据范围: 分析: 觉得这道题特别巧啊,考试的时候只考虑到了如果O(n)如何从a推b,从b推a简直无力。我们假定以1为根,假设两个节点u,v,u与v之间有一条边相连。 从a推b: b[u]=dis(1,u)*a原创 2017-09-25 11:37:17 · 187 阅读 · 0 评论 -
7.3 练习赛zi
zi【问题描述】 我们有 m+1棵树 ,分别是 T0,T1,…,Tm。其中 T0是一棵只有个点的树 ,点 的编号为 0。 生成第 i棵树我们需要五个参数 ai,bi,ci,di,li(ai,bi < i)。我们生成第 。我们生成第i棵树是 将第ai棵树的ci号点和第bi棵树的di号点用一条长度为li的边连接起来形成新的树 (不会改变原来两棵树 不会改变原来两棵树 不会改变原来两棵树 不会改变原创 2017-07-03 20:24:26 · 303 阅读 · 0 评论 -
NOIP模拟赛 t3 nan
模拟赛的名字都好迷啊23333 nan 【问题描述】 我们有一个序列,现在他里面有三个数1,2,2 。我们从第三个数开始考虑: 1、第三个数是2,所以我们在序列后面写2个3,变成 1,2,2, 3, 3。 2、第四个数是3,所以我们在序列后面写3个4,变成 1, 2, 2, 3, 3, 4,4,4。 那么你可以看到,这个序列应该是 1,2,2,3,3,4,4,4,5,5,5,6,6,6,原创 2017-07-07 18:43:33 · 321 阅读 · 0 评论