250
和六角型grid有關的題
速度一般般吧, 分基偶行來處理, 只得227.22
500
一看便想到是用 bipartile matching
第一個問題: 食input
先把string轉做array of char, 再用sscanf
不過寫的時侯也不太肯定, 花了少少時間去test這個寫法, 又損失了一些分數
第二個問題: Perfect square checking
想了想好像沒有甚麼標準又好的做法, 腦中想到有3個可用的寫法
1. sqrt + eps
2. sqrt 後掃前後5-10個數
3. 二分
最後在精確度和coding速度之間選了方法2
之後matching那part是貼武器的
過不到sample 2, 又花了很多時間去debug
浪費了超過10mins才發現題目中的 concencate 是就咁 concencate!
即係 "19", "5" 應看成195而不是19和5
又慢了一大截.. 終於可以submit
submit後睇下段code啦.. 突然發現由於改了為將d string concencate哂先轉為array of char, 又忘了開大array..!
逼不得已要resubmit..
得返 228.91
1000
疑似 dp on tree, 未諗到
system test 過了, rating 升了 ~100
500 浪費了很多時間又resubmit實在有很大影響, 尤其是找不到bug又不知為甚麼過不到sample那種心情, 還是要看清題目
條500原來因為有一個很重要性質才可用bipartile graph matching的, 之前一直無想過
原來我對 matching 的理解還是有不清楚的地方.. 不過也好, 經過今次後終於明白了
No comments:
Post a Comment