csf的专栏

比赛地址：http://acm.hdu.edu.cn/diy/contest_show.php?cid=12689   这次比赛总共A了3道题目（1002,1005,1006）。比赛过程中前半程还行，后半程有一道题目有思路（1001），但是代码不怎么会敲，还有一道以前题目做到过（1009），但是好像不知道为什么没看结题报告，还看了一道题目彻底没思路（1007）。先说下A掉的3道题目：1

转自：http://www.matrix67.com/blog/archives/105这或许是众多OIer最大的误区之一。    你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是

题目：将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数和方案。例如正整数6有如下11种不同的划分：65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1方法1：将要输出的数保存在数组中，

腾讯马拉松去打了下酱油，有一道水题没搞出来，题目意思理解不清楚，原来是用并查集。 题目中最长的路线，就是并查集以后树的干的权重和，开始一直以为要一遍遍历，原来没有此要求。 如果新加进来的两个节点属于同一个集合，那么就输出yes。#includeusing namespace std;int bin[100005];int n,m,flag;int sum[100005]

今天在实验室，看见实验室一师兄在微软面试，直接网上面试，直接敲代码，边敲边讲思路，题目是“在2叉排序树里面删除节点”，发现他问的东西好细，如果不是自己做的肯定要问出来，所以一定要搞清楚自己做的东西里面的原理以及实现。基础的数据结构与算法很重要，来这边读研期间不能丢，今天时间不够，就网上找下写这道题目的代码，没有自己实现，先贴上，过几天自己实现。删除二叉排序树中值为k的结点用被删结点左子树最

Binary search tree的遍历分为preorder traversal、inorder traversal、postorder traversal三种。树节点的结构如下：struct node{ int sum; string name; struct node *left,*right;}; preorder traversal递归遍历：v

/*模拟退火*/#include#include#include#includeusing namespace std;int M,X,Y;#define Ran 30#define Run 30int max(int x,int y){ return x>y?x:y;}struct node{ double x,y,d;}stu[1005],p[30];dou

题目地址：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=14229&hide=1&problem=Problem  D#includeusing namespace std;int map[30][5];int a[30];int m;int num;bool mark[30];int

/*http://acm.hdu.edu.cn/showproblem.php?pid=1507二分图，根据奇偶性（x+y）分成2个集合，再有相连的连上边。求出最大匹配*/#include#include#include#includeusing namespace std;int map[105][105],link[105],n,m,k,M,N;bool

/*hdu 3902 Swordsman题解：有点小暴力，但也很快A了。对于n个点的多边形，再找出每条边的中点，重新逆时针或顺时针排序，总数变为2*n个点，如果存在对称轴，则必在经过i和i+n（1再判断每一对点是否关于其对称（可以根据其到i点的距离是否相等&&到i+n点距离是否相等判断）；*/#include   #include   using namespa

/*http://acm.hdu.edu.cn/showproblem.php?pid=3861强连通+最小路径覆盖*/#include#include#includeusing namespace std;int head[5005],n,shead[5005];int DFN[5005],Low[5005],Stack[5005],Index,top,scc

.线性筛选法1）原理：      i. 任何一个合数都可以表示成一个质数和一个数的乘积     ii. 假设A是一个合数，且A = x * y，这里x也是一个合数，那么有:        A = x * y; (假设y质数，x合数)        x = a * b; (假设a是质数，且a          =》 A = a * b * y = a * Z (Z