给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n
- 2)) mod 7.分析：1 因为mod7 0using namespace std;int main(){ int a,b,n; int f[1005];
while(cin>>a>...
分类：
其他好文 时间：
2014-07-22 23:06:34
阅读次数：
391
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
求余数时间限制：1000 ms | 内存限制：65535
KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 2 #include
3 char s[1000010]; 4 int main() 5 { 6 ...
分类：
其他好文 时间：
2014-04-28 07:15:02
阅读次数：
466
如上图，判断线段AB和线段CD相交。
分析：如果线段AB和线段CD相交，只能是图中的两种相交情况。可以用向量叉乘来判断。如果（向量AB叉乘向量AC）*（向量AB叉乘向量AD）
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4)，三角形ABC的面积为：2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类：
其他好文 时间：
2014-04-27 22:32:13
阅读次数：
425
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
416
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
