07 2016 档案

7月份学习笔记
摘要：7月份学习笔记 一转眼，又是一个月了，离NOIP只剩下短短2个月了，还是继续刷比赛，写博客吧…… 这周五终于迎来了“考试月”的最后一节课，收获满满。 第一场比赛在16号左右，题目变态，最高的大神得了220分，剩下的100分就很厉害了…… 第二场比赛在25号，简单如水，这两次难度差太大，两个大神满分， 阅读全文
posted @ 2016-07-31 20:55 wxjor 阅读(277) 评论(0) 推荐(0)
图论大赛的简单分析
该文被密码保护。
posted @ 2016-07-30 22:36 wxjor 阅读(34) 评论(0) 推荐(1)
Floyd算法核心代码证明
摘要：Flody 大家都知道这个最终模版： 那大家知道这个模版是怎么得出的吗？ 核心思路：动态规划。 初始版本： 初始数组：dis（三维数组） dis[i][j][k]表示i号到j号（只经过1~k号点）的路径 dis[i][j][0]=a[i][j](输入的数组)。 dis[i][j][n]表示从i到j可 阅读全文
posted @ 2016-07-29 18:44 wxjor 阅读(977) 评论(0) 推荐(1)
SPFA
摘要：SPFA模版 单源：假设1为起点，适合于稀疏图，O（边数） BFS求一个问题入队一次 SPFA入队多次，更加适合求两点之间的最短路，空间少，时间也少，但是如果求多源最短路还是建议大家用Floyd算法 阅读全文
posted @ 2016-07-28 15:29 wxjor 阅读(184) 评论(0) 推荐(0)
判断图的连通性
摘要：连通性判断 【试题描述】 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 【输入要求】 第一行两个正整数n、m。接下来m行，每行两个正整数x、y。 【输出要求】 m行，每行包含一个整数0或1，0表示添加这条边之前两个点不连通，1表示连通 阅读全文
posted @ 2016-07-28 08:47 wxjor 阅读(4609) 评论(0) 推荐(2)
找朋友
摘要：找朋友 【试题描述】 老师要去统计班里的人际情况。 班里共有n名同学，编号从1到n。班上共有m对朋友。 现在，老师希望快速地知道，每名同学都有哪些朋友。 【输入要求】 输入的第一行包含两个整数n, m。接下来m行，每行2个正整数编号，表示这两名同学是朋友。 【输出要求】 输出共n行，第i行的格式为： 阅读全文
posted @ 2016-07-26 18:12 wxjor 阅读(401) 评论(1) 推荐(1)
【水题】投票问题（一）
摘要：投票问题（一） 【试题描述】 欧阳文和欧阳武竞选学联主席，汪梁森负责唱票，共有m+n张，结果欧阳文获胜，已知欧阳文和欧阳武分别获得 m 张票和 n 张票（m>n）。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 【输入要求】 一行，包括两个数，分别为 m 和 n 【输出要求】 阅读全文
posted @ 2016-07-23 10:07 wxjor 阅读(480) 评论(0) 推荐(0)
【非经典】仙岛求药（二）
摘要：仙岛求药（二） 【试题描述】 咳，上回说到李逍遥去求药，其实他找到药之后,还需要给他的婶婶送过去,所以他需要在最短的时间内找到要并且到达婶婶('s')所在的位置。 【输入要求】 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始，两者均不大于100。M 表示迷阵行数, N 表示迷阵列 阅读全文
posted @ 2016-07-22 22:21 wxjor 阅读(549) 评论(0) 推荐(2)
【经典】仙岛求药（一）
摘要：仙岛求药（一） 【试题描述】 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他 阅读全文
posted @ 2016-07-21 21:26 wxjor 阅读(1990) 评论(0) 推荐(1)