原创 自然數從1到n之間,有多少個數字含有1
問題明確而簡單.for循環肯定是不好的. 用遞推方法: 定義h(n)=從1到9999.....9999 ( n 個 9)之間含有1的數字的個數.定義f(n)爲n位數中含有1的數字的個數. 由定義
2020-06-21 06:22:22
原创 東大OJ-1391-Big big Power
題目描述 Calculate the power num a^(b^c) mod 1e9+7 輸入 Multiple test cases,each case has three integers a,b and c . a,b,
2020-06-20 23:22:10
原创 東大OJ-Max Area
1034: Max Area 時間限制: 1 Sec 內存限制: 128 MB提交: 40 解決: 6 [提交][狀態][討論版] 題目描述 又是這道題，請不要驚訝，也許你已經見過了，那就請你再來做一遍吧。這可是wolf最驕傲的題目
2020-06-20 23:22:10
原创 3n+1b 備忘錄方法
題目詳情 對任何一個自然數n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜想，傳說當時耶魯大學師生齊
2020-06-20 23:21:59
原创 東大OJ-1544: GG的戰爭法則
題目描述 你在橋上看風景 看風景的人在樓上看你 明月裝飾了你的窗子 你裝飾了我的夢 這是GG在長阪坡發出的感嘆。 三年前GG莫名的穿越到了三國時期，在這三年裏他看盡了各種殺戮，心裏早已麻木。GG他渴望和 平，他渴望每個人都能夠和
2020-06-01 20:00:22
原创 黑球白球
<span style="font-family: 微軟雅黑, 宋體, Arial; font-size: 12px; background-color: rgb(255, 255, 255);">一個袋子裏有兩種顏色的球，黑色和白色
2020-02-21 08:33:09
原创 拆點問題
題目詳情 n個節點，m條邊的無向圖，每個節點一個權值w。定義拆除一個節點的代價爲與其相鄰的節點的權值之和。拆除一個節點後刪除所有與該節點相連的邊。求拆除所有節點需要花費的最少代價。輸入描述：輸入包含多組測試數據，每組測試數據第一行
2020-02-21 08:33:09
原创 東大OJ-1430-PrimeNumbers
題目描述 I'll give you a number , please tell me how many different prime factors in this number. 輸入 There is multiple
2020-02-21 08:33:09
原创 東大OJ-一元三次方程解的個數
1043: Fixed Point 時間限制: 5 Sec 內存限制: 128 MB提交: 26 解決: 5 [提交][狀態][討論版] 題目描述 In mathematics, a fixed point (sometimes
2020-02-21 08:33:09
原创 C程序兩則
<span style="font-size:24px;">#include<iostream> using namespace std; int *fun(){ int a[3] = { 1, 2, 3 }; return a; }
2020-02-21 08:33:09
原创 東大OJ-1040-Count-快速冪方法求解斐波那契-
Many ACM team name may be very funny,such as "Complier_Error","VVVVV".Oh,wait for a minute here. Is it "W W"+"V",or
2020-02-21 08:33:09
原创 全排列散列
題目描述 Did you remember that simple problem permutation of five? Now, TY has meeted another problem about permuta
2020-02-21 08:33:08
原创 東大OJ-快速排序
1236: Simple Sort 時間限制: 1 Sec 內存限制: 128 MB提交: 195 解決: 53 [提交][狀態][討論版] 題目描述 You are given n two-dimension poin
2020-02-21 08:33:08
原创 東大OJ-5到100000000之間的迴文質數
1217: VIJOS-P1042 時間限制: 0 Sec 內存限制: 128 MB提交: 78 解決: 29 [提交][狀態][討論版] 題目描述 有一天，雄霸傳授本人風神腿法第一式：捕風捉影...........
2020-02-21 08:33:08
原创 矩陣乘法+快速冪+序列遞推公式
1250: Gobonacci 時間限制: 1 Sec 內存限制: 128 MB 提交: 75 解決: 11 [提交][狀態][討論版] 題目描述 Fibonacci sequence is well-known to
2020-02-21 08:33:08