容易你全家。。。只要把每个数能用的求和,再求积即可用map做。。。做了半天= = 1 /************************************************************** 2 Problem: 2751 3 User: rausen 4 ...
分类:
其他好文 时间:
2015-03-17 21:47:38
阅读次数:
156
Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 10000...
分类:
其他好文 时间:
2015-02-23 09:38:53
阅读次数:
187
LeetCode172——Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
难度系数:容易
题目大意:给定一个整数n,...
分类:
其他好文 时间:
2015-01-13 01:27:55
阅读次数:
142
题目大意:给出一个序列中哪个位置不能出现哪一种数字,求可以组成的数列的积的和。
思路:如果我们让第一个位置确定,那么这个问题就可以转化成一个子问题。也就是第一位的数字乘上后面的积的和。推下去的话不难发现,其实求得就是每一位和的积。观察一下mn都很大,之后k不大,于是就用个map啥的随便记录一下,然后写个快速幂,再写个快速乘,没了。。
CODE:
#include
#...
分类:
其他好文 时间:
2014-12-09 10:39:04
阅读次数:
173
题目2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:906Solved:390[Submit][Status]Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是...
分类:
其他好文 时间:
2014-11-01 23:04:14
阅读次数:
272
2751: [HAOI2012]容易题(easy)Time Limit: 10 SecMemory Limit: 128 MBSubmit: 872Solved: 377[Submit][Status]Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单...
分类:
其他好文 时间:
2014-09-19 18:58:45
阅读次数:
277