- 博客(4)
- 收藏
- 关注
RSS订阅原创 power oj 1787 数论（一）：求n的阶乘的位数
今天又是被数学教做人的一天。 话不多说，上题！ Description 计算n！的位数。 Input 多组数据输入，每次输入一个自然数n，n<=10^9 Output n！的位数 Sample Input 10 20 Sample Output 7 19 求n的阶乘的位数，暴力绝对解不了。n的范围高达1e9，暴力肯定爆。 另外，用不断向下除10的方法也绝对不行。因为，即使是用long l...
2019-08-19 21:50:43
337
原创 power oj 1027 买花瓶(简单动态规划DP)
Description john想买几个花瓶装饰一下新房。已知花店的花瓶被固定地排成一行并被依次排号，且花店有 一个原则，花瓶不能移动也不能挑选，只能买连号的花瓶。由于每个花瓶都有自己的美学价值， 请你帮john选出其中美学价值最大的一组。 比如，有六个花瓶，它们的美学价值分别是 3 -1 2 4 -6 5，那么john应该选3 -1 2 4（美学价值为8） 这一组。而不能挑2 3 4 5这一组...
2019-08-15 19:51:56
367
原创 power oj 2866青春猪头少年不做怀梦美少女的梦（寻找母串中有多少个子串）
Description 下面解释一下什么是前缀和后缀： 字符串的前缀就是字符串的任意一个首部，他也是一个字符串，例如”abcd”他的前缀有”a”,”ab”,”abc”,”abcd”，这四个。同样字符串的后缀就是字符串的任意一个尾部，例如”abcd”他的后缀有”d”,”cd”,”bcd”,”abcd”这四个。 现在有一个字符串s我们称为文本串。然后给出m个字符串，这m个字符串我们称为模式串。对于每一...
2019-08-09 23:21:51
323
原创 power oj 2874 无题面（输出一个腰为n的等腰三角形）
2874: 无题面 Description 你猜。 Input 第一行输入一个T ，表示T组测试数据。 每组测试数据输入一个正整数N(N<100)。 Output 输出一个腰为N的等腰三角形（三角形的右边没有多余的空格）。 Sample Input 3 6 5 1 Sample Output （详见power oj 2874） 想法： 这是一道模拟题，很简单的模拟题。队长说这道题不会，就跟...
2019-08-06 16:14:55
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人