简单dfs，由于输出要按长以枚举长度为2-n-1dfs即可
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,maxn;
int p[30];
int v[30];
int flag;
int search(int va)
{
int l=0,r=n-1;
while(l<=r)
{
int m=(l+r)>>1;
if(p[m]==va)
return 1;
if(p[m]<va)
l=m+1;
else
r=m-1;
}
return 0;
}
void dfs(int i,int cnt,int l,int va)
{
if(cnt==l)
{
if(search(va))
{
flag=1;
int f=0;
for(int j=0;j<i;j++)
if(v[j]......
阅读全文
简单的Floyd算法的使用，初始时map对角线上置为1，使用floyd算法处理后只需检查对角线上有没有大于1的，有则赚到了(*^__^*) ！
#include<stdio.h>
#include<string.h>
int main(void)
{
int n,t,i,j,k,x,y,count = 1;
char c[32][35],temp1[35],temp2[35];
double map[32][32],price;
while(scanf("%d",&n)&&n)
{
for(i=1;i<=n;i++)
scanf("%s",c[i]);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
map[i][j] = 0.0;
......
阅读全文
debian下安装MySQL：1、构建源或使用光盘镜像，当然你插入光盘也没问题2、有源时本地文件的源配置：修改/etc/apt/sources.list文件， 示例：deb http://192.168.10.73/ sid main 以上设置如果待安装的电脑可以接入Internet，均可省略。3、准备工作做好了，现在开始安装： 1)输入：apt-get install mysql-server 2)接下来会有几个询问对话框，不管你能不能看懂，无特殊情况一路yes就OK了，主要就是搜寻源，识别文件等 3)当以上都OK了，就会弹出一个询问对话框，提示输入MySQL的root密码 4)接下来会弹出一个确认密码输入框，估......
阅读全文
基础的带权并查集，也是入门的种类并查集，具体做法参考poj 1182 食物链
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
#define pi acos(-1.0)
#define eps 1e-8
typedef long long ll;
......
阅读全文
What Are You Talking About
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 14595 Accepted Submission(s): 4700
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book
into English. Can you help him?
Input
The problem has only one tes......
阅读全文
题意：树的每一个节点都有一个权值都大于1。。给你一些条件判断这些条件是否都满足。。
弱校，水平本来就差，还不好好努力。被虐了活该。。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
const int N = 10009;
const int INF = 0x3f3f3f3f;
struct LT{
int nex,to;
} L[N];
int F[N],cnt;
void add(int f,int t){
L[cnt].nex = F[f];
L[cnt].to = t;
F[f]=cnt++;
}
int ......
阅读全文
今天在看《Hadoop权威指南》（第二版）这本书，就简略写一点读书笔记吧。
HDFS的默认数据块大小为64M，一般的磁盘块大小为512 bytes。HDFS的数据块远远大于一般磁盘块，是为了最小化寻址开销。如果块设置的足够大，从磁盘传输数据的时间会远远大于定位这个块起始位置的时间，这样传输一个由多个块组成的文件的时间取决于磁盘的传输速率。
对分布式文件系统中的块进行抽象的好处：
（1）一个文件的大小可以大于网络中任何一个磁盘的容量
（2）使用块抽象而非整个文件作为存储单元，大大简化......
阅读全文
删除注册表里safesys名的文件。再拿QQ专杀工具（或其他能开的杀毒软件）杀病毒，重起电脑再杀一次，再下360专杀把残留病毒文件删除！重启后就发现已把病毒杀了！这是我花了一个下午才把病毒杀了的经验！有说错别怪！
阅读全文
1. 函数原型解析
函数声明：
DFBResult Flip (
IDirectFBSurface * thiz,
const DFBRegion * region,
DFBSurfaceFlipFlags flags
);
变换、更新surface buffer。
参数介绍：
thiz：自身指针变量，类似this指针的变量；属于DirectFB的招牌写法。
region：需要刷新的区域；平时编程的时候，尽量减小刷新的区域，减少不必要的刷新，可以在很大程度上提高绘图速度。
如果参数为NULL，表示显示surface的内容，不做任何内容更新。
flags：DFBSurfaceFlipFlags，描述Flip的......
阅读全文
现在云计算比较火。各技术网站都推云计算版块，比如CSDN的云计算频道(http://cloud.csdn.net)，IT168的云计算论坛（http://cloud.it168.com）等。一些专门的云计算网站也聚拢了不少的人气，比如中云网(http://www.chinacloud.cn)。一些专门提供云计算解决方案的公司也应运而生，比如凌云科技(http://www.lingcloud.com)。政府部门也在一些城市试点建设云计算基础设施实验室。很多公司都在自己的产品上贴上了云标签。
那云计算究竟是什么呢？实际上云计算并不是一个新的概念，是旧瓶装新酒。最早的Unix大型机的使用就是可以多......
阅读全文
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以......
阅读全文