唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

青蛙的约会~~poj1061 扩展欧几里得

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到...

2018-02-25

0 363

（sg函数）poj2960

S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4644 Accepted: 2431 Descript...

2018-02-15

0 349

改变cin的效率

ios::sync_with_stdio(false); 事实上可用这行代码，来取消与stdin的同步；从而加快cin，cout的效率

2018-02-08

0 363

三角形行列式皮克公式~~gcd

链接：https://www.nowcoder.net/acm/contest/75/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ...

2018-02-07

0 461

斐波那契数列通项公式

突然发现一个通项公式~~是不是以后就不用看数据范围了~ an=(((1+sqrt(5)/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)

2018-02-07

0 411

通过三点坐标求三角形面积

~~没想到我学到这个竟然是从线代老师那里学到的；这里的计算公式就是把那三点坐标通过行列式表示~~在进行计算； | x1 y1 1 | | x2 y2 1 | | x3 y3 ...

2018-02-05

0 417

一个小问题~~线性同余方程组

链接： https://www.nowcoder.net/acm/contest/75/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目...

2018-02-05

0 511

不凡的大夫~~斯特林公式的使用

链接：https://www.nowcoder.net/acm/contest/75/A 来源：牛客网题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述: 第一行是一个...

2018-02-04

0 488

一个数组~~左划分最大值减右划分最大值的绝对值

1.暴力遍历~~ 这里就不多说了。 2.做两个预处理数组；分别表示数组从左开始从0到n点的所有的最大值，和从数组从右面从len到n的最大值；在后期再遍历的时候，只要取相应的值相减就好。 3. 最优解：：遍历一遍数组之后，找到最大值~~...

2018-02-01

0 443

kmp 在n中找m

#include<cstdio> #include<iostream> #include<string> #include<cstring> using namespace std; int nextn[1005]; string m, n; void...

2018-01-17

0 495