标签:27 20 2021.10 循环 kmp 打表 500 乘法
早上先回教室了,请了个假就上楼了,我以为有模拟来着
写了个kmp板子复习一下,然后就到7:30了
啊欧,所以今天没有模拟赛,哈哈
决定先把扩展kmp及z函数学完(见1025);
所以说其实是有模拟赛的
先看了一会题
做题顺序:3 1 2 4
T3
主要的难点就是输出的每行字符串字符数不能超过500,于是抱着拿20分的想法去写了
思路:
其实最开始是抱着打表也能得几分的想法去写的,但当我打了三个数以后,发现打表的话脑子真的不够用,不如试着写写暴力。于是想到了只用加减法,每次数字循环到它可循环的最大值以后break,进行下一次循环。写好之后发现估计要超过500,所以决定加入乘法(除法,括号什么的根本没打算写,首先是太复杂了,其次是我也不会T-T),在写乘法的过程中,主要调试了乘以1的问题,因为乘以一对答案根本没有贡献,反而会增加字符串长度(得不偿失),在加法乘法结束后,发现会缺少1~4的价值,(因为可使用数字中最大为5),所以在这里只对1-4又进行了一个打表,注意的是六个数字必须循环,所以要打6*4个的表。
然后在考试要结束的20分钟前,我发现它不能用减法,我的算法就此失效了,尝试改正,未果。
期望得分:0()
T1
运用了一下哈希,应该能得一点分,样例是错的就太离谱了。总而言之目前暂时未发现太大问题。
期望得分:10(救命
标签:27,20,2021.10,循环,kmp,打表,500,乘法 来源: https://www.cnblogs.com/kanateta/p/15469925.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。