2016 年 4月随笔档案 - __NaCl

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

posted @ 2016-04-29 16:55 __NaCl 阅读(101) 评论(0) 推荐(0)

poj2377

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

posted @ 2016-04-29 16:03 __NaCl 阅读(140) 评论(0) 推荐(0)

摘要：（一）汇编系统盘的文件系统 1：masm.exe 2：link.exe 3：cref.exe 4：lib.exe 5：edit.exe 汇编系统的启动及上机步骤任务栏->开始->cmd->进入dos窗口如果masm系统放在C盘 c：回车 CD\MASM 回车出现... 阅读全文

posted @ 2016-04-27 17:43 __NaCl 阅读(208) 评论(0) 推荐(0)

POJ1789-Truck History .

摘要：题目链接：http://poj.org/problem?id=1789 题目的大概意思就是给你n个字符串。每个字符串只有7的长度。然后分别给这些字符串编号。不同编号之间的距离就是他们有多少个不同的字母。（同一个位置字母不相同也算）然后一个编号只能由另一个派生出来。派生... 阅读全文

posted @ 2016-04-26 22:08 __NaCl 阅读(124) 评论(0) 推荐(0)

摘要：首先在官网上下载好jdk，安装完之后就开始配置环境http://ju.outofmemory.cn/entry/229210这篇文章写的很详细，自己就不献丑了= =然后怎么在dos下运行java程序。首先我们先在记事本上写好java程序。然后保存的时候一定保存成类.j... 阅读全文

posted @ 2016-04-23 19:47 __NaCl 阅读(157) 评论(0) 推荐(0)

1268 和为K的组合

摘要：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"这个题简单的dfs即可#include#include#include#includeusing namespace std;const int N=100;... 阅读全文

posted @ 2016-04-13 21:51 __NaCl 阅读(243) 评论(0) 推荐(0)

无向图的判环

摘要：（1）先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法：第一步：删除所有度=n，则根据图论知识可直接判断存在环路。（证明：如果没有环路，则该图... 阅读全文

posted @ 2016-04-10 20:24 __NaCl 阅读(741) 评论(0) 推荐(0)

hoj 1556

摘要：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#includeusing namespace std;const int N=2*110000;int C[N... 阅读全文

posted @ 2016-04-04 21:45 __NaCl 阅读(265) 评论(0) 推荐(0)

hoj1556 Color the ball

摘要：Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几... 阅读全文

posted @ 2016-04-04 21:42 __NaCl 阅读(107) 评论(0) 推荐(0)

__NaCl