推 mrsonic: 你有什麼用 07/28 12:13
推 sustainer123: 大師 07/28 12:19
推 dont: 大師 07/28 12:20
→ DJYOMIYAHINA: 好好喔 有女同學一起刷題 07/28 12:21
第一題 照題目的寫
```cpp
class Solution {
public:
bool canAliceWin(vector<int>& nums)
{
int len = nums.size();
int a = 0;
int b = 0;
for(int i = 0 ; i < len ; i++)
{
if(nums[i]<10)
{
a += nums[i];
}
else
{
b += nums[i];
}
}
if(a==b)return 0;
return 1;
}
};
```
第二題
不能直接找
因為會TLE
我試過了
害我被處罰+5分鐘
操
早知道就認命乖乖想
我isprime是偷來的
```cpp
class Solution {
public:
bool isprime(int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
int nonSpecialCount(int l, int r)
{
int res = r-l+1;
int i = sqrt(l);
while(i*i<l)i++;
while(1)
{
if(i*i>r)break;
if(isprime(i))
{
res--;
}
i++;
while(!isprime(i))i++;
}
return res;
}
};
```
第三題
我不知道什麼時後要收左邊
後來聽我同學說
他是用n^2的方法
加上條件判斷可以跳過一些組合
變成不是n^2
但是她不知道該怎麼解釋
所以
這題應該就是妥妥的hard
謝謝出題員
幹
第四題
unionfind
但是我有bug
不知道錯在哪裡
我要去問麵包屌了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.47.70 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722139735.A.3E6.html