“玲珑杯”ACM 热身赛 # 2.5 A-B (数论)
来源:互联网 发布:JAVA 图形界面程序 编辑:程序博客网 时间:2024/05/04 01:53
题目:http://www.ifrog.cc/acm/problem/1032
题意:
吐槽:
很久没写博客了~这几天准备把以前没写的题都补完。
玩了一整个寒假,都没做几道题QAQ
分析:
很久之前做过的题目,当时网上没题解,现在居然还没有几篇== .
以前做的时间复杂度O(n*n*m),可能数据太水吧!官网上的题解是O(n*m)(它的公式写的太乱了,不过意思是对的,预处理一下f[i,j]可以做到O(n*m))。
顺便说一下,网上有的题解显然是错的,没想到居然AC了,数据果然很水~~
O(n*n*m)
枚举最多球的个数x,然后剩余n-x个,放到m-1个箱子中,然后枚举每个箱子及其中个数[0,x-1]个。枚举完后所得和乘以m表示最多球的箱子是哪一个。
O(n*m)
题解:http://www.ifrog.cc/acm/solution/5
0 0
- “玲珑杯”ACM 热身赛 # 2.5 A-B (数论)
- “玲珑杯”ACM 热身赛 # 2.5 B -- B-E (dp)
- "玲珑杯“ ACM热身赛 # 0.5-A-Alarm
- 玲珑杯:ACM 热身赛 # 0.5 A题 Alarm(找规律)
- 玲珑杯#2.5 A-B
- 玲珑杯2.5 1032 A-B
- “玲珑杯”ACM比赛 Round #18 B -- 数论你还会快速幂【规律】
- “玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
- “玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
- 玲珑杯 1032 A-B
- 玲珑杯round18(数论)
- 玲珑#19 A 数论打表 B RMQ+二分
- “玲珑杯”ACM比赛 Round #18 A(穷举)
- A/B(数论水题) hdu ACM 1576 c++
- 玲珑杯 A -- A plus B
- 2017ACM-ICPC亚洲区域赛西安站热身赛 B. A+B or A-B(模拟)
- “玲珑杯”ACM比赛 Round #15 A
- A/B(数论)
- PAT 1025
- 内部类的一些注意点
- 每日小记 2.19
- PHP开发学习笔记之上传多文件
- 分享一些前端开发中最常用的JS代码片段以及理解 JS闭包
- “玲珑杯”ACM 热身赛 # 2.5 A-B (数论)
- kube-controller原理解析
- 基于Gabor滤波器的车道线识别
- Uva11882 Biggest Number 【dfs回溯+bfs剪枝】【习题7-15】
- nyoj 143 第几是谁(康拓展开的逆运算)
- 判断输入的日期字符串是否小于当前日期
- 新的一年面试开始,某公司机试题。
- 大数据工程师面试题(四)
- eclipse使用git