淘天笔试

第一题：（100）（1e5次查询，问n（1e18）是不是立方数和平方数。两次二分或者立方数先打表，平方数二分、(第一题跟2、3题分开的，做完2、3后没法复制到粘贴板了)第二题：（100）求[0,10^r]中各个数位和为y的总数（1<=r,y<=1000）简单的数位dp #include "bits/stdc++.h" using namespace std; const int mod = 1e9 + 7; int main() { int r, y; cin >> r >> y; vector<vector...