满天星的博客

2021牛客暑期多校训练营 4F Just a joke题意：爱丽丝和鲍勃正在玩游戏。一开始，有一个无向图G 和 n节点。Alice和Bob轮流操作，Alice先上场。不能操作的玩家将输掉比赛。每回合，玩家应该做以下操作之一：1.删除一条边2.删除一个连接的组件没有任何循环（不能含有环） 爱丽丝和鲍勃足够聪明，你需要找出谁会赢得这场比赛。思路:对于第一种操作，使得边数 - 1对于第二种操作，使得点数 - x, 边数 -（x-1）任何一种操作都会使得，边数 + 点数的和 减少一个奇数

2021牛客暑期多校训练营 3E MathJ Counting Triangles

2021牛客暑期多校训练营 2C Draw Grids题意：根据题目中的五点要求，判断出谁会赢，或者平局。思路：将这五点要求全部考虑进去，进行判断即可。AC代码#include<bits/stdc++.h>using namespace std;int main(){ int t,a1,b1,a2,b2; cin>>t; while(t--) { cin>>a1>>b1>>

2021牛客暑期多校训练营1B Ball Dropping题意：判断球体是否会从等腰梯形掉落，如果掉落输出“Drop”，否则输出“Stuck”，并输出球体球心距离地面的距离。思路：点到直线距离。球心到等腰梯形腰的距离为球半径，以球心坐标（0，x）建立坐标系。AC代码#include<bits/stdc++.h>using namespace std;int main(){ double r,a,b,h; cin>>r>>a>&