有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： 虽然我很想自己写母函数讲解。。。但是最近事情太多了，就贴个很入门的讲解吧给出一个经典的模板A了这个题 http://blog.csdn.net/vsooda/article/details/7975485 1 #include<cstdio> 2 #include<cstring> 3 using 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 1010; 6 int tm[N]; 7 int main() 8 { 9 int n, m; 10 while (~scanf("%d%d", &n, &m)) 11 { 12 for (int... 阅读全文

摘要： 首先，一定要注意debug和release下配的项目设置是有区分的！！！！！！！！！！！ 1.注意自己的电脑是64位还是32位 2.要在环境变量中设置环境变量，环境变量从前向后扫描，用64位环境变量时不要吧32位的环境变量写在前面 3.附加引用项要写全 阅读全文

摘要： 题意：最快出去的路径 题解：一看就是一个很简单的最短路，用优先队列写个spfa就过了，但是没想到水了个(n*n)^2的算法也过了。。。愿意很简单，因为是个稀疏图 敲完以后一百度发现就是个简单的bfs+优先队列其实思路是一样的，每次选出不在路径中距离路径最短的边，因为这个更新的时候只能更新其周围的四个 阅读全文

摘要： 题意：自己慢慢读吧。大概就是道路两边建路，给出建路需求，要求两条路不能有交叉，问最多可以建多少条路。 题解：一看数据范围500000，应该是dp，再画个图模拟一下，发现实质就是求最长上升子序列，很自然的数据要求nlogn算法 算法讲解在之前写过，这里直接贴过来：点我哦 坑：输出两个坑，一个是road 阅读全文

摘要： 题意：根据给出的计算公式，给一个n和一个字符集，问能不能在字符串集中找到不重复的五个字符，让其计算结果等于给定的n，如果有多个解输出字典序最大的一个 题解：dfs直接上代码了 code： 阅读全文

摘要： b整除a 即存在a = c*b >b|a 素数：：：：加密常用 算数基本定理： 素数分布定理： Euclid第一定理（欧拉定理）： 阅读全文

摘要： 向量点积： 求角度 求投影 向量叉积： 判断点在直线哪一侧 求面积 两直线交点： 设直线AB，CD 交点P = A + k(AB向量) = A + k(B-A) p在CD上，故CP与DP叉积为0（面积为0） (P-C)*(P-D) = 0 两圆交点：（6种情况） <考研题> 两元交面积：先判断是否有 阅读全文

摘要： 题意：求大数n！的位数。 根据n! = (int)log(n!)+1 方法1： log(n!) = log(1*2*3*...*n) = log1+log2+...+logn 方法2： 斯大林公式： n! = sqrt(2*PI*n)*(n/e)^n 两侧取对数有 log10(n!) = 1/2lo 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 while(T--) 9 { 10 getchar(); 11 int n,m,sum; 12 double tm; ... 阅读全文