ssllyf

分类

题解(17)

/ 注册

全部文章（共17篇）

牛客小白月赛40题解

A.数字游戏因为每两次操作中必定有一次二操作，而二操作一定使最高位降低，所以可以直接暴力计算时间复杂度 O(T log n)O(T\ log\ n)O(T log n) code #include<cstdio> #include<cst...

2021-11-06

3 738

题解 | #妄想集合#

题目大意现在有n个集合，让你完成以下操作往l~r的集合中加入一个数x 查询l~r的集合内的数是否能构成三角形解题思路如果一个集合内构不成三角形，那么要使里面的数最多，集合就形如1,1,2,3,5,8... 不难发现这是个斐波那契数列，可以推出45位以后就大于10910^9109了，所以...

2021-11-02

2 421

题解 | #盾与战锤#

题目大意给出一个攻击序列和s，对于一个k，敌人每k秒可以恢复一个大小为s的护盾，而你要找攻击序列的一个子序列来攻击敌人（每个数表示造成的伤害），对于所有k∈[1,n]k\in[1,n]k∈[1,n]，求出最多造成伤害解题思路题目可以看作每一轮有一个大小为s的盾，且可以攻击k次可以先对攻击序...

2021-11-02

1 509

题解 | #寒冬信使#

题目大意给你一个01串，如果一位是1，那么可以把当前位和上一位取反，两个人轮流取，取不了时败，问先手是否必胜解题思路把当前位和上一位取反可以看做是往前穿一，那么就是阶梯博弈 code #include<cstdio> #include<cstring> #inclu...

2021-11-02

0 557

题解 | #梦想赛道#

题目大意给你一棵树，让你添加一些边，使原树是严格次小生成树，要求添加的边的边权最小解题思路要让原树是次小生成树，那么就要构造一棵最小生成树，又因为要边权最小，那么找一条比边权大于1的边，在两个端点之间连一条边权为1的边即可（要保证更小）如果没有边权大于1的，那就是无解 code #inc...

2021-11-02

0 435

题解 | #简单的序列#

题目大意给你一个数x，让你将他分成k个质数的和，要求看最小解题思路根据哥德巴赫猜想，当x偶数的时可以分成两个质数的和那么如果x为偶数，就枚举其中一个质数，判断另一个是否为质数，如果是奇数，那么分出一个1再处理 code #include<cstdio> #include<...

2021-11-02

0 406

题解 | #智乃哥哥的小迷题A#

题目大意初始你在坐标轴的0处，你要走到n处第x步你可以进行以下操作：向右走x步向左走一步解题思路先尽量往右走，直到再走一步会超过n，这个过程可以二分处理设现在走了l步，那么可以在任意一步的前面往左走一步，这样会使后面的步数都+1,那么会造成-1~l-1步的贡献（往左走了一步，所以...

2021-11-02

0 429

题解 | #牛牛防疫情#

题目大意有一个n*n的网格，现在已经有若干点已经被感染了，每个感染点会对旁边的点进行扩散，每新增一个感染点就有c点代价或者可以在两个点之间以1点代价建一堵墙，可以防止两个点之间的直接扩散（如果旁边没建那可能会从旁边绕过来）现在让你求最小代价解题思路数据不是很大，可以考虑用网络流最小割从...

网络流

2021-09-28

0 419

题解 | #牛牛小数点#

题目大意设f(x)函数是x在小数后第几位开始循环（如果不是循环小数即为0），如现在给出l,r，让你求解题思路不难发现，对除数质因数分解，如果存在非2非5的数，那么就是循环的而每出现一个2或5就会让循环开始的位置往后一位，同时出现则只计算一次，所以总贡献就是所以只需枚举2和5的个数，然后...

数学

2021-09-28

0 431

题解 | #牛牛种小树#

题目大意给你n个点，f函数的值，现在你要构造一棵树，一个度数为k的点有f(k)点贡献，问你最大贡献解题思路对于一棵树，除了根节点每个点都有一个父亲节点，而一个点的度数就是父亲节点数量+子节点数量那么可以先构造一颗所有点都连向1的数（1为根节点），且先不计算根节点的贡献，那么贡献就是(n-1...

DP 背包

2021-09-28

0 556