題目鏈結
樣例解釋01
1111
1111
0022
2222
2201
0333
3333
0010
4444
4401
2105
5555
0002
1066
6601
1321
0777
0020
3210
8801
0143
2109
0012
0432
10很顯然橫行相加就是每個答案，然而觀察縱行
1,0,1,0 120,120， 1230,1230。。。
每一縱行:對於每乙個i，x遞增時，x mod i是乙個以i為迴圈週期的數列
處理這樣的乙個數列時間複雜度較高，但是經過觀察發現x-(x mod i)當x遞增時是乙個每i項增加i的乙個數列
於是要得到f(x)，即可有f(x-1)+n-1，用乙個flag陣列標記它
即每i個數打乙個標記，增加i
#include#include#include#includeusing namespace std;
const int maxn=200010;
long long n,ans;
long long flag[maxn];
int main()
} for(int i=1;i<=n;i++)
return 0;
}
P3708 koishi的數學題
koishi在flandre的指導下成為了一名數學大師，她想了一道簡單的數學題。輸入乙個整數n，設f x ni 1 xmodi，你需要輸出f 1 f 2 f n 按照套路，koishi假裝自己並不會做這道題，就來求你幫忙辣。輸入格式 乙個正整數n。輸出格式 一行用空格分隔的n個整數f 1 f 2 f...
找規律 koishi的數學題
給你乙個公式，讓你求結果 詳細看題目鏈結裡面 如果出這種題，我就死定了 真的 看了一下，不會 那就打表。打了半天表沒發現什麼，因為 n 也在變，每次答案都不一樣，然後我換了個思路，對於每一位上的數針對 n 不同又是怎麼變得呢？於是我對於每一位又打了個表 x代表沒有數 1 0 1 2 3 4 5 6 ...
luoguP2831 憤怒的小鳥
題目描述 kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y ax 2 bxy ax 2 bx的曲線，其中a,b是kiana指定的引數，且必須滿足a 0。當小鳥...