xy160322-CSDN博客

原创【洛谷luogu】P5018-对称二叉树（递归）

原题链接：https://www.luogu.org/problemnew/show/P5018题目大意给定二叉树，求其最大的对称子树。解法与题解中流传的解法类似，主要是复杂度不好估计。#include <iostream>#include <ctime>#include <cstdio>#include <cstring>#inc...

2019-04-17 21:17:16 219

原创【洛谷luogu】P2015-二叉苹果树（树形DP）

原题链接：https://www.luogu.org/problemnew/show/P2015题目大意给定有根二叉树，保留Q条边的前提下，边权和最大。解法直接暴力枚举两个子树的情况。#include <iostream>#include <ctime>#include <cstdio>#include <cstring>#incl...

2019-04-17 20:27:09 168

原创【洛谷luogu】P1131-[ZJOI2007]时态同步（树形DP）

原题链接：https://www.luogu.org/problemnew/show/P1131题目大意给一个有边权的有根树，定义一次操作为任意选一条边，并使其边权加一，问最少需要多少操作可以使根到每个叶子的距离相等。解法这个题目感觉比较好，...

2019-04-12 10:57:41 181

原创【洛谷luogu】P1270-“访问”美术馆（树形DP）

原题链接：https://www.luogu.org/problemnew/show/P1270题目大意同 P3360 ，只不过是每幅画的时间固定为5秒，价值退化为个数。解法在P3360的代码上把时间改为5秒，把价值改为1即可……#include <iostream>#include <ctime>#include <cstdio>#includ...

2019-04-10 12:30:22 148

原创【Codeforces】CF651B-Beautiful Paintings

原题链接：https://codeforces.com/contest/651/problem/B题目大意给定n个数，设法对其进行重组，使得重组后的数组中ai+1>aia_{i+1}>a_iai+1>ai的情况最多（对所有1⩽i⩽n−11\leqslant i \leqslant n-11⩽i⩽n−1）。解法观察到数据范围很小，可以hash进桶后暴力枚...

2019-04-10 12:26:25 146

原创【洛谷luogu】P3360-偷天换日（树形DP）

原题链接：https://www.luogu.org/problemnew/show/P3360题目大意给一个有根树，有边权，叶子节点有画可以偷，偷画和经过边需要时间，给定n时间，最多可以偷多少价值的画。解法这奇怪的数据格式真是给跪了，叶子节点可以背包，非叶子节点怎么办呢？暴力枚举！#include <iostream>#include <ctime>#inc...

2019-04-07 18:24:13 204

原创【Codeforces】CF982B-Bus of Characters（优先队列）

题目链接：https://codeforces.com/problemset/problem/982/B题目大意给定2×n2 \times n2×n的座位，每一列的两个记为一排，每排有权重w1 ,w2 ,…,wn ，保证互不相同，有两类人依次来乘车：内向的人：只坐无人的一排，如果有多排，挑权重小的坐外向的人：只坐有一个人的一排，如果有多排，挑权重大的坐给定权重，人数和来人的次序，求落...

2019-04-07 11:41:30 209

原创【Codeforces】CF1077D-Cutting Out（二分答案或贪心+优先队列）

原题链接：https://codeforces.com/contest/1077/problem/D题目大意给定n个数，从中选出k个数作为一个子集（允许有重复的数，如[7,1,3,1]），使得从n个数中可以“cut”出最多个上述的子集。如给定n个数为[1,2,3,2,4,3,1]，k=3，则子集可以选为[2,1,3]，这样从n个数中“cut"出一个子集后，剩下：[2,4,3,1]，再“cut...

2019-04-06 19:07:52 279

原创 macOS重装文档

一直以来就想重装系统，虽然OS其实不需要重装，但看着储存空间中那些未知的东西占了几十个G就很不爽，再加上之前自己不是太懂，也没有留文档的习惯，装了很多软件、插件又不知道怎样卸载（如wakatime+xcode），感觉一团糟，于是决定重装！准备工作如何重装？主要是两类方式：一类是直接在App Store里面重装，个人理解这是和在iPhone上升级IOS系统是差不多的，当然一

2018-02-06 09:57:22 666

xy160322的博客