HDOJ 4334 Trouble
来源:互联网 发布:ssh连接阿里云 编辑:程序博客网 时间:2024/06/07 12:40
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4334
题解:
如果我们有两个整数排序的列表A和B,我们可以很容易地找到在线性时间通过保持两个指针如果有一分之一和B在B,这样+ B =c(c给定)。
现在,对于这个问题,我们创建一个排序的列表s[0]和s[1](称之为M[0]),和一个排序的列表s[2]和s[3](称之为M[1])。
我们可以做到这一点在O(n,log,n ^ 2)。
然后,对于每个成员c[4]的元素,我们发现如果在M[0]和b在M[1],这样a+b+c=0使用段落中描述的方法之一。以来每个搜索需要O(n^2)时间(因为大小的列表是O(n ^ 2)),然后我们O(n)的成员在S[4],总时间复杂度算法将O(n ^ 3)。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long int64;
const int N = 200;
int n, t;
int64 S[5][N];
int64 M[2][N*N];
inline int64 sum(int i, int j, int k)
{
}
int main()
{
}
- HDOJ 4334 Trouble
- hdoj acm 1008
- HDOJ 1984 Mispelling4
-  
- hdoj acm 1029
- Rightmost Digit hdoj 1061
- HDOJ 1005 Number Sequence
- HDOJ 1722 Cake
- HDOJ 1350 Robot Motion
- HDOJ 1181 变形课
- HDOJ 1013 Digital Roots
- HDOJ 2072 单词数
- HDOJ 2081 手机短号
- HDOJ 1846 Brave Game
- HDOJ 2568 前进
- HDOJ 1232 畅通工程
- HDOJ 2544 最短路
- HDOJ 1062 Text Reverse
- HDOJ 2717 Catch That Cow
- HDOJ 4104 Discount
- HDOJ 1241 Oil Deposits
- HDOJ 1312 Red and Black
- HDOJ 4325 Flowers
- HDOJ 4334 Trouble
- 错排公式
- HDOJ 4337 King Arthur's Knigh…
- HDOJ 1994 利息计算
- signal(SIGPIPE, SIG_IGN)
- 优先队列&&队列
- HDOJ 1240 Asteroids!
- Python批量添加库搜索路径
- HDOJ 1999 不可摸数