YCU月賽 2 題解

這題真的是簽到題！！！

做法：表面上看起來是斐波那契，但是一看到資料範圍，相信大家都會想到某菜雞說過的打表找規律。就會發現，n為奇數時輸出1，n為偶數時輸出-1，最後注意一下大數的輸出就可以開心的ac了。

**：

#include

using
namespace std;
intmain()

bobo的火鍋宴

做法：判斷乙個字串是否是另乙個字串的子串，string類裡面有自動的找子串函式，當然乙個乙個模擬也是能過的（資料出弱了//哭唧唧），注意要用到轉義字元輸出引號呀。

**：

#include

using
namespace std;
intmain()

bobo要考八級了

**：

#include

using
namespace std;
const
int n =
1e6+5;
string s[n]
;int
main()

lulu愛數學

做法：簡單模擬呀，直接對數字拆分就行，每一位每一位拆分。然後這題波佬給出了更優的解法，開始先用字串輸入，進行過一遍操作後直接輸出乙個公式(sum - 1) % 9 + 1就可。

模擬**：

#include

using
namespace std;
intmain()
while
(sum /10)
sum = mid;
}    cout << sum << endl;
}return0;
}

#include

using
namespace std;
intmain()
cout <<
(sum -1)
%9+1
<< endl;
}return0;
}

洛洛的週末約會

**：

#include

using
namespace std;
struct node 
}e[120];
intmain()
sort
(e, e + n)
;int la = e[0]
.r, cnt =1;
for(
int i =
1; i < n; i++)}
cout << cnt << endl;
}

lulu的p_二進位制數

做法：從cf裡拷出來的一題，思維題，暴力列舉答案就行，答案是迴圈中間變數i，那麼要滿足n - p *ｉ化為二進位制中１的個數，如果小於等於了ｉ，那麼最小的就是結果拉。

**：

#include

using
namespace std;
intcheck
(int x)
return cnt;
}int
main()
}  cout <<-1
<< endl;
return0;
}

模擬賽2 題解

這次模擬賽最後一道是提答題，就不寫題解了。orz這題 emmm，我無話可說。小範圍記憶化，大範圍遞迴求解 複雜度 o k sqrt 記 f i,j 表示前 j 個數中不被 a i,a dots,a n 整除的個數，答案即為 f 1,n 狀態轉移方程為 f i,j f i 1,j f i 1,j a ...

2023年春4月月賽題解

問題a include include using namespace std int m,n const int n 1010 int dp n n intmain cout dp m n endl return0 問題b include include include using namespa...

2023年春3月月賽題解

問題a string 1.題意 找出乙個字串在另乙個字串出現的次數 2.解法 此題解法較多，看 就應該知道了 第一種解法 include include using namespace std intmain cout count endl return0 第二種解法 include using n...