ProjectEuler

ProjectEuler#688 第19名！！！

不知不覺ProjectEuler已經出到第666題了！ 666 - 魔鬼的印記 但題目卻不是那麼魔鬼，剛開始像是墜入五里霧中，了解其原理後才發現意外的簡單。不過就是列式子外加疊代，大約只要50次的疊代就可以達到14位的精度。題目只要求8位的精度實在太低了-_- 附帶...

這題大家都說要用線段樹(segment tree)，可是我不會用啊！我當然知道線段樹，只是不知道要如何將線段樹用在這題？ 觀察到要更動的項數很少，大約是2*10^5項，忽然想到區間查詢可以將 陣列分割成Sqrt(N)個區間來做。對於S(N,m)-S(N,n)有著(m-n)*N...

本週一次出兩題，第657題跟658題，應該又是賺分的機會了。每次出兩題的時候，我都有很大的機會可以賺到分數。 沒想到這次657題居然跟我在某個地方曾經做過的題目幾乎一模一樣。只有兩個地方不一樣，原題要求的是complete word的數目且word不允許某些字元為開頭。然而這...

這大概是我題目讀得最久的一次。花了將近一個小時還是讀不懂這兩句。 $\quad \, \, \, \, g(m_1,n_1)=g(m_2,n_2)$ if any integers $a,b,e,f$ fulfilling 1. or 2. can be found an...

前幾天在解 ProjectEuler第645題《 Every Day is a Holiday》 大意是說，宇宙上某一個星球上一年有D天，一開始的時候，沒有一天是假日。當第一個統治者來的時候，他的生日變成假日，然後這個統治者可能駕崩，之後換第2個統治者來統治的時候，他的生日又...

早上5點起來，腦袋還沒完全清醒就開始做題了。剛讀完題目沒有任何想法，不過愈看愈眼熟，咦？這不就是ProjectEuler之前出過的某道題目嗎？當然，不完全一樣，是個變化題型。 還好在出那道題目時我有把當初的解法寫成講義，裡面甚至有我親自寫的詳細解題過程跟公式，不過由於已經是好...