※ 引述 《Rushia (早瀬ユウカの体操服)》 之铭言：
:
: 剩下10分钟还有一题hard开摆了
这周怎么感觉是暴力周
我每题都超暴力的
妈的 写到一半电脑网络卡爆炸是三小
害我浪费10分钟
ASUS还我排名
我看好像至少要1850分以上才有徽章
我如果每次都有个3 4000名左右
感觉真的有机会欸
https://i.imgur.com/bRpnJyZ.png
:
: 第一题
: 分别用用红球当头和蓝球当头模拟取高度比较高的那个。
思路 :
暴力
```cpp
class Solution {
public:
int maxHeightOfTriangle(int red, int blue)
{
int rres = 1;
int rres2 = 1;
int bres = 1;
int bres2 = 1;
int r = red;
int b = blue;
for(;;rres ++)
{
if(rres&1)r -= rres;
else b -= rres;
if(r < 0 || b < 0)break;
rres2 = rres;
}
r = red;
b = blue;
for(;;bres ++)
{
if(bres&1)b -= bres;
else r -= bres;
if(r < 0 || b < 0)break;
bres2 = bres;
}
return max(bres2,rres2);
}
};
```
: 第二题
: dp问题 序列要马是
: 1.全偶数
: 2.全奇数
: 3.奇偶交错
: 上面三个情况取最大的就好
思路 :
全部一样
跟交错的数字
暴力
```cpp
class Solution {
public:
int maximumLength(vector<int>& nums)
{
int len = nums.size();
vector<int> paper(len,0);
for(int i = 0 ; i < len ; i ++)
{
paper[i] = nums[i]%2;
}
vector<int> s01;
int s00 = 0;
int s11 = 0;
for(int i = 0 ; i < len ; i ++)
{
if(s01.empty())s01.push_back(paper[i]);
else if(s01[s01.size()-1] != paper[i]) s01.push_back(paper[i]);
if(paper[i] == 0)s00++;
else s11 ++;
}
s11 = max(s00,s11);
int s01s = s01.size();
return max(s11, s01s );
}
};
```
: 第三题
: 第二题的延伸 要想出一个通用方法 因为测资变小了所以可以用很暴力的方式
思路 :
一样的 跟 交错的
一起纪录在1000的阵列里面
然后超级暴力
```cpp
class Solution {
public:
int maximumLength(vector<int>& nums, int k)
{
int len = nums.size();
vector<int> save(len,0);
for(int i = 0 ; i < len ; i ++)
{
save[i] = nums[i]%k;
}
int res = 0;
for(int i = 0 ; i < len ; i ++)
{
vector<int> same(1000,0);
for(int j = i ; j < len ; j ++)
{
if(save[j] == save[i])
{
same[save[i]]++;
for(int p = 0 ; p < 1000 ; p ++)
{
if(p == save[i])continue;
if((same[p]%2 == 0) )same[p]++;
}
}
else if( same[save[j]]%2 != 0 )
{
same[save[j]] ++;
}
}
for(int k = 0 ; k < 1000 ; k ++)
{
res = max(same[k],res);
}
}
return res;
}
};
```
第四题 :
放弃
图论去死一死
怎么每日也是图
我去死