作法 : 生成因數最基本的暴力解法在最下面說明一個"比較"快的解法,首先先將N分解成質因數的模式假使是2^5*3^2*5^3利用樹枝狀1 1 &......(詳全文)
發表時間：2009-09-20 18:50 | 人氣：718 | 回應：0
作法 : 排容原理 + 生成組合 + GCD為了方便說明,先定義LCM(A) 是取A集合的最小公倍數C(A,B) 是從A個數字中抓B個出來那麼C是從M個數字抓答案就是N/LCM(C(M,0))-N/LCM(C(M,1))+N/LCM(C(M,2))-N/LC......(詳全文)
發表時間：2009-09-20 18:44 | 人氣：1046 | 回應：1
好無聊˙. 無聊的嘗試...(詳全文)
發表時間：2009-09-17 20:28 | 人氣：341 | 回應：0
作法 : 模仿 d122. Oh! My Zero!!當我們要知道N!裡有幾個A的幾次方時,(A是質數)有一個算法是說 假使答案是A^t那麼t=(int)N/A+(int)N/(A^2)+(int)N/(A^3)+... (N/A^?=0 停止)所以我們必須先將M分......(詳全文)
發表時間：2009-09-15 19:30 | 人氣：868 | 回應：0
作法 : 遞迴遞迴公式 : N[0]=1N[1]=0N[n]=(N[n-1]+N[n-2])*(n-1)我有嘗試用過暴力,目前仍得不到AC (待補暴力解)/***********************************************************/#include<std......(詳全文)
發表時間：2009-09-15 19:18 | 人氣：1012 | 回應：0
作法 : 模擬題目所需似乎在等於4的時候 才會有循環的出現 其餘皆沒有證明我不會.../********************************************************/#include<stdio.h> &nbs......(詳全文)
發表時間：2009-09-15 19:16 | 人氣：2351 | 回應：0
作法 : 找出2^t>n,結果輸出t因為此題沒有什麼feel 所以不丟在zerojudge.../*************************************************************/#include<stdio.h> &nbs......(詳全文)
發表時間：2009-09-15 19:14 | 人氣：247 | 回應：0
輸入 :※ scanf() 是不可以讀入空格的。※ scanf() 除了讀取%s 之外的型態,都必須加上&※ scanf() 可以指定輸入,但是請注意"別"加上\n※ scanf() \n也會當作自元,使用%c讀入請小心※ s......(詳全文)
發表時間：2009-09-13 22:31 | 人氣：1510 | 回應：0
作法 : 完全的暴搜 得到TLE/************************************************************/#include<stdio.h>#include<stdlib.h>int map[13][13]={0},max=0; int used[1001]={0},......(詳全文)
發表時間：2009-09-13 21:22 | 人氣：349 | 回應：0
作法I : 生成組合,集合,排容首先.先將一個數分解,得到所有的質因數 (不管上面的次方)例如 : 210 = 2 * 3 * 5 * 7得到 有 2 3 5 7 這 4 個答案就是 210- ( (210/2+210/3+210/5+210/7)-(210/6+210......(詳全文)
發表時間：2009-09-13 19:19 | 人氣：463 | 回應：0
作法 : 建表普通的DP建表 我就不說了在此提供 DP 建表...先利用篩法得到某數必有的質因數之後只要除那個質因數就能利用之前所建出來的數值去+就可以減少運算的次數不過速度仍然不夠快... (除非直......(詳全文)
發表時間：2009-09-13 19:13 | 人氣：291 | 回應：0
作法 : 建表 之後頭減尾直接得個數 (DP)應該還有更快的方法 待補ˇ/**********************************************************/#include<stdio.h>#include<stdlib.h>int input()......(詳全文)
發表時間：2009-09-12 22:51 | 人氣：442 | 回應：0
作法 : DP利用 d311 "數學少女的難題" 所導出的遞迴式 做編修算出根與係數請不要暴力算出根與係數以下作法 在DEV-C++編譯時,無法正確的顯示 (用INT 就OK)/************************************......(詳全文)
發表時間：2009-09-12 20:23 | 人氣：473 | 回應：0
題目 給你方程式的根請輸出原本的方程式... 可惜我TLE了生成根與係數太慢了/**********************************************************/#include<stdio.h>#include<stdlib.h>int......(詳全文)
發表時間：2009-09-12 19:32 | 人氣：318 | 回應：0
作法 : DP由於大家基本上都會因數分解...在此就不提供了所以我提供一個DP的分解方式首先先建出每個數必有的"質因數"EX處理 :2~23 都分解好了 並知道個數存在陣列中24=2^3*3之後 我從我紀錄中知道......(詳全文)
發表時間：2009-09-11 22:50 | 人氣：191 | 回應：0
