BC
来源:互联网 发布:声音放大器偷听软件 编辑:程序博客网 时间:2024/05/04 00:24
1002:
这题更多算是想法题,有脑洞的同学可以各种乱搞。将问题转化成:求去掉K位数字后,不含前导零,且数字和是否能被三整除。按照预测,这里应该会汇聚本场最多的hack点。
我们设S0、S1、S2分别为原串上mod3=0、1、2数字的个数。 我们假定删除取模后为0、1、2的数字各A、B、C个,则显然有0<=A<=S0,0<=B<=S1,0<=C<=S2且K=A+B+C且Sum mod3=(A∗0+B∗1+C∗2)mod3=(S0∗0+S1∗1+S2∗2)mod3=bias。 枚举C的值,我们可得Bmod3=(bias−C∗2)mod3,A=K−B−C。如果有若干组A,B不逾界,可知这些(A,B,C)是在模意义下合法的解,但不一定满足没有前导零。
所以,对于【大于0的数】我们贪心地从后往前删除,对于0我们贪心地从前往后删除。
需要统计出:a3=第一个【mod3=0且非0的数】前0的个数(如果mod3=0且非0的数不存在,那么a3就取所有零的个数),E1=【第一个0前是否存在mod3=1的数】,E2=【第一个0前是否存在mod3=2的数】。
则以下情况满足任一种都能保证无前导零:A>=a3。B<S1且E1。C<S2且E2。
0 0
- bc
- bc
- bc
- bc
- BC
- BC
- BC右键
- BC#33
- BC #34
- BC 水水就好
- BC #38
- BC#47
- BC - Untitled
- BC LCS
- 【bc】计算器
- BC 81
- Oracle【BC】
- BC#87
- HDU 3338 Kakuro Extension(最大流,拆点)
- c语言编程中的一点小技巧(老司机专用)
- 4202. Shopping
- Vue.js学习系列(四十二)-- Vue.js组件
- 【机器学习 基本概念】朴素贝叶斯分类
- BC
- javascript继承
- python爬虫入门笔记:用scrapy爬豆瓣
- 509_各种控件效果统计
- MySQL使用之修改字符集
- oc总结 --oc基础语法相关知识
- 510_根据文字行数更改文字大小
- Docker官方教程
- 九度OJ 1151 位操作练习