- 博客(3)
- 收藏
- 关注
RSS订阅原创 51nod 1242 斐波那契数列第n项
题目链接：传送门 矩阵快速幂 跟之前一道POJ差不多 传送门 把数据类型换成longlong在10^18依然跑的很快 代码如下：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define M 1000000009struct rng{ l
2017-01-17 13:22:38
393
原创 codeforces 733B parade
题目链接：传送门 给你n行，每行有个li，和ri 美丽值是|l-r| 分别是l和r的总和 要求交换一行的r和l值，使得美丽值最大，若没有可以更大了输出0 巨水，求出l和r的总和，在遍历的时候减去这个l和r在分别加上r和l比较就行了 代码如下：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#
2017-01-16 22:43:29
421
原创 51nod 1264 线段相交
题目链接：传送门 线段相交问题 有大神的计算几何blog链接：传送门用向量叉乘的做法，向量A,B的叉乘结果表示AB的关系，A*B>0 A在B的顺时针方向 <0是逆时针 =0是共线 所以两向量（p1,p2）（q1,q2）相交必有(p1-q1)(q2-q1) * (p2-q1)(q2-q1)<=0 （即p1 p2在q1的两侧）
2017-01-16 16:29:15
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人