AcWing 1738. 蹄球

思路：这是一棵特殊点基环树，欢只有2个点构成，我们只需要看有几个入度为0的点，和是不是环上的点

代码：

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 110,INF=1e8;int p[N],q[N],d[N];int main()
{int n;cin>>n;for(int i=1;i<=n;i++) cin>>q[i];q[0]=-INF,q[n+1]=INF;sort(q+1,q+1+n);for(int i=1;i<=n;i++){if(q[i]-q[i-1]<=q[i+1]-q[i]){p[i]=i-1;d[i-1]++;}else{p[i]=i+1;d[i+1]++;}}int res=0;for(int i=1;i<=n;i++)if(!d[i]) res+=2;else if(p[p[i]]==i&&d[i]==1&&d[p[i]]==1) res++;cout<< res/2 <<endl;return 0;
}

AcWing 1738. 蹄球相关推荐

AcWing 1738. 蹄球（特殊基环树）
题目链接 https://www.acwing.com/problem/content/description/1740/ 思路经过分析我们发现,对于每一个点来说,我们有至多两个入度以及必定有一个出 ...
AcWing寒假每日一题蹄球
为了准备即将到来的蹄球锦标赛,Farmer John 正在训练他的 N N N 头奶牛(方便起见,编号为 1 - N 1-N 1-N)进行传球. 这些奶牛在牛棚一侧沿直线排列,第 i 号奶牛位于距离牛 ...
牛客假日团队赛1 A.蹄球锦标赛
链接: https://ac.nowcoder.com/acm/contest/918/A 题意: 为了准备即将到来的蹄球锦标赛,Farmer John正在训练他的N头奶牛(方便起见,编号为1-N,其 ...
题目汇总(ACWing)
枚举: 1.拍照解题思路:枚举a1,求出每个ai,然后检查这个答案是否合法. 2.牛为什么过马路解题思路:对于一对相同的字母,枚举中间是否存在没有记录的单个字符. 3.牛的基因组学解题思路:暴力 ...
python蓝桥杯准备
蓝桥杯题库入门训练 A+B问题数列排序十六进制转八进制十六进制转十进制十进制转十六进制特殊回文数回文数特殊的数字杨辉三角形查找整数数列特征字母图形 01字串闰年判断 Fibo ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
AcWing进阶算法课Level-4 第六章搜索（模拟退火，爬山）
AcWing进阶算法课Level-4 第六章搜索模拟退火 AcWing 3167. 星星还是树110人打卡 AcWing 2424. 保龄球78人打卡 AcWing 2680. 均分数据72人打卡 ...
【ACWing】1022. 宠物小精灵之收服
题目地址: https://www.acwing.com/problem/content/1024/ 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事.一天,小智和皮卡丘来到了小精灵狩猎场,里面 ...
Acwing算法—动态规划
目录数字三角形模型 AcWing 898. 数字三角形 AcWing 1015. 摘花生 AcWing 1018. 最低通行费 AcWing 1027. 方格取数 AcWing 275. 传纸条最 ...

AcWing 1738. 蹄球

思路：这是一棵特殊点基环树，欢只有2个点构成，我们只需要看有几个入度为0的点，和是不是环上的点

代码：

AcWing 1738. 蹄球相关推荐

最新文章

热门文章