摘要：
简单的几何题目点(a,b)关于直线Ax+By+C=1对称点的公式#include#include#include#includeusing namespace std;double k;double X1,Y1,X2,Y2,X3,Y3,X4,Y4;int T;double a,b,c;int mai... 阅读全文
摘要：
公式转化+二分答案首先，把题目中给的等式转化一下，变成了这个样子。等式右边的值是可以求出来的。ln(x)/x的大致图像是这样的那么只要对[0,e]和[e,+∞]分别进行二分答案即可。#include#include#include#includeusing namespace std;double ... 阅读全文
摘要：
用一个队列来维护每次加入一个字符，如果字符没有在队列里，那么直接入队，并且检查更新队列大小。如果加入的字符在队列里了，那么要一直弹出队首，直到弹出的字符和当前要插入的一样。#include#include#include#include#include#includeusing namespace ... 阅读全文
摘要：
先找规律，发现是斐波那契数列...然后..水题..#include#include#include#include#includeusing namespace std;int f[10000];char s[10000];void init(){ f[1]=1,f[2]=1; for(... 阅读全文
摘要：
扩展GCD#include#include#include#include#includeusing namespace std;__int64 extgcd(__int64 a, __int64 b, __int64 & x, __int64 & y){ if (b == 0) { x=1;... 阅读全文
摘要：
一开始以为有循环节，输出了前100项发现n>40都是0。因此，水题....#includelong long a[100];const long long MOD=2009;int main(){ a[0]=1; for(int i=1; i<=40; i++) a[i]=... 阅读全文
摘要：
http://www.zhihu.com/question/36132386 阅读全文