a18865477815-CSDN博客

转载 POJ-3255 Roadblocks

求次短路问题，方法类似于求单源最短路，不过本题是将单源最短路和次最短路一块求解到某一点次最短路（eg：u）：假设最短路为s->v->u , 次短路为 s->v->u' 或 s->v'->u 注：s->v' 表示s->v 的次短路，v->u' 表示v->u 的次短路需要做的就是同步更新单源最短路和次最短路...

2016-10-07 11:18:00 133

转载 MySQL学习系列一---命令行连接mysql和执行sql文件

1、命令行连接mysql1 #mysql -h(主机) -u(用户名) -p (数据库名)2 mysql -hlocalhost -uroot -p testdb3 Enter password: ******2、命令行执行sql文件1 #source ****.sql(sql文件的路径及sql文件)2 source c:\test.sql...

2016-07-26 22:03:00 234

转载史上最全异常检测算法概述

幻灯片1AnomalyDetection:ASurvey幻灯片21、异常的一些概念及异常检测的挑战2、异常检测问题的不同方面3、基于分类的异常检测算法4、基于最近邻的异常检测技术5、基于聚类的异常检测技术6、统计异常检测技术7、信息理论异常检测技术8、谱异常检测技术9、上下文异常处理10、处理集合异常11、琐碎点...

2015-11-10 20:14:00 2305

转载 python 连接数据库-设置oracle ，mysql 中文字符问题

1 import cx_Oracle 2 import MySQLdb 3 4 def conn_oracle(): 5 cnn = cx_Oracle.connect('用户名','密码','ip:端口号/数据库') //用户名，密码，ip端口号数据库 6 cur = cnn.cursor() 7 return cnn,cur...

2015-10-26 21:04:00 122

转载考研经验总结--电子科技大学（134+136+66+58=394）

总分394数一136专业课134英语58政治66不知不觉考研就结束了，刚从电子科技大学回来，开始准备写这篇总结，有什么不合适的地方还请各位看官见谅。自己是在暑假8月份开始准备考研的，这应该是所有考研团队里边开始很晚的了吧，再加上今年提前了一周，准备的时间也就3个多月，任务不可谓不重。初试---数学（上午）成功压倒了一道大题求条件极值自己的计划：8月份...

2015-03-25 17:18:00 848

转载 poj 1091 跳骚

1 /** 2 题意：求对于小于m的n个数，求x1*a1 + x2*a2+x3*a3........+xn*an = 1 3 即求 a1,a2,a3,。。。。an 的最大公约数为1 ， a1,a2....an 可重复 4 原理：容斥原理所有的排序即 m^n ——不符合的情况，即为所求 5 不符合的情况：就是这n个数有最大公约数不是1，即这n...

2014-05-12 21:40:00 90

转载 poj 1206

1 /** 2 题意：给定一序列，置换k次之后输出其状态 3 置换：考察循环节长度， 4 思路：分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置，输出即可 5 **/ 6 7 #include <iostream> 8 #include <cstring> 9 #include <cstd...

2014-05-12 21:39:00 137

转载 poj 3487 稳定婚姻

1 /** 2 稳定婚姻：男生不停的求婚，女生不停地拒绝 3 **/ 4 5 #include <iostream> 6 #include <queue> 7 #include <cstdio> 8 #include <cstring> 9 using namespace std;10 ...

2014-05-12 21:37:00 230

转载 poj 2689 大范围内素数筛选

1 /** 2 给定一定范围求其内的素数 3 4 注意： 5 **/ 6 7 #include <iostream> 8 #include <math.h> 9 #include <cstring>10 using namespace std;11 #define maxn 100000012 lo...

2014-05-12 21:35:00 108

转载 poj 3270 置换

1 poj 3270 置换的应用黑书原题P248 2 /** 3 题意：给定序列，将其按升序排列，每次交换的代价是两个数之和，问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、对于整个序列中最小的与其交换，也可能最小 6 比较这两个大小，即可...

2014-05-12 21:34:00 96

转载 poj 3358

1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法: 若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 不互素，需将其转化为互素的情况，，也...

2014-05-12 21:33:00 96

转载 ural1057 Amount of degrees 位数统计

1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 int f[33][33]; 6 void init(){ 7 f[0][0] =1; 8 for(int i=1;i<=31;i++){ 9 f[i...

2014-05-12 21:32:00 100

转载 poj 3273 Monthly Expence 简单二分

1 /** 2 大意：有连续的n天，每一天有一定的花费，将其分成m份，每一份占一天或者连续的几天，求这m份中的最大值 3 思路: 二分其最大上限，看在此最大上线，能分成多少份，若大于m份，说明上限过小，需要扩大上限 4 若小于m份，则说明，下限过大，需要缩小上限。 5 **/ 6 #include <iostream> 7...

2014-05-12 21:31:00 76

转载 poj 3258 River Hopscotch 二分

1 /** 2 大意：给定n个点，删除其中的m个点，其中两点之间距离最小的最大值 3 思路：二分最小值的最大值---〉t，若有距离小于t，则可以将前面的节点删除；若节点大于t，则继续往下查看 4 若删除的节点大于m，说明t，过于大，需要减小；若删除的节点小于m说明t过于小了，t需要增大 5 **/ 6 #include <iostre...

2014-05-12 21:30:00 108

转载 poj 1410 计算几何

1 /** 2 注意：千万得小心。。就因为一个分号，调了一个晚上。。。 3 **/ 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 struct point { 8 int x,y; 9 }; 10 ...

2014-05-12 21:25:00 75

转载 poj 2653 计算几何

1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #include <cstdio> 6 using namespace std; 7 struct point { 8 ...

2014-05-12 21:24:00 92

转载 poj 1269 计算几何

1 /** 2 判断直线位置关系 3 **/ 4 #include <iostream> 5 #include <cmath> 6 #include <cstdio> 7 using namespace std; 8 struct point { 9 double x,y;10 point(do...

2014-05-12 21:22:00 71

转载 poj 3304 计算几何

　大意：是否存在一条直线，使所有线段在直线上的投影至少交与一点　　思路：转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求 3 **/ 4 #include <iostream> 5 #include <cmath> 6 using namespace std; 7 int n; 8 const doub...

2014-05-12 21:21:00 75

转载 poj 2398 计算几何

1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <algorithm> 5 using namespace std; 6 7 struct point{ 8 int x,y; 9 };10 ...

2014-05-12 21:20:00 86

转载 poj 2417

1 Accepted 8508K 391MS C++ 2004B 2 相比下边，，优化太多太多了。。。 3 /** 4 baby-step-giant-step 因为数据量太大，，自己写hash 5 6 **/ 7 #include <iostream> 8 #include <cstdio&g...

2014-05-12 21:19:00 114

转载 hdu 2815 Mod Tree 高次方程，n不为素数

1 Accepted 406MS 8576K 2379 B C++/** 2 这里加了一点限制，，大体还是一样的，， 3 4 **/ 5 #include <iostream> 6 #include <cstdio> 7 #include <cmath> 8 #include &l...

2014-05-12 21:17:00 83

转载 poj 3243 Clever Y 高次方程

1 Accepted 8508K 579MS C++ 2237B/** 2 hash的强大，，还是高次方程，不过要求n不一定是素数 3 **/ 4 #include <iostream> 5 #include <cstdio> 6 #include <cmath> 7 #includ...

2014-05-12 21:16:00 92

转载 poj 2074 Line of Sight 计算几何

1 /** 2 大意：给定一个建筑--水平放置，给定n个障碍物，给定一条街道，从街道上能看到整个建筑的最长的连续的区域 3 思路：分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。。 4 学习之处： 1、障碍物在输入时去重，非常巧妙 5 ...

2014-05-12 21:15:00 118

转载 poj 1113 Wall 凸包

1 /** 2 大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l； 3 思路： 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长：因为形成的多边形的内角是360 所以因为距离l所形成的弧的角度相加即为360.。也就是一个圆的周长。。 5 值得学习：对于四舍五入。（int）（ans+ ...

2014-05-12 21:12:00 94

转载 poj 2007 Scrambled Polygon 极角排序

1 /** 2 极角排序输出，，， 3 主要atan2（y，x）容易失精度，，用 4 bool cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7 if(cross(a-tmp,b-tmp)==0) 8 return leng...

2014-05-12 21:08:00 108

转载 2013 南京邀请赛 A play the dice 求概率

1 /** 2 大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3 思路：假设期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+....+1/n*(a[b[m]]+ans) +...+1/n*(a[k]).....

2014-05-12 21:07:00 90

转载 2013 南京邀请赛 C count the carries

1 /** 2 大意：给定区间（a，b），将其转化为二进制计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4 可知最低位循环为2，第二位循环为4 5 ---〉所以每一位的1的个数为 : 假设为第三位 (n-n...

2014-05-12 21:05:00 87

转载 poj 3348 cows 凸包面积

1 /** 2 大意：给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路： 1、凸包确定多边形 4 2、多边形求面积 5 3、面积/50 取整 6 **/ 7 #include <iostream> 8 #include <algorithm> 9 using nam...

2014-05-12 21:04:00 114

转载 2013 南京邀请赛 K题 yet another end of the world

1 /** 2 大意：给定一组x[],y[],z[] 确定有没有两个不同的x[i], x[j] 看是否存在一个ID使得 3 y[i]<=ID%x[i]<=z[i] 4 y[j]<=ID%x[j]<=z[j] 5 设ID%x[i] = a ID%x[j] = b 6 ===〉ID+x[i]*x=a, ID+...

2014-05-12 20:58:00 119

转载 poj 2187 Beauty Contest 最远点距

/**求出凸包枚举每个点的矩距离即可因为凸包上的点可定不多。。学习：刚开始WA 了一次，，因为用int 存的，一看discuss 里提供的数据，想起来，，应该是越界了。。后来用longlong 就过了。。**/#include <iostream>#include <algorithm>#include <cmath&...

2014-05-12 20:52:00 80

转载 poj 3608 Bridge Across Islands 两凸包间最近距离

1 /** 2 旋转卡壳，， 3 **/ 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <cstdio> 8 using namespace std; 9 10 const d...

2014-05-12 20:51:00 120

转载 poj 1150 The Last Non-zero Digit

1 /** 2 大意：求A（n，m）的结果中从左到右第一个非零数 3 思路： 0是由2*5的得到的，所以将n！中的2，5约掉可得（2的数目比5多，最后再考虑进去即可） 4 那n！中2 的个数怎么求呢？ 5 int get2(int n){ 6 if(n==0) 7 return 0; 8 return n/2+get2...

2014-05-12 20:45:00 82

转载 poj 1604 Just the Facts

1 /** 2 大意：求n！结果从左到右第一个非零数 3 跟 1150 差不多。。 4 **/ 5 #include <iostream> 6 #include <cstdio> 7 using namespace std; 8 9 int s[][4]={10 {6,2,4,8},{1,3,9,7},{...

2014-05-12 20:43:00 98

转载 poj 1423 Big Number

1 /** 2 斯特林（Stirling）公式： 3 4 求 n！的位数 5 6 ceil函数的作用是求不小于给定实数的最小整数。 7 **/ 8 #include <iostream> 9 #include <algorithm>10 #include <cmath>11 using n...

2014-05-12 20:41:00 87

转载 poj 1905 Expanding Rods 二分

1 /** 2 题解晚上写 3 **/ 4 #include <iostream> 5 #include <math.h> 6 #include <algorithm> 7 #include <cstdio> 8 using namespace std; 9 const double esp = 1e-...

2014-05-12 20:37:00 114

转载 poj 1715 Hexadecimal Numbers 排列组合

1 /** 2 大意：给定16进制数的16个字母，，求第k大的数，，要求数的长度最大为8.，并且每个数互不相同。 3 思路：从高到低挨个枚举，每一位能组成的排列数，拿最高位来说，能做成的排列数为15*A（15，len-i） 4 第二位 A（14，len-2）。。这样就可以找到k大的数的长度 5 接下来。找第k大的数。同上理，挨个枚举每一...

2014-05-12 20:34:00 108

转载 poj 3286 统计0的个数

1 #include <iostream> 2 3 using namespace std; 4 long long p; 5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8 for(int i=1;i<1...

2014-05-12 20:33:00 100

转载 poj 1430 第二类斯特林数

1 #include <iostream> 2 #include <cmath> 3 #include <algorithm> 4 using namespace std; 5 6 int get2(long long n){ 7 if(n==0) 8 return 0; 9 in...

2014-05-12 20:31:00 141

转载 hdu 4465 Candy 2012 成都现场赛

1 /** 2 对于大数的很好的应用，，缩小放大，，保持精度 3 **/ 4 #include <iostream> 5 #include <cmath> 6 #include <algorithm> 7 #include <cstdio> 8 using namespace std; 9 10 i...

2014-05-12 20:29:00 77

转载 hdu 4779 Tower Defense 2013杭州现场赛

1 /** 2 题意：有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列，轻塔不能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3 问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、一行中有两个重塔， 6 2、一列中有两个重...

2014-05-12 20:26:00 96

空空如也

空空如也