平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共2篇）

【牛客练习赛62】

A、牛妹的游戏题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。思路：1.拉姆塞结论--点数超过5的图或者对应补图必有度数为3的环.不会证明(只会举例子)...

规律题数学组合数学暴力枚举拉姆塞理论树状dp

2020-05-02

1 642

牛客小白月赛20

戳我传送 A、最短路思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...

贪心模拟前缀和暴力枚举并查集离散化树状数组线段树 dfs序二维差分 Dijkstra DFS 思维 BFS 计算几何

2020-04-18

2 1024