第十二屆CSP總結

第二次參加csp 前一次csp還是去年年初

從通知到準備也就乙個禮拜準備，大概看了一下往年的題型：

第一題：水題

第二題：一般都是考點邏輯各種if else巢狀 然後加點排序

今年卡了我的是乙個結構體排序

好久沒做了果然有點生疏啊

附上一段**~~~

#include#include#include#include#includeusing namespace std;

struct node;

bool cmp(node a,node b)

sort(no,no+n,cmp);

for(int i=0;i第三題：一般都是string類的操作或者大型模擬題 叫你模擬json儲存，模擬檔案目錄，模擬系統許可權 然而我並沒有打完！！！最後交了乙個半成品。。。

ok！附上string的操作函式：

#   =，assign() //賦以新值

#   swap()   //交換連個字串的內容

#   insert()   //插入字元

例：str.insert(6,str1);  在6的位置插入str1

str.insert(6,str2,13,4)  在str 第6的位置插入str2第13後的4個字元

#     erase()  //橡皮擦~刪除字元

#    clear()    刪除全部字元

#   replace()   //替換字元

+   串聯字串

#  == !=  <  <=  >=  >  compare()  //比較字串

#   size() length()   字串數量

#   empty()  //判空

#   substr()   返回某個子字串

例：str2 = str.substr(0,10)   str2就是str前十個字串

#  compare()

例：string  s=  ("abcd");

s.compare(0,2,s,2,2);   用「ab」和「cd」比較

s.compare(1,2,"bcx",2)  用「bc」和「bc」比較

#  find() 

rfind()

find_first_of()

find_last_of()

find_first_not_of()

find_last_not_of()

說明：第乙個引數是被搜尋的物件

第二個引數是string內的搜尋起點索引（可有可無）

第三個引數是搜尋的字元格式（可有可無）

注意：返回是第乙個字元的索引 沒有找到則返回string::npos

第四題：純演算法題 有最短路（dijikstra演算法，spfa演算法） ，dp動態規劃，bfs，dfs，spfa

第五題：一般不看 如果有時間 看一眼暴力做一下

哎！一句話 重在參與 明年再來！

posted @ 2017-09-17 21:24

編輯收藏

第十二屆CSP總結

第二次參加csp 前一次csp還是去年年初 從通知到準備也就乙個禮拜準備，大概看了一下往年的題型 第一題 水題 第二題 一般都是考點邏輯各種if else巢狀 然後加點排序 今年卡了我的是乙個結構體排序 好久沒做了果然有點生疏啊 附上一段 include include include includ...

第十二屆ACM省賽 黃淮之行

本學期部落格更新啦啦啦。有了藍橋杯和天梯賽的前車之鑑，心裡總感覺不太踏實，但又怕自己的情緒影響到隊友，一路上心情很忐忑，話也不是很多，我們先來看看黃淮吧，跟我們學校感覺也差不多，但是呢，飯不太好吃，住的也不好，emmmm,值得一提的是，體育館不錯，帶隊小姐姐也不錯。下面來說一下省賽吧，先不劇透結果了...

總結 第十二屆浙江財經大學程式設計院賽

昨天打的院賽，去之前有點疲憊 睡了15分鐘的樣子 沒睡醒 就出發了 現講結果好了，7題首排名10 出題的學長說大一最優秀的學子應該打出10道題，大一最優秀最優秀最優秀狀態很好的學子可以打出11道題 然而我已經大二了 大二墊底系列慘劇 菜是原罪 好唄，先去9102門口簽到，被xy學長告知是9303機房...