首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
Sol：就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类：
其他好文 时间：
2014-05-22 10:46:35
阅读次数：
191
题目大意:
给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]
的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1.
解题思路:
先将区间按右端点进行排序，这样我们就能得到dp状态的定义和转移方程:
dp[i...
分类：
其他好文 时间：
2014-05-22 10:22:51
阅读次数：
309
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3519
Accepted: 1787
Description
Saruman the White must lead his army along a straight path...
分类：
其他好文 时间：
2014-05-22 10:09:49
阅读次数：
271
题目链接：poj 2411 Mondriaan's Dream
题目大意：用1?2的木块填满n?m的矩阵有多少种方法。
解题思路：插头dp裸题。uva11270
#include
#include
typedef long long ll;
const int N = 13;
int n, m;
ll set, dp[N+5][(15];
void solve (int d,...
分类：
其他好文 时间：
2014-05-22 08:06:07
阅读次数：
177
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24153
Accepted: 7703
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2014-05-22 07:55:44
阅读次数：
255
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21482
Accepted: 11488
Description
There is a rectangular room, covered with square tiles. Eac...
分类：
其他好文 时间：
2014-05-22 07:09:25
阅读次数：
237
ExpeditionTime Limit: 1000MSMemory Limit: 65536KDescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately manag...
分类：
其他好文 时间：
2014-05-22 06:16:01
阅读次数：
423
题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1
空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合...
分类：
其他好文 时间：
2014-05-22 02:52:11
阅读次数：
256
题意：现在有一群人，告诉你每个人都认识哪些人，让你将这一群人分成两组，其中每一组中的每个人都相互认识，并且使得两组中的人数尽量相近。问你是否能分成这样两组，如果不能输出No
Solution ，否则输出人数最相近的方案。 注意你认识我不代表我认识你，组中的每一个人都必须是相互认识的。 首先建立由人和...
分类：
其他好文 时间：
2014-05-21 05:04:15
阅读次数：
306
