原创 ACMSTEP 2.1.6 招新朋友 //數論 互質
原題鏈接 一開始的想法用最大公約數 == 1 這個方法來做 用了傳統的輾轉相除法，還用了快速位運算求GCD的方法 都TLE了。 最後倒過來想了一下，能把這個數除盡的這個數 及這個數的倍數一定都和這個數有公因子，通過Hash標註。查一下個數
2020-07-05 13:29:46
原创 ACMSTEP 2.1.1 最小公倍數 //數論
原題地址沒什麼可說的 我的代碼：#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <
2020-07-05 13:29:36
原创 ACMSTEP 2.1.8 小數化分數 2 //數論 數學 沒AC
原題地址 這道題我的代碼沒有AC 我用的是 小學奧數的思想做的 可以參見代碼 但是 混合部分 出錯 一直找不出來錯誤。相關知識小學奧數中關於小數化分數的解法： 純循環小數的分母都是9，9的個數與循環節的位數相同，分子就是循環節，最後要
2020-07-05 13:29:36
1
原创 ACMSTEP 1.2.7 Specialized Four-Digit Numbers //水題 模擬 進制轉換
原題網址 Specialized Four-Digit Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To
2020-02-24 21:37:44
原创 ACMSTEP 1.3.8 Rank //水題 排序
原題鏈接 Rank Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 821 Acc
2020-02-24 21:37:44
原创 ACMSTEP 1.3.7 Wooden Sticks //排序 DP （LIS）
原題地址 Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)
2020-02-24 21:37:44
原创 ACMSTEP 1.3.5 排序//排序 字符串
原題地址 排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 893 Accep
2020-02-24 21:37:44
原创 數論中的一些公式
以下等式或者不等式均可以用數學歸納法予以證明！ 1 + 3 + 5 + ... + (2n - 1) = n^2 1*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 3
2020-02-24 21:37:44
原创 ACMSTEP 1.3.6 老人真是餓了 //排序 貪心
原題地址WA了好多次。。鬱悶#include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct data { int
2020-02-24 21:37:44
原创 ACMSTEP 2.1.7 Leftmost Digit // 數論 求 N^N最高次位
原題地址 通過換底公式。 HDUOJ提供的C++應該是 G++、、對標準庫的重載非常嚴格。 用C提交 #include <stdio.h> #include <math.h> int main() { int n,temp; long
2020-02-24 21:37:44
原创 ACMSTEP 1.3.4 百步穿楊 //水題 結構體排序
原題鏈接 百步穿楊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 870 Acc
2020-02-24 21:37:44
原创 ACMSTEP 2.1.4 Largest prime factor //數論 素數
原題地址 其實原理和篩法求素數一樣，你找到那個 能篩掉它的素數 就對了 做了些數論的題發現。。自己的數學底子 有點薄 有時候上來就會凌亂。。囧#include <iostream> #include <cstdio> #include <
2020-02-24 21:37:44
原创 ACMSTEP 2.1.2 How many prime numbers //數論 素數
原題地址同樣沒什麼可說的。。樸素素數判定AC#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #inc
2020-02-24 21:37:44
原创 ACMSTEP 2.2.7 Train Problem II //高精度運算 卡特蘭數（組合數學）
原題鏈接#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <cctype> #inc
2020-02-24 21:37:44
原创 ACMSTEP 1.2.3 QuickSum //超級水題 模擬
原題網址 Quicksum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 509
2020-02-24 21:37:44