牛客 智乃與無意義的題目 K K

思路：要的是因子個數，考慮到給的a[i]很小 10 以內的質數只有2 3 5 7 那麼考慮將每乙個數都質因數分解   

然後最後總的方案數  2的個數+1 * 3的個數+1 *5的個數+1 *7的個數+1    即為總的方案數

1 #include2

using
namespace
std;
3#define ll long long
4#define pb push_back
5const
int maxn =1e5+10;6
const
int mod=998244353;7
8int
a[maxn];
9int d[4]=;
1011
12struct
ac13
;16 ac tree[maxn*4
];17
1819
20void pushup(int
x)2126}
2728
29void build(int x,int l,int
r)30
42             tree[x].num[i]=cnt;43}
44}45else
4652}53
54void update(int x,int pos,int
v)55
67             tree[x].num[i]=cnt;68}
69}70else
7177}78
79 ac query(int x,int l,int
r)80
86else
87100
return
ans;
101102
}103
}104
105106
107108
intmain()
109119     build(1,1
,n);
120while(m--)
121130
else
131141             cout
;142
}143
}144
145146
147 }

牛客 牛牛與陣列

牛牛喜歡這樣的陣列 1 長度為n 2 每乙個數都在1到k之間 3 對於任意連續的兩個數a，b，a b 與 a b 0 兩個條件至少成立乙個 請問一共有多少滿足條件的陣列，對1e9 7取模 輸入兩個整數n,k 1 n 10 1 k 100000輸出乙個整數示例1 複製2 2 複製3 示例2複製9 1 ...

牛客 小a與星際探索

注意 對於每個位置來說，從它出發可以到達的位置僅與兩者的pp有關，與下標無關 第一行乙個整數nn，表示星球數 接下來一行有nn個整數，第ii個整數表示pipi乙個整數表示到達nn號星球時最大的耐久度 若不能到達nn號星球或到達時的最大耐久度為00則輸出 1 1示例1 複製3 457 456 23複製...

牛客 小a與星際探索 bfs

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 小a正在玩一款星際探索遊戲，小a需要駕駛著飛船從1 11號星球出發前往n nn號星球。其中每個星球有乙個能量指數p pp。星球i ii能到達星球j jj當且僅當p i ...