摘要：牛客暑期训练1 F dfs鸡玩炸弹人 #include<iostream> #include<vector> using namespace std; typedef long long ll; //计算有炸弹的连通块的数量。在一个连通块内不论炸弹怎样分布，都可以达到目的。 //若数量为0，直接si 阅读全文

摘要：牛客暑期训练1 F dfs鸡玩炸弹人 炸鸡最近在 ɔiq平台上白嫖了一款游戏：《炸蛋人》。 《炸蛋人》的主角炸蛋人生活在一张n个结点（编号1到m条边的无向图上（图不一定联通），炸鸡可以控制炸蛋人进行两种操作：移动和放置炸蛋。具体说明如下。 移动：炸蛋人可以移动到当前所在结点通过一条边相连的相邻节点， 阅读全文

摘要：2023牛客寒假算法一 E 叉积判断三维旋转 鸡在玩铁丝。 具体来说，二维平面上有一根L型的铁丝，由AB和BC两条线段组成，鸡可以用以下三种操作玩铁丝： 1、在平面内任意地平移铁丝，即铁丝上每一个点横坐标都变化Δx、纵坐标都变化Δy； 2、以B点为轴，任意地旋转铁丝，旋转是在平面上进行的（即旋转过程 阅读全文

摘要：2023牛客寒假算法基础集训营1 B题 四维dp+前缀和处理 题目描述 众所周知，2022年是四年一度的世界杯年，那么当然要整点足球题。本题需要你模拟一支队伍的一赛季联赛征程。 联赛的规则是，踢若干场比赛。每赢一场（进球数大于对方）比赛得3分，每输一场比赛（进球数小于对方）得0分，每次平局（进球数等 阅读全文