平凡的小白

未归档

题解(64)

/ 注册

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

【牛客练习赛62】

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

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

2020-05-02

1 642

牛客算法周周练4

闲话A、B看了这位大佬的博客看懂的传送门，B题我想化简，结果出了问题求助这位大佬，然后同学发现我多算了一个，大佬也很快发现了，我自己找了半天，QAQ。戳我传送 [SDOI2016]齿轮题意： n个齿轮m条链，链上两点u、v的转述比为x：y，若不同链条的传动比不相容，则有些齿轮无法转动，就...

思维博弈唯一分解定理并查集 DFS 异或

2020-04-29

2 698

【每日一题】边的染色来自专栏

戳我传送思路： 1.链式向前星存图后，dfs跑一遍判读是否自身矛盾。2.dfs再跑一遍，对每个联通块的元素个数sum-1求和k。3.dfs再跑一遍，对每个涂了颜色的边组成的连通块的元素个数sum-1求和，再用k减去总和，ans=2^k。原理 1.边的值可以看作两个端点的异或值。2.对每个...

DFS 并查集思维

2020-04-28

0 737

【每日一题】子序列来自专栏

戳我传送思路：传送门看这位大佬的题解看懂了，太秀了。子序列首先我们会想到动态规划，状态dp[i]表示以a[i]结尾符合条件的子序列个数。状态转移方程不难写出是dp[i]=1+ 。建议仔细看清楚a的上下标，a[i]的上标是j，a[i]的下标是i，如果像我一样没看清楚的话，真不知道题目在说什么...

树状数组数论 dp

2020-04-23

1 678

牛客算法周周练3

戳我传送 A、题意：Nancy往六个方向走，会吃掉'.'，遇到'*'就返回，问他能吃到多少糖果，他想少吃表明到了终点后就不会在找了，三维迷宫。思路：明显的BFS，题目描述的很明确了，开个结构体记录当前坐标以及吃的果冻数量，再用队列去BFS模拟一遍。刚开始没懂题意用了DFS，又超时又wa。 ...

贪心 BFS Dijkstra dp 思维模拟

2020-04-21

2 669

糖糖别胡说，我真的不是签到题目来自专栏

戳我传送题意：n个糖糖排成一排，每个糖糖有一个能力值，第i秒第i个糖糖就会杀死前面能力比他小的人，进行m次区间加的操作，每次输入ci，表示第ci秒1~ci的糖糖能力值加一，输出最后有多少糖糖存活。思路：前m次操作可以用前缀和模拟区间加，得到每个糖糖的新能力值后从后往前维护每个队伍的最大值，当前糖...

思维前缀和

2020-04-20

2 749

科大讯飞杯第18届上海大学程序设计联赛春季赛

戳我传送 A、组队比赛题意：输入四个数字，分为两组，问两组数的最小值。思路：最大的和最小的一对，结果取绝对值。复杂度 (1)。 Code： #include<bits/stdc++.h> using namespace std; int read(){ int x=0;ch...

贪心打表思维

2020-04-20

2 619

牛客小白月赛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

【每日一题】华华给月月准备礼物来自专栏

戳我传送题意：n根木棍中截取k根长度一样的木棍，多余的木棍舍去。思路：先用最简单的方法从长度1开始一个一个枚举，直到达不到题目要求，这样的复杂度 (n^2)，显然会超时。我们就可以选区间的中点，如果不行答案一定比这个小，如果可以我们继续试试大一点可不可以，一步步缩小区间，这是二分的思路。以前...

二分

2020-04-18

1 635

斐波那契

小白月赛20戳我传送题目大意：输出前斐波那契数列前n项平方和，1<=n<=1e18。前备知识：快速幂和矩阵，可以进我的博客了解一下，小白非常容易理解：戳我了解思路：斐波那契数列前n项平方和有递推式：前n项平方和等于 f[n] * f[n+1]。因为n非常大，用递归的思路去求肯定超时...

矩阵快速幂

2020-04-17

1 686