- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
119
原创 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关注的人