- 博客(4)
- 收藏
- 关注
RSS订阅原创 【c++ 树】P1395 会议 P1364 医院设置
P1395 会议P1364 医院设置P1395 会议P1364 医院设置思路建立二叉树dfs 找出重心dfs2 从重心开始找出每个点到重心的距离（会议），医院设置就只需要拿距离乘上点权就ok啦上代码会议#include<bits/stdc++.h> using namespace std;int son[100005],per[100005],now[10...
2020-01-18 17:26:47
879
原创 [c++树]Godfather 树的重心
[c++]Godfather 树的重心Description给一颗n个结点的树，节点编号为1~n，问删除一个节点之后，让剩下的分支中节点数量最多的尽量少可能有多种方案，按编号顺序输出Input输入文件的第一行包含n个数（2≤n≤50000）以下n-1行各包含两个整数。两个ai，bi的意思是ai已经和bi联通了Output打印所有树的重心，数字必须按递增顺序打印，用空格隔开思路分析...
2020-01-18 11:12:32
372
原创 C++ P1091 合唱队形[DP]
P1091 合唱队形[DP]题目描述N位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…<Ti>Ti+1>…>TK(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几...
2019-07-31 09:38:17
5912
1
原创 【BFS】C++羊和狼
题目米基家的后院养着一群羊，米基由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘?’表示空地，‘#’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B，则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。当一个羊圈中羊...
2019-07-22 15:52:34
814
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人