skyming

摘要： 哈哈～～第一个自己写的大整数～～纪念一下#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int num[255][100];int main(){ int n; while(scanf("%d",&n)==1) { if(n==0||n==1) { puts("1");continue ; } int digit=1; num[0][0]=nu... 阅读全文

摘要： KM算法的基本概念：http://baike.baidu.com/view/739278.htmhttp://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的变化：3 40 0 20 1 61 1 72 1 142 2 3模板：（O 阅读全文

摘要： 匈牙利算法的基本知识：百度百科：http://baike.baidu.com/view/501092.htm维基百科： 这里面有邻接矩阵的模拟图http://en.wikipedia.org/wiki/Hungarian_algorithm二分图性质总结http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.htmlhttp://blog.csdn.net/leolin_/article/details/7199688性质的证明：http://wenku.baidu.com/view/d1b1b165783e0912a2162a9c.h 阅读全文

摘要： 感觉呢，还是很水，1，审题太重要了，否则你就浪费太多的时间了2，代码的质量提高，时间不能浪费在debug上，3，英语啊，同志们，加油！！！ 阅读全文

摘要： 1001 即hdu 1003 Max Sum状态转移方程 dp[i]=max(dp[i],dp[i-1]);没这么写是相邻最大和的题，以前做过的题，数组开小了，wa了4次，最后才发现，弱暴了View Code #include<stdio.h>int num[100005];int main(){ int T,cas=1; scanf("%d",&T); while(cas<=T) { if(cas!=1) printf("\n"); int n; scanf("%d",&n); for(int i= 阅读全文

摘要： 思路：快排+并查集#include<stdio.h>#include<algorithm>#define inf 999999using namespace std;struct node{ int s,e,w;}road[1005];int xx[1005];int cmp(node a,node b){ return a.w<b.w;}int find(int x){ while(x!=xx[x]) x=xx[x]; return x;}int main(){ int n,m; while(~scanf("%d%d",&n,& 阅读全文

摘要： 先写个暴搜+位运算的： 对于位运算的应用有所帮助,希望对于像偶一样的菜鸟有所帮助；这里对与位运算的理解还是 i 到 a[4][4] 的转换：举个例子吧： i=1 a[][]={0,0,0,0,0 0 0 0 ,0 0 0 0 ,0 0 0 1} 至于详细的思路参考：http://blog.sina.com.cn/s/blog_63509b890100pm7b.htmlView Code //poj 1753#include <iostream>#define MAX 0x7ffffffusing namespace std;int flip[16] = {0x13,0x27, 78 阅读全文

摘要： 1001 即 hdu 2527 迷瘴太水了，快排+判断View Code 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 while(n--) 9 {10 int m,v,i;11 double w,pi=0;12 scanf("%d%d%lf",&m,&v,&w);13 double num[1005];14 ... 阅读全文

摘要： novosbirskhttp://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.htmlPOJ题目分类---计算几何http://apps.hi.baidu.com/share/detail/6748938crary achttp://www.cnblogs.com/crazyac/articles/1876303.html 阅读全文

摘要： #include<stdio.h>int fun(char str){ if(str=='+'||str=='-') return 1; if(str=='*'||str=='/') return 2; if(str=='(') return 3; if(str==')') return 4;}int main(){ char opnd[100]; char oprt[100],str; int i=0,j=0; while(scanf("%c",&str), 阅读全文