考試地點的網路炸掉,結果考完都快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,然而我還沒想到解法就沒時間了。
結論 程式熟悉度有掉,然後演算法要加強...