DISUBSTR - Distinct Substrings no tags no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test ca ...
分类：
编程语言 时间：
2017-09-10 01:15:00
阅读次数：
176
www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 1189 阶乘分数 题目来源： Spoj 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 1/N! = 1/X + 1/ ...
分类：
其他好文 时间：
2017-08-29 18:59:19
阅读次数：
135
Fibonacci数列定义为 $$f_n = f_{n-1}+f_{n-2}, \text{以及初值}f_0=0, f_1=1.$$ 本文之讨论，皆在模$10^9+7$意义下。 FIBOSUM 给定$0 \le x \le y \le 10^9$，求$\sum_{i=x}^y f_i$。 解： 令$ ...
分类：
其他好文 时间：
2017-08-27 13:29:16
阅读次数：
207
QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi ...
分类：
其他好文 时间：
2017-08-24 21:38:10
阅读次数：
211
题目链接：http://www.spoj.com/problems/NDIV/ 题目大意：求a~b（包括a，b）区间内有多少个数的因子恰好有K个。1 <= a, b <=10^9 0 <= b - a <= 10^4 1 <= n <= 100 解题思路：筛法的一个非常巧妙的运用。当我们考虑数x的因 ...
分类：
其他好文 时间：
2017-08-24 21:33:11
阅读次数：
177
题目链接：http://www.spoj.com/problems/FUNPROB/ 题目大意：N+M个人排队买票，N个人手里有10元，M个人手里有5元，票价5元。但售票厅没有零钱了。问其能正常售票的概率（即不会出现10元买票但没零钱找）。 解题思路：参考：http://stackoverflow. ...
分类：
其他好文 时间：
2017-08-23 17:33:19
阅读次数：
139
题目链接：http://www.spoj.com/problems/BLAMOEBA/ 题目大意：有一种叫做阿米巴的虫子一天能分裂成M个虫子。现有X个这种虫子，从第一天开始进行分裂，每次分裂之后就取走Y个，问如果要第N天取走之后不再有虫子剩余，并且X尽可能小，那么X和Y应该为多少。2 < M < 1 ...
分类：
其他好文 时间：
2017-08-22 10:41:47
阅读次数：
212
题目链接：http://www.spoj.com/problems/HG/ 题目大意：分别给N个和M个小于等于1e9的数，前N个数相乘为A，后M个数相乘为B，问你GCD(A, B) 1<= N<= 1000，1 <=M <= 1000 解题思路：枚举a[i] 和b[i]，计算两者GCD，然后结果乘以 ...
分类：
其他好文 时间：
2017-08-22 10:39:51
阅读次数：
238
题目链接：http://www.spoj.com/problems/CZ_PROB1/ 题目大意：Sp2 是所有素数中能够被分解为两个数的平方和的素数的集合。P(a,b)指的是在a的划分中，最大元素不超过b的划分的个数（就是那个经典整数划分动态规划题）。给你个n,k，问P(sp2[n],k)是多少。 ...
分类：
其他好文 时间：
2017-08-21 15:46:26
阅读次数：
195
题目链接：http://www.spoj.com/problems/FANCY/ 题目大意：如果一串数字为555，那么我们可以将其写为(5,5,5) (5,55) (55,5) (555)。现在给你一串数字，问它能有几种不同的写出方式。 解题思路：首先应该是无论有几个连续的都算作一种读出方式（题目上 ...
分类：
其他好文 时间：
2017-08-20 17:05:44
阅读次数：
209
