思路分享 hdu 3233

2021-09-25 15:21:29 字數 950 閱讀 2759

咳咳,此乃本博主第一文。所以前面一大段全部會是廢話,想看題目與思路請麻煩往下翻翻。

作為演算法競賽剛剛入門的新手,刷的題目是真的少,所以我是真的菜。。。

我在csdn上查過不少題目,emmmmm,大部分大佬都是給出題目出處,然後上**,作為萌新,我有時真的頭疼,就算大佬們的**可讀性高,該看不懂還是看不懂啊╮(╯﹏╰)╭。我去查那個題目,我是只要答案嗎,人家更想要解析好吧。讀書讀了這麼多年了,在數學上是真的沒什麼成績,,,連簡單的數學思維也沒有,有時候繞著題目,案例,連最後一點邏輯也會喪失。。。。。。

當然,我把這歸結為刷的題目實在是太少了。在接觸演算法競賽的這不足半年的時間裡,我恐怕加起來是一千行**都沒打過。

想送給與我一般剛剛踏入演算法競賽的萌新們一句話:別放棄,你不會,只是你努力得還不夠。大家一起,為了成為傑出的程式設計師而努力吧。

乙個傑出的程式設計師就得有好的計算思維和邏輯思維,所以,我比較想與大家分享的,主要還是我的思路。

來,首先先看hdu的3233題:

然後呢,就是此題的注意事項了。我每次都是理完思路後再審一遍題去挑注意事項,我的小腦子做不到一邊注意這些事項一邊思考╮(╯﹏╰)╭。

然後注意輸入結束方式。

一般有三種:

1.預設結束。就是以檔案結束(eof)作為結束標誌。

2.有t或者n來確定資料組數的。

3.以特定元素作為結束符的,一般是0。

此題屬於第三種,以「0 0 0」結尾。

然後注意輸出格式,空格啊換行啊什麼的。

最後的最後,上**:(s是float能過博主試過了,但是如果比賽中的話呢,建議直接用double,別冒這個險叭,錯一次划不來誒)

#includeint main() 

printf("case %d: %.2f\n\n", cnt++, sum / b);

} return 0;

}

POJ 3233,HDU 5015 矩陣快速冪

poj 3233 利用矩陣快速冪推出轉移矩陣。注意什麼時候取模,同時用printf一定要注意格式的問題,與型別要匹配。這次的轉移矩陣是由一些子矩陣構成,不再是一些普通的常數了。left e e o a end right times left s a k end right left s k a e...

演算法題思路分享

本人為一名演算法愛好者同時也是一名演算法小白,在此僅分享自己的思路,歡迎各位大神批評指正!題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示...

解決bug思路分享

老師今天講了rbac元件,簡單來講就是把關係,系統校驗等工作和業務 分離開來,更多參考自 自己寫的時候遇到幾個問題,以下是遇到問題的解決辦法和思路分享 uniqueid models.onetoonefield userinfo,on delete models.set null,blank tru...