摘要：
连通性判断 【试题描述】 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 【输入要求】 第一行两个正整数n、m。接下来m行，每行两个正整数x、y。 【输出要求】 m行，每行包含一个整数0或1，0表示添加这条边之前两个点不连通，1表示连通 阅读全文
摘要：
找朋友 【试题描述】 老师要去统计班里的人际情况。 班里共有n名同学，编号从1到n。班上共有m对朋友。 现在，老师希望快速地知道，每名同学都有哪些朋友。 【输入要求】 输入的第一行包含两个整数n, m。接下来m行，每行2个正整数编号，表示这两名同学是朋友。 【输出要求】 输出共n行，第i行的格式为： 阅读全文
摘要：
投票问题（一） 【试题描述】 欧阳文和欧阳武竞选学联主席，汪梁森负责唱票，共有m+n张，结果欧阳文获胜，已知欧阳文和欧阳武分别获得 m 张票和 n 张票（m>n）。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 【输入要求】 一行，包括两个数，分别为 m 和 n 【输出要求】 阅读全文
摘要：
仙岛求药（二） 【试题描述】 咳，上回说到李逍遥去求药，其实他找到药之后,还需要给他的婶婶送过去,所以他需要在最短的时间内找到要并且到达婶婶('s')所在的位置。 【输入要求】 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始，两者均不大于100。M 表示迷阵行数, N 表示迷阵列 阅读全文
摘要：
仙岛求药（一） 【试题描述】 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他 阅读全文
摘要：
6月份学习记录 今天一看日历，6月差不多要过去了，又该写学习记录啦~~~ 想到6月的头一天，因为没有过传说中的儿童节（去出题了）闹了一顿，然后得到一张电影票QAQ（电影好像还是在电视上点播的）。LJX李家鑫说：“谁计算机没学两年啊！”，当我跟LJX李家鑫童靴说我c++学了6个月后，他说我智商太高？我 阅读全文
摘要：
50073081 YZM的全排列 【试题描述】 一天，老师给可怜的YZM出了一道题：写出1~n的全排列。YZM写了一天也没写出来。请你帮帮快跪的YZM，输出1~n的全排列。注：这里n为9 【输入要求】 输入n 【输出要求】 1~n的全排列，每个一行 【输入实例】 【输出实例】 【其他说明】 不允许使 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
最长公共子序列的长度 【试题描述】 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求 阅读全文
摘要：
统计八连块 【试题描述】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 【输入要求】 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符，字符只包括“*”和“@ 阅读全文
摘要：
积木城堡 【试题描述】 WZJ的弟弟WZK最喜欢玩的游戏就是用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块方积木。WZK是个非常聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，城堡就不容易倒。所以他在垒城堡的时候总是遵循这样的规则。WZK想把自己垒的城堡送给幼儿 阅读全文
摘要：
不同组合数求和 【试题描述】 给你 n 个不等的正整数 a1，a2，a3，……，an，从中任取 m 个求和，这些和构成一个新的集合，请你计算新集合的元素个数。 【输入要求】 两行，第一行包含一个正整数 n，第二行包含 n 个不等的正整数（依次为 a1，a2，a3，……，an），两两之间有一个空格分隔 阅读全文
摘要：
50136142WXY的百度地图 【试题描述】 社团里的WXY童鞋今天要出去旅游啦（他现在在北京为1号城市），决定去朝鲜平壤（N号城市）。但是很穷的WXY没有钱坐飞机，只好坐汽车去朝鲜了。但是车上的百度地图十分不给力，每回不是把WXY带到了山顶上就是带到了下水道里（WXY的车能开进下水道，真是666 阅读全文
摘要：
50095106扔核弹 【试题描述】 21xx年，ussr与us爆发了战争，us想将ussr肢解，于是毫不犹豫的准备使用战略核导弹。你现在正是战略打击部队的司令官，你收到了一幅由卫星发送的加密图片（n*m大小），在这张图片中“.”代表空地，“G”代表敌方军队，“#”代表三防（防核武，防化武，防自然威 阅读全文
摘要：
关于海岛帝国互测系列赛总结 此次系列互测题的知识点全都是图论，基本上常用的数据结构和算法有以下几种: 树：生成树，搜索树 图：DFS、BFS、迪杰斯特拉算法，弗洛伊德算法、并查集 由于查询问题等问题可以用简单的并查集搞定，就没有必要写麻烦的线段树了。 详见：【海岛帝国系列赛】No.3 海岛帝国：运输 阅读全文
摘要：
Floyd算法 核心思路： 通过一个图的权值求出它每两点之间的最短路，也可求解多源最短路 从带权的图a中，递归地进行n次更新，构造出距离矩阵。 采用松弛操作，对在i和j之间的点做一次松弛。 时间复杂度为O（n^3） 动态转移方程： Map[i][j]=min{ Map[i][j]+Map[k][j] 阅读全文
摘要：
关于本博客的一些说明 本博客欢迎大家阅读，但考虑到能力有限，如果有任何不正确或不合理的地方，望大家指出，我将改正并表示感谢。欢迎大家回帖，如果对算法方面有什么问题，欢迎与我讨论，但我的能力有限，有些问题未必能回答，还望大家谅解。 另:有些图片可能显示不出来，可以鼠标拖住图片并向旁边拖即可查看。 wx 阅读全文
摘要：
kruskal算法 【算法定义】 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按Kruskal算法构造最小生成树的过程为:先构造一个只含 n 个顶 点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是一个含有 n 棵树的一个森林。之后，从网的 边集 E 中选取一 阅读全文
摘要：
图的深度优先遍历 图的深度遍历原则： 1 如果有可能，访问一个领接的未访问的节点，标记它，并把它放入栈中。 2 当不能执行规则 1 时，如果栈不为空，则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时，则完成了遍历。 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测 阅读全文
摘要：
广度优先遍历 基本思想 －step1、 从图中某个顶点V0出发，并访问此顶点； －step2、 从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未被访问的邻接点。 －step3、 重复step2，直到全部顶点都被访问为止。 －step1、 阅读全文
摘要：
50237242海岛帝国：神圣之日 【试题描述】 战争持续九个月了。“购物券”WHT的军队还在跟恐怖分子僵持着。WHT和LJX已经向“公务员”告急，情况不宜乐观。YSF为守护帝国决定打开“够累 的”星际仓库来化解恐怖分子的威胁。他和LTJ、WHT、LJX、YSM、LYF等人来到了传说中的星际仓库的防 阅读全文
摘要：
50234237海岛帝国：战争前线 【试题描述】 总指挥官WHT出神入化的计谋虽然大有用武之地，但是聪明的恐怖分子们采取了城市核武器防御系统，可以有效地抵制WHT的炸弹。YSF对此头痛不已，因此 召开了一次国家性大会。在会上，WHT、LJX、LTJ等人均提出了战略方针。可全部被拒绝。WHT对核武器防 阅读全文
摘要：
50212228海岛帝国：LYF的太空运输站 【试题描述】 最近，“购物券”WHT在“药师傅”帝国资源大会上提出了“SSTS”太空运输站计划。由于恐怖分子前些日子刚猖狂完，炸毁高楼无数，YSF不得不执行 WHT丧心病狂的计划，“演员”KLINT（众所周知，又一大土豪同学）捐赠了众多资源，和高级技术。 阅读全文
摘要：
海岛帝国：运输资源 【试题描述】 YSF考虑到“药师傅”帝国现在资源极度不平均，于是，商讨启用南水北调工程。YZM为首席工程师。现在，YSF由于工作紧张，准备军用物资和民用物资。但他要时时关注运输工程动态，因为货物很珍贵，是最新发明的T-2500智能生产行业制造机。用于工、农业生产，而且技术先进，数 阅读全文
摘要：
50200210海岛帝国：“落汤鸡”市的黑帮危机 【试题描述】 近几天，犯罪分子发现“药师傅”帝国的警力约等于0。（请见YSF的海岛帝国）于是开始猖狂了起来。他们选择了依山靠水（农村？）的“落汤鸡”市。开始抢劫财务，一天内发生了5起抢劫案，9起爆炸案，3起枪击案，12起绑架案！搞得YSF夜不能寐，况 阅读全文