※ 引述 《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;
}
};
```
第四題 :
放棄
圖論去死一死
怎麼每日也是圖
我去死