题目描述:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。
I...
分类:
其他好文 时间:
2015-01-11 23:05:35
阅读次数:
526
题目意思及分析:
http://acm.hdu.edu.cn/showproblem.php?pid=4143
/**
*@xiaoran
*数学题,题意:求满足y*y=x*x+n的最小x,我们可以转化为
*y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解,注意此时k1=(y+x)和
*k2=(y-x)是n的因子,y=(k1+k2)/2; x=(k1-...
分类:
其他好文 时间:
2015-01-09 12:37:41
阅读次数:
180
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=4506
小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做...
分类:
其他好文 时间:
2015-01-08 20:15:03
阅读次数:
245
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2257分析:1、先考虑确定的瓶子下的最小体积是多少 ①假设只有两个瓶子v1,v2,易得最小体积是它们的最大公约数 ②同理可推得,n个瓶子的最小体积就是这n个瓶子的最大公约数2、于是题目.....
分类:
Web程序 时间:
2015-01-03 23:38:48
阅读次数:
205
题目大意:
思路:一看各种后缀那就是后缀数组没跑了。
求出sa,height之后就可以乱搞了。对于height数组中的一个值,height[i]来说,这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
之后就是数学题了
Σlen[Ti] + len[Tj] = (len + 1) * len * (len ...
分类:
编程语言 时间:
2014-12-30 23:47:04
阅读次数:
499
无尽弹珠
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 13
Font: Times New Roman | Verdana | Georgia
Font ...
分类:
其他好文 时间:
2014-12-30 15:17:33
阅读次数:
215
题目大意是在魔方上找到有多少对小立方块它们之间连接的点不超过两个因为任意两个立方块之间相连的点就只有0,1,2,4 这样4种情况那么我们只需要考虑总共的组成立方块对数sum = C(2 , n*n*n) = (n*n*n*(n*n*n-1))/2 在n*n*n个立方块中任选两个组合然后减去邻接4个点...
分类:
其他好文 时间:
2014-12-25 12:55:27
阅读次数:
155
题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=2601
给出一个数N,求N=i*j+i+j一共有多少种方案。
题目分析:
此题直接暴力模拟即可,只是需要将上式转化为n+1=(i+1)*(j+1)进行计算即可。
AC代码:
/**
*hdu2601 An easy problem
*意思:求n=i*j+i+j的种类...
分类:
其他好文 时间:
2014-12-22 19:37:45
阅读次数:
179
简单数学题。 1 #include 2 #include 3 #include 4 5 int main() { 6 int t; 7 int T, b; 8 int i; 9 10 #ifndef ONLINE_JUDGE11 freopen("da...
分类:
其他好文 时间:
2014-12-21 23:32:29
阅读次数:
229