威风镰鼬
威风镰鼬
全部文章
分类
题解(153)
归档
标签
去牛客网
登录
/
注册
LINNO牛客题解
这个博客用来收集题解,QQ1264532114
全部文章
(共151篇)
题解 | #chocolate#
思路 首先每条线被切至少一次 在此基础上一条线每被割断一次就多付出一份代价 故每个交叉点上用权值较大的线割断权值较小的线比较优 因此,按权值从大到小的顺序切每条线是最优的。 模拟一下切割的过程就能统计出答案了。 代码 //#pragma GCC optimize("Ofast", "inline",...
2022-05-12
0
443
题解 | #[HEOI2015]兔子与樱花#
思路 请大家都去看王天懿的贪心问题选讲ppt 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/std...
2022-05-12
0
391
题解 | #起床困难综合症#
思路 按位确定以下,在某一位如果是0,那么经过这些操作之后是0还是1,类似,如果某一位是1的时候也可以这样确定。 那么我们就可以用logn的时间算出某一个数经过这些操作之后的值,但是这里m有点大,我们不能直接枚举。 我们从高位向低位考虑,如果这一位上放0可以变成1,就直接放0,否则看放1是否能变成1...
位运算
贪心
2022-05-12
1
558
题解 | #砝码Odw#
思路 二分大法好!! 非正解,T了很多发,终于把他卡过去了。 看题解才知道可以将所有容器进制拆分直接塞,太妙了。 但所有人都在贪心的时候,就让我来一提供一份二分代码吧。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma...
二分
贪心
2022-05-12
1
522
题解 | #太鼓达人#
题意 其实就是求字典序最小的长度为2^k的01串使得子串不重复出现。 思路 第一个答案很直观可以得到2^k,然后第二个答案爆搜就行了。优先选择0,如果前面以及出现过相应子串就回退填1. 这是一道欧拉回路的题,如何理解呢?就是每个状态都可以连0或者1,都有两个入边和出边。那么必然存在一条路径可以使得走...
dfs
欧拉回路
2022-04-18
0
518
题解 | #牛牛VS牛妹#
思路 注意审题啊,操作之后没路径的那个人输,所以每个人都会把非关键的点填掉直到只留下一条路径。 然后题目保证了一开始有路径,那么我们判多余的空地数量的奇偶性即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragm...
2022-03-01
2
417
题解 | #小P和小Q#
思路 看了别人的题解才恍然大悟啊……赢的人乘k方,输的人乘k,那么a和b乘起来肯定是等于某个数的三次方的, 不过我还是给大家提供另外一种思路吧(我感觉不用动脑)——唯一分解定理。 我们先把a和b唯一分解,假设某一局的k贡献在了a和b的因子p上面,那么其指数k1,k2肯定会满足下面式子的 (k1%3+...
2022-02-18
2
665
题解 | #K序列#
思路 注意看数据范围,nk≤1e7nk\le1e7nk≤1e7就说明了O(n2)O(n^2)O(n2)暴力可过,我们只需要记录前缀和,然后区间长度从大到小试区间和是否可以整除k即可。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") ...
2022-02-18
2
637
题解 | #wyh的集合#
代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0...
2022-02-18
2
594
题解 | #T95要减肥#
思路 思路很简单,把a和b排个序,然后每次贪心地获得最大快乐值-最小痛苦值,每个三次就加上m,然后记录每次更新后的最大值就可以了。 1e6的数据,不加任何优化会有点危。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma...
2022-02-18
1
531
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页