- 博客(4)
- 收藏
- 关注
原创 K 背包问题
链接:https://www.nowcoder.com/acm/contest/124/I来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 01背包是是一个普通的动态规划入门问题: 一共有n个物品, 第i个物品的体积为v[i]; 有一个背包容量为m,现在我要挑选一些物品...
2018-06-24 09:37:41 610
原创 K 序列求和
链接:https://www.nowcoder.com/acm/contest/124/K来源:牛客网题目描述 定义S(n) = 12 + 22 + … + n2,输出S(n) % 1000000007。 注意:1 < n < 1e18。输入描述:多组输入,输入直到遇到EOF为止;第一行输入一个正整数n。输出描述:输出S(n) % 1000000007的结果。示例1输入复制1...
2018-06-23 21:32:01 880
原创 C 有趣的二进制
链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为什么,后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···,如果只取27位小数,再转换成十进制的话就变成了0.099...
2018-06-23 21:28:57 294
原创 A 译码
链接:https://www.nowcoder.com/acm/contest/124/A来源:牛客网现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz, 将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。 ...
2018-06-23 21:23:33 218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人