Codeforces Round #295 (Div. 1)
来源:互联网 发布:运动分析软件 编辑:程序博客网 时间:2024/04/29 05:12
有些事我都以忘记
第一题:
考虑如果我的t串里有一个字符c会对答案有多大的贡献
会发现贡献=c在s中的次数的平方
于是选s中次数最大的那些字母,假设有a种,
第二题
看不懂
第三题
考虑当前第i位在切割后变成第j位的方案数*
可以发现对于不同的i相同的j其组合数都对应着一个相同的10的幂。
预处理组合数和与对应10的幂的乘积我们就能得到一个
我们可以发现对于第i位和第i+1位只相差一个组合数*10的幂。
于是就可以
注意特判i或i-j+1为端点的情况。
其他题
没看
感想
第三题A的太慢了,我果弱
0 0
- Codeforces Round #295 (Div. 1)
- Codeforces Round #295 (Div. 1)
- Codeforces Round #295 (Div. 1)
- Codeforces Round #295 (Div. 1) (A B)
- Codeforces Round #295 (Div. 1) B. Cubes
- 【Codeforces】 Codeforces Round #295 (Div. 1) Pluses everywhere
- Codeforces Round #295 (Div. 2)
- Codeforces Round #295 (Div. 2)
- Codeforces Round #110 (Div. 1)
- Codeforces Round #138 (Div. 1)
- Codeforces Round #140 (Div. 1)
- Codeforces Round #153 (Div. 1)
- Codeforces Round #157 (Div. 1)
- Codeforces Round #160 (Div. 1)
- Codeforces Round #162 (Div. 1)
- Codeforces Round #165 (Div. 1)
- Codeforces Round #165 (Div. 1)
- Codeforces Round #167 (Div. 1)
- Git应用于Android项目的入门知识:我的理解
- wamp设置mysql默认编码
- 动态路由ospf
- 003_Intent 翻译学习
- 京东创始人刘强东创业路:大学编程赚20万
- Codeforces Round #295 (Div. 1)
- 集群技术-转自百度百科
- 004_Fragment-FragmentManager 翻译学习
- Android Studio修改包名
- 004_Fragment-FragmentTransAction 翻译学习
- Android学习总结五:数据库事务的关联(银行问题)、LinearLayout添加Texitview
- 1035. Password
- Iterator_traits到底有什么用?
- UVa10539 - Almost Prime Numbers