【小米oj】简单直接全排列
摘要:用c++ next_permutation函数就可以了。
阅读全文
【小米oj】寻找归一数字
摘要:骗分过样例, 暴力出奇迹(可以开个vis数组记录然后记忆化搜索,不过懒得写了)
阅读全文
【小米oj】dreamstart 的催促
摘要:欧拉降幂,i^i过大可以%phi(10000019)(phi是欧拉函数,由于10000019是质数,所以直接%10000018就可以了)来降幂,然后快速幂就行了。
阅读全文
【小米oj】打羽毛球的小爱同学
摘要:简单容斥,不过感觉一毛一样的题做过,可能是在多校???
阅读全文
【小米oj】优秀数字
摘要:#define mm(a) memset(a,0,sizeof(a));#define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) #define Fopen freopen("1.in","r",stdin);freopen(
阅读全文
【小米oj】节约用电
摘要:由于前面的只会影响后面而后面不能影响前面,所以顺着暴力修改就行了,时间复杂度nlog(n)。
阅读全文
【小米oj】在一个有序的经过旋转的数组里查找一个数
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文
【小米oj】硬币排序
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文
【小米oj】N!
摘要:n的阶乘末尾的0,是由2和5贡献的,所以本题就转换成了1~n中因子2和5出现的次数的较小次数。‘ 对于1~n这n个数,可以被2整除的有n/2(向下取整)个数,然后剩下n/2个大于0的数,一直递归直到n为0,然后记录一个sum就行了。 对于5也是同样的道理。
阅读全文
【小米oj】 跳跳看
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文
【小米oj】 数7游戏
摘要:由于符合要求的数还是相当密集的,所以本题可以采取暴力,如果范围扩到1e18则可以数位dp
阅读全文
【小米oj】 小米兔跳格子
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文
【小米oj】 构建短字符串
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文
【小米oj】 爬楼梯
摘要:斐波那契数列 f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2](x>=2)
阅读全文
【小米oj】 第一个缺失正数
摘要:1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define PII pair 10 using namespace std; 11 const ...
阅读全文