小屋創作

日誌2020-05-27 00:18

考完CPEㄌ

作者:米血

考試地點的網路炸掉,結果考完都快11點了,ㄎㄅ。

總的來說這次目標是7題,然後希望至少5題,差點沒達標= =

第一題 498 臨時忘記怎麼處理input
第二題 reverse number 題目沒讀完,原來是前面有出現過就可以break然後輸出了
以上兩題花了我1小時,但預計30~40分要寫完

第三題 print車車 出的價錢只在一個區間內就輸出那輛車的品牌,否則就輸出UNDETERMINED,很快寫過去了。
第四題 小偷 這題想不到算法會卡很久,但我有想到,欸黑。
以上兩題花了我大概30分鐘,比前面12還要短很多...。

第五題 給你利潤跟dead line,告訴我怎麼安排時程表可以賺最多,這題我卡超久,而且後面才發現解法是DP,但我想不到怎麼弄矩陣,最後把排程表從最後一天用greedy找到第一天通過。
以上這題解完剩10分鐘,狗幹
第六題 給你一個s跟一個t,告訴我能不能用s的質因數湊出t-s,質因數的數量可以大於一,這題也是DP,然而我還沒想到解法就沒時間了。

結論 程式熟悉度有掉,然後演算法要加強...

0

1

LINE 分享

相關創作

【失落的記憶】

【日誌】快把 靜流x璃乃 一次帶回家!

【日誌】品客安格斯厚牛起士堡風味洋芋片

留言

開啟 APP

face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】