2016年04月_NaCl__

原创 poj2524 Ubiquitous Religions

题目链接:http://poj.org/problem?id=2524 这题是求联通块。我们可以用并查集来做。不过要记得合并的时候要有序的合并，然后在枚举父亲节点，看看有多少点是在该点管辖下。然后再标记起来就ok啦~ 不过在写find函数的时候顺带把路径也压缩压缩。不然会TLE ==#include<stdio.h>#include<string.h>#include<iostream>#

2016-04-29 16:55:05 346

原创 poj2377

题目链接http://poj.org/problem?id=2377 这题求得是最大生成树。如果不能联通的话就输出-1. 我们用克鲁斯卡尔来做。要注意的一点就是在合并的时候要有序的合并。不能无序并，最后做完生成树之后，我们在判断一下是否n个点在同一个联通块上面。即他们的父亲节点一样。#include<stdio.h>#include<string.h>#include<iostream>#

2016-04-29 16:03:08 436

原创汇编语言程序设计的上机基础知识预备

（一）汇编系统盘的文件系统 1：masm.exe 2：link.exe 3：cref.exe 4：lib.exe 5：edit.exe 汇编系统的启动及上机步骤任务栏->开始->cmd->进入dos窗口如果masm系统放在C盘 c：回车 CD\MASM 回车出现C:\MASM> 进入源程序编辑界面edit xy5.asm（xy5是文件名）编辑完保存退出 C:\ma

2016-04-27 17:42:57 610

原创 POJ1789-Truck History .

题目链接：http://poj.org/problem?id=1789 题目的大概意思就是给你n个字符串。每个字符串只有7的长度。然后分别给这些字符串编号。不同编号之间的距离就是他们有多少个不同的字母。（同一个位置字母不相同也算）然后一个编号只能由另一个派生出来。派生的代价就是他们呢之间的距离。现在要你求最小的总代价。编号的范围是2-2000.属于稠密图。求最小生成树最好用prim算法。用克鲁

2016-04-26 22:07:34 478

原创 jdk的安装和环境的配置

首先在官网上下载好jdk，安装完之后就开始配置环境http://ju.outofmemory.cn/entry/229210这篇文章写的很详细，自己就不献丑了= =然后怎么在dos下运行java程序。首先我们先在记事本上写好java程序。然后保存的时候一定保存成类.java的格式，然后保存在E（F,C）盘都可以。比如我把一个HelloWorld.java保存在E盘。我们可以进行下面的操

2016-04-23 19:46:31 493

原创 1268 和为K的组合

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"这个题简单的dfs即可#include#include#include#includeusing namespace std;const int N=100;int vis[N];int a[N];int n,sum;int dfs(int x,int k)

2016-04-13 21:51:11 508

原创无向图的判环

（1）先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法：第一步：删除所有度第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。如果最后还有未删除顶点，则存在环，否则没有环。算法分

2016-04-10 20:24:11 3570

原创 hoj 1556

Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。Sample Input31 12 23 331 11 21

2016-04-04 21:44:34 448

原创 hoj1556 Color the ball

Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N

2016-04-04 21:42:19 453

NaCl__的博客