[FGISC。Nanro] 未來開端

有點暴力的題目  不過總之是找因數的
但是直接跑會TLE  怎麼辦呢XD


解釋一下題目
總之觀察答案就可以發現

要求的就是C R差的因數 但是要大於R

演算法：DP之最大連續元素和

翻譯by 南一中seanwu 轉自sa同學的版

使用演算法：圖形演算法－最短路徑之Dijkstra

看了很久才看懂題目
感謝sa同學的指導\(￣▽￣\)﹏﹏

雖然提示給BFS
不過為了練習Dijkstra
所以我是用Dijkstra做的  //一開始有點用到BFS的方法了囧" BFS寫太多一一"

換成路徑來看 這題 等於是要求
唐喬望尼 跟每個人之間的最短距離
//Don Giovanni就是唐喬望尼  莫札特的歌劇  Don Giovanni是色胚= =+

本題為暴力法
就很單純地按照她的規矩
但是有很多要注意的地方
我總共用了十一組的if else...
條列一下情況好了

基本定義：輸入一串長度為n的整數序列，求最大連續和的值。

    輸入
        第一行有一個數字n (1<=n<=100)
        第二行有n個數字
    輸出
        一行，代表最大連續和的值
    範例輸入
        5
        2 -1 5 -4 3
    範例輸出
        6

如果是DevC++的使用者
在使用long long這種變數型態時
使用%lld的格式 可以發現答案都是有問題的
要解決的方法 就是把它改成%I64d
這樣，他就會顯示正確了
//應該是DevC沒有把long long設定到編譯器裡...或是設定上有什麼問題這樣
不過傳至ACM的Online Judge還是要記得改回%lld
不然ACM的Compiler是gcc 不會給你過的XD

看起來可以用鏈結串列  不過還是直接暴力就好XD
拿陣列來模擬實作
不過要小心 已經到達人數 卻還有輸入的情況
注意格式 不要有行末空白

大概就是這樣～

這題解題人數滿少的 不過其實真的不難～

聽說有強者用了雜湊法
不過不懂那是什麼的就直接暴力吧XD
//我+1XD

暴力的方法就是四層迴圈O(n^4)
我問了亞太數奧銅牌的學長說應該沒有公式解～
如果要問說
排行榜的那些人是怎麼寫的？
簡單的說
就是得到答案之後 我們直接拿printf()輸出
乖孩子還是不要學吧=w=/

不過要注意他的條件限定 要適當遞break
否則會TLE

數學題
http://acm.uva.es/p/v102/10221.html

地球半徑6440km 給你地球表面和兩同半徑衛星距離s，以及兩者和地球之間的角度a
角度後面有一個字串可能為deg或min，代表所給的a為哪種單位制
單位制換算deg=min/60
求兩衛星距離(弧度距&直接距離)

請輸出到小數點後第六位

機率問題

簡單的說呢
分子是在i出現該情況的情形
分子則是有出現該情況的任意情形
有點牽扯到難一點的機率？
但是懂了觀念其實很簡單