2023年10月17日 noip模擬賽
第一道題是模擬。
大致的思路是判斷所有錯誤的情況,比如兩個運算子連用、括號不匹配。正確的情況很多,但是錯誤的型別就那麼幾種,依次判斷一下。
在輸入的時候可以有乙個技巧,對於數字來說,乙個數字和連續的多個數字是一樣的,所以在前乙個字元是數字時,如果下乙個讀入的也是數字,可以跳過去不讀入。空格一樣的道理。這樣在判斷的時候,不論是數字、空格、括號還是運算子都只佔乙個字元。判斷的時候會很簡單。
在考試的時候大部分時間浪費在字串的讀入上。
對於有空格的字串,讀入的時候用「getline」。
#include
using
namespace
std;
string s;
int main()
第二題圖演算法。
大概的思路是類似於bfs和排序的演算法。
主要的難度在於字串的匹配,如果時間充足的時候可以寫kmp演算法,但也可以使用map.
#include
using
namespace
std;
map f;
第三題是dp。
考試時只寫了三十分暴力。
大致思路是快速逆元,快速組合數,容斥dp。
時間不夠所以沒寫。
2023年10月18日
考試總結 CQOI2017 考試總結
再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...
3月10 17日學習總結
這一周忙這微控制器專案忘了寫總結,今天就來總結一下。首先是10.4,對迭代器的再探。三種插入迭代器,可以很好的解決泛型演算法不能改變元素個數的問題。back inserter v inserter iterator,v front inserter v io迭代器可以很好的對流中的元素進行操作,is...
MBA考試總結
終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...