matinall

分类

日常(2) 题解(7)

/ 注册

全部文章（共8篇）

牛客编程巅峰赛S2第11场 - 钻石&王者题解

A题：对于区间加减，最后查询的题目一般想到差分+前缀和。注意：这里不是全局变量，数组的初始值不为0，所以要memset一遍。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2020-12-22

1 554

牛客编程巅峰赛S2第10场 - 钻石&王者题解

A题：作者成功地把所有的错误做法都试了一遍。因为数只能往后移，所以在当前数后面有比它小的数的时候，这个数肯定要往后移，不然的话就没有机会往后移了。所以，我们只要维护一个后缀最小值即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参...

2020-12-18

1 457

牛客编程巅峰赛S2第9场 - 钻石&王者题解

A题：是道假题，这里先放上假做法。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @p...

2020-12-15

0 490

牛客编程巅峰赛S2第8场 - 钻石&王者题解

A题：发现n的范围只有20，所以暴力枚举每一个物品取或者不取，用二进制状态压缩来解决更加方便。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最...

2020-12-11

0 412

本蒟蒻出的屑题

单调栈不定方程 ps.这题牛客类似的有出过，但是做法与我当时不太一样，所以自己重新出了一道。最长上升子序列 ps.这题和某年省选题的idea类似。

2020-12-09

1 476

牛客编程巅峰赛S2第7场 - 钻石&王者题解

A题：经过观察，发现答案具有单调性，所以就自然地想到了二分答案，判断是否可行也只需把字符串从头扫到尾即可。（做的时候用了一个假的双指针，WA了3发，导致T3没调出来）代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿...

2020-12-08

2 448

牛客小白月赛 30 题解

A题：因为牛牛特别讨厌白边，所以先把黑边全部加入图中，用并查集判断是否连通，如果不联通，就再用kruskal求最小生成树的思想尝试加边，加到最后如果还是不联通，就说明无解，输出-1。代码如下： #include<bits/stdc++.h> using namespace std; in...

2020-12-06

2 683

牛客编程巅峰赛S2第6场 - 钻石&王者题解

A题：看到S的长度非常小，考虑暴力+贪心的做法，依次对于每个字符，与所有的字符串作差，显然会优先改变差值小的字符，代码如下： class Solution { public: /** * * @param k int整型表示最多的操作次数 * @param...

2020-12-05

1 600