2019 年 5月 5 日随笔档案 - dogenya

【小米oj】简单直接全排列

摘要：用c++ next_permutation函数就可以了。阅读全文

posted @ 2019-05-05 20:37 dogenya 阅读(322) 评论(0) 推荐(0)

【小米oj】寻找归一数字

摘要：骗分过样例，暴力出奇迹（可以开个vis数组记录然后记忆化搜索，不过懒得写了）阅读全文

posted @ 2019-05-05 20:36 dogenya 阅读(265) 评论(0) 推荐(0)

【小米oj】dreamstart 的催促

摘要：欧拉降幂，i^i过大可以%phi(10000019)(phi是欧拉函数，由于10000019是质数，所以直接%10000018就可以了)来降幂，然后快速幂就行了。阅读全文

posted @ 2019-05-05 20:35 dogenya 阅读(194) 评论(0) 推荐(0)

【小米oj】打羽毛球的小爱同学

摘要：简单容斥，不过感觉一毛一样的题做过，可能是在多校？？？阅读全文

posted @ 2019-05-05 20:31 dogenya 阅读(319) 评论(0) 推荐(0)

【小米oj】石头收藏家

摘要：经典背包阅读全文

posted @ 2019-05-05 20:30 dogenya 阅读(216) 评论(0) 推荐(0)

【小米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( 阅读全文

posted @ 2019-05-05 20:29 dogenya 阅读(244) 评论(0) 推荐(0)

【小米oj】节约用电

摘要：由于前面的只会影响后面而后面不能影响前面，所以顺着暴力修改就行了，时间复杂度nlog(n)。阅读全文

posted @ 2019-05-05 20:28 dogenya 阅读(219) 评论(0) 推荐(0)

【小米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 ... 阅读全文

posted @ 2019-05-05 20:25 dogenya 阅读(295) 评论(0) 推荐(0)

【小米oj】在一个有序的经过旋转的数组里查找一个数

posted @ 2019-05-05 20:25 dogenya 阅读(174) 评论(0) 推荐(0)

【小米oj】N!

摘要： n的阶乘末尾的0，是由2和5贡献的，所以本题就转换成了1~n中因子2和5出现的次数的较小次数。‘ 对于1~n这n个数，可以被2整除的有n/2（向下取整）个数，然后剩下n/2个大于0的数，一直递归直到n为0，然后记录一个sum就行了。对于5也是同样的道理。阅读全文

posted @ 2019-05-05 20:22 dogenya 阅读(255) 评论(0) 推荐(0)

【小米oj】跳跳看

posted @ 2019-05-05 19:28 dogenya 阅读(173) 评论(0) 推荐(0)

【小米oj】数7游戏

摘要：由于符合要求的数还是相当密集的，所以本题可以采取暴力，如果范围扩到1e18则可以数位dp 阅读全文

posted @ 2019-05-05 19:27 dogenya 阅读(351) 评论(0) 推荐(0)

【小米oj】国王招驸马