摘要：
这题先求出最小生成树，然后在最小生成树中求任意两个点之和的平均数。。因为最小生成树是唯一的，所以期望也就只有一个。求最小生成树的时候把树存起来。求任意两点之和的时候我们求出一条边在求和的时候用了多少次，也就是求该边的左右端点有多少个比如一条边左右两边有A，B个端点，那... 阅读全文
摘要：
dos中断的指令：int 中断处理程序入口程序CS:IP 中断号*4 例：int 21h 21h*4=84h (低字存放IP，高字存放CS) 则中断指令的入口地址 IP存放0084h，0085h 入口地址CS存放0086H 0087H 中断调用 INT 21... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3764 这题的题意是让你找一条路径，那条路径的点额权值异或得到的结果要最大。题目给出n-1条边，说明这个图是个联通图。我们可以用dfs求出从节点0开始到每一个点通过的路径上的异或值，用val[]来保存。然... 阅读全文
摘要：
这题。。。。题意很长的。大体的意思就是给出一个迷宫，迷宫有16中状态。然后迷宫中每一个格子由一个十六进制数构成，然后把该数转换成2进制数，顺时针绕一圈表示的就是该格子四周的是否可以走，0表示可走，1表示不可走=_= 然后让你判断这个迷宫是属于4种类型的迷宫中哪种类型 ... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2524 这题是求联通块。我们可以用并查集来做。不过要记得合并的时候要有序的合并，然后在枚举父亲节点，看看有多少点是在该点管辖下。然后再标记起来就ok啦~ 不过在写find函数的时候顺带把路径也压缩压缩。不... 阅读全文
摘要：
题目链接http://poj.org/problem?id=2377 这题求得是最大生成树。如果不能联通的话就输出-1. 我们用克鲁斯卡尔来做。要注意的一点就是在合并的时候要有序的合并。不能无序并，最后做完生成树之后，我们在判断一下是否n个点在同一个联通块上面。即他们... 阅读全文
摘要：
（一）汇编系统盘的文件系统 1：masm.exe 2：link.exe 3：cref.exe 4：lib.exe 5：edit.exe 汇编系统的启动及上机步骤 任务栏->开始->cmd->进入dos窗口 如果masm系统放在C盘 c：回车 CD\MASM 回车 出现... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1789 题目的大概意思就是给你n个字符串。每个字符串只有7的长度。然后分别给这些字符串编号。不同编号之间的距离就是他们有多少个不同的字母。（同一个位置字母不相同也算）然后一个编号只能由另一个派生出来。派生... 阅读全文
摘要：
首先在官网上下载好jdk，安装完之后就开始配置环境http://ju.outofmemory.cn/entry/229210这篇文章写的很详细，自己就不献丑了= =然后怎么在dos下运行java程序。首先我们先在记事本上写好java程序。然后保存的时候一定保存成类.j... 阅读全文
摘要：
给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"这个题简单的dfs即可#include#include#include#includeusing namespace std;const int N=100;... 阅读全文