lifehappy

摘要： 邻值查找 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai−Aj| 以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序 阅读全文

摘要： K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 17073 Accepted: 4286 Case Time Limit: 2000MS Special Judge Description Demy has n je 阅读全文

摘要： K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 17073 Accepted: 4286 Case Time Limit: 2000MS Special Judge Description Demy has n je 阅读全文

摘要： 最高的牛 有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 阅读全文

摘要： 题目链接 大意就是，摁一个开关，它的前后左右以及他自己的状态都会改变。 原本是开的变成关的，原本是关的变成开的。 我们的任务就是把所有的灯都变成关闭状态。 我们可以这样想象，第一排的灯已近摁完了，确实是正确答案，第一行就不再摁了，于是，要让第一排的灯全部熄灭，就需要通过摁第二行的灯，以此下去后面的灯 阅读全文

摘要： 描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a 阅读全文

摘要： 次方快速幂 #include<iostream> using namespace std; int main() { int a, b, c, ans = 1; cin >> a >> b >> c; while(b) { if(b & 1) ans = (ans * a) % c; a = (a 阅读全文

摘要： //http://poj.org/problem?id=1611 #include<bits/stdc++.h> using namespace std; const int maxn = 30010; int f[maxn],num[maxn],n,m; int find(int x) { ret 阅读全文

摘要： 朴素版本 #include<bits/stdc++.h> using namespace std; const int maxn = 10010; const int inf = 0x3f3f3f3f; int a[maxn][maxn],dis[maxn],visit[maxn],n,m,s,t; 阅读全文

摘要： 这一算法的核心思想是通过两边之和大于第三边不断逼近两个点的距离，最后得到最短距离。再通过不断的入列出列，最后使距离不能再小，得到最小距离。 邻接矩阵 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; co 阅读全文