- 博客(5)
- 收藏
- 关注
原创 1360: plank 栅栏修复
题目地址:http://210.43.24.243/problem.php?id=1360 1360: plank 题目描述 农民 John 希望修复围绕农场的一小段围栏。他测量了一下,发现需要 N (1 <= N<= 20,000)根木头,每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。他买了一根很长的很长的木头,正好能够锯出他所需要...
2018-08-09 10:52:56 476
原创 1308: 关系推断
题目链接:http://210.43.24.243/problem.php?id=1308&csrf=0Ag2uYXQhlhOzjCRfMz44q2OcYldkWVn 题目描述 给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。 输入 输入的第一行是一个整数N,表示测试数据的组数。 每组输入首先是一个正整数m(m<=100),表示给定元素关...
2018-08-08 16:13:34 361
原创 RMQ问题—————ST表
RMQ定义: RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 RMQ主要思想是分治,倍增与动态规划。 处理方法:线段树、ST表(Sparse Table) 线段树预处理O(nlogn),查询O(l...
2018-08-06 10:37:10 207
原创 51NOD 1383 整数分解为2的幂
任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量!由于方案数量较大,输出Mod 1000000007的结果。 比如N = 7时,共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 Input 输入一个数N(1 <= N <= 10^6) Outp...
2018-08-02 10:16:14 120
原创 HDU 寻找素数对
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15713 Accepted Submission(s): 7833 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=12...
2018-08-01 10:32:56 305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人