2018年8月8日
ZZNU-oj-2141:2333--【O(N)求一个数字串能整除3的连续子串的个数，前缀和数组+对3取余组合数找规律】
摘要： 2141: 2333 大致思路： 根据题意可知，时间复杂度只够跑单重循环，多重循环就炸了！ 求一次前缀和，存进dp数组！然后对3取余，分别求出0/1/2的个数为sum0和sum1和sum2； 由面向（第三组）样例编程原理可知，其前缀和数组%3取余后的结果dp=“ 121 110 20 ”，sum0= 阅读全文
posted @ 2018-08-08 10:42 山枫叶纷飞 阅读(861) 评论(0) 推荐(0)
zznu-oj-2134- 发红包！！！-【多项式加法，模拟题目】
摘要： 2134: 发红包！！！ 大致思路： 暴力模拟，先整体把字符串逐个处理成仅包含前缀系数a和幂的b ，然后存进ans[ 幂数 ] =前缀系数 的ans数组中，最后注意“-1”和“1”的前缀系数！ 1 #include <iostream> 2 #include<stdio.h> 3 #include< 阅读全文
posted @ 2018-08-08 09:01 山枫叶纷飞 阅读(291) 评论(0) 推荐(0)